Στόχος της εκπόνησης της πτυχιακής μου εργασίας είναι η περιγραφή και ανάλυση των βασικών αλγορίθμων που χρησιμοποιούνται για την επίλυση των προβλημάτων γραμμικού προγραμματισμού που αναφέρονται στα προβλήματα εκχώρησης εργασιών (assignment problem) σε εντολοδόχους. Τα προβλήματα αυτά ανήκουν στη γενικότερη κατηγορία των προβλημάτων δικτυωτής ανάλυσης και προσδιορίζουν την πιο κατάλληλη κατανομή των διαφόρων εργασιών στα διαθέσιμα μέσα παραγωγής. Επομένως, αποτελούν στοιχειώδες εργαλείο του προγραμματισμού παραγωγής, αντικείμενο του οποίου είναι η εκπόνηση λεπτομερών προγραμμάτων παραγωγής βραχυπρόθεσμης βάσης με στόχο τη βελτιστοποίηση της παραγωγής. Είναι αξιοσημείωτο ότι οι εφαρμογές της άριστης κατανομής επεκτείνονται σε κάθε διοικητική δραστηριότητα ή απόφαση και επηρεάζουν άμεσα την εύρυθμη λειτουργία των σύγχρονων επιχειρήσεων. Με αυτόν τον τρόπο δίνεται στις επιχειρήσεις η δυνατότητα να ανταπεξέλθουν με τον καλύτερο δυνατό τρόπο στο νέο επιχειρηματικό περιβάλλον, υιοθετώντας νέες στρατηγικές επιλογές. Ειδικότερα θα αναφερθούμε στην ανάπτυξη και ανάλυση των δύο παρακάτω θεμελιωδών αλγορίθμων των προβλημάτων εκχώρησης, προβάλλοντας παραδείγματα επιχειρήσεων Κ/Υ και ένδυσης: Στον Ουγγρικό αλγόριθμο, ο οποίος βασίζεται στην εργασία των Ούγγρων μαθηματικών D. König και J. Egevrary και αναπτύχθηκε αρχικά από τον Kuhn, και στον Αναθεωρημένο Ουγγρικό αλγόριθμο των Hung και Redlack, μια ενδιαφέρουσα παραλλαγή του Ουγγρικού αλγόριθμου.
Α > Αποφάσεις, Λήψη των
Γ > Γραμμικός προγραμματισμός
Ε > Επιχειρησιακή έρευνα
Social Sciences ▶ Economics and Business Finance
(EN)
Γραμμικός προγραμματισμός
Αποφάσεις, Λήψη των
Επιχειρησιακή έρευνα
Greek
Σχολή Διοίκησης και Οικονομίας > Τμήμα Χρηματοοικονομικών Εφαρμογών (Κοζάνη)
TEI of West Macedonia
