Τεχνικές δυναμικού προγραμματισμού στην παραγωγή

Abstract

Στην παρούσα πτυχιακή εργασία παρουσιάζεται η τεχνική του δυναμικού προγραμματισμού, ως κλάδος της Επιχειρησιακής Έρευνας που μας παρέχει μεθόδους επίλυσης προβλημάτων που αφορούν κατά κύριο λόγο την παραγωγική διαδικασία. Η κατάστρωση του προβλήματος γίνεται σε φάσεις, γι’ αυτό και ο δυναμικός προγραμματισμός είναι γνωστός σαν μεθοδολογία διαδοχικών καταμερισμών (sequential allocation process) ή σαν διαδικασία λήψης αποφάσεων πολλών σταδίων (multistage decision procedure). Εφαρμόζοντας τη μέθοδο αυτή σε πρόβλημα γραμμικού προγραμματισμού, το πρόβλημα του σακιδίου, το πρόβλημα αντικατάστασης εξοπλισμού και το πρόβλημα της βέλτιστης διαδρομής, παρουσιάζουμε τις βασικές τεχνικές και διαφοροποιήσεις που απαιτούνται για την ορθολογιστική αντιμετώπιση των παραπάνω ζητημάτων.