Προβλήματα Κατανομής ή Ανάθεσης
Μία άλλη κατηγορία προβλημάτων που αντιμετωπίζονται με τη βοήθεια τουΑκέραιου (Γραμμικού) Προγραμματισμού είναι τα προβλήματα κατανομής ή ανάθεσης εργασιών, αρμοδιοτήτων, κλπ..
Τέτοια προβλήματα παρουσιάζονται συχνά στη δομικές επιχειρήσεις όταν πρέπει να κατανείμουν το εργατικό δυναμικό, ανάλογα με την ειδίκευση και την απόδοσή του, ώστε να πετύχουν βέλτιστα αποτελέσματα. Για παράδειγμα, ένα συχνό πρόβλημα είναι η βέλτιστη κατανομή των χειριστών & οδηγών στις δομικές μηχανές ενός εργοταξίου ώστε να αποδώσουν το μέγιστο.
Μοντελοποίηση του Προβλήματος Κατανομής
Τα μοντέλα και η λύση των προβλημάτων κατανομής μοιάζουν με αυτά των προβλημάτων μεταφοράς. Τα δεδομένα τοποθετούνται με τον ίδιο τρόπο σε πίνακα όπου: τα Αi είναι οι αποστολές ή δουλειές προς εκτέλεση, τα Βj είναι το διαθέσιμο δυναμικό, και, αντί του δείκτη κόστους Cij έχουμε τον δείκτη απόδοσης ή ικανότητας Dij των υποψηφίων. Τέλος, κάθε εργασία Αi απαιτεί αi προσωπικό και κάθε υποψήφιος Βj συμμετέχει σε βj εργασίες.
Αντίθετα με τα προβλήματα μεταφοράς όπου ζητείται η ελαχιστοποίηση κάποιου κόστους, στα προβλήματα κατανομής ζητούνται τα Xij για τα οποία έχουμε μεγιστοποίηση κάποιας απόδοσης. Έτσι, κατά τον υπολογισμό των λύσεων, εκεί που αναζητούσαμε τους ελάχιστους συντελεστές κόστους, τώρα θα ψάχνουμε για τους μέγιστους συντελεστές απόδοσης και τις μεγαλύτερες οριακές αποδόσεις dij.
