Εισαγωγή στην Επιχειρησιακή Έρευνα

Το μάθημα αποτελεί μια εισαγωγή στις βασικές έννοιες του μαθηματικού προγραμματισμού σε ντετερμινιστικό περιβάλλον και ειδικότερα στο γραμμικό και δυναμικό προγραμματισμό.

Στόχοι Μαθήματος

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής ή η φοιτήτρια θα : μπορεί να αναπτύσσει μοντέλα γραμμικού προγραμματισμού για μια μεγάλη κατηγορία προβλημάτων λήψης αποφάσεων έχει κατανοήσει τις βασικές γεωμετρικές ιδιότητες των προβλημάτων γραμμικού προγραμματισμού (π.γ.π.) και την αντιστοιχία τους με τις αλγεβρικές γνωρίζει τη μέθοδο Simplex για την επίλυση π.γ.π. έχει εξοικειωθεί με τις βασικές έννοιες της δυϊκότητας στο γραμμικό προγραμματισμό έχει κατανοήσει την εφαρμογή του γραμμικού προγραμματισμού σε προβλήματα ροής δικτύων και ειδικότερα στο πρόβλημα μεταφοράς και τον εξειδικευμένο αλγόριθμο επίλυσής του έχει εξοικειωθεί με τις βασικές έννοιες του ντετερμινιστικού δυναμικού προγραμματισμού

Προαπαιτούμενες Γνώσεις

-

Περιεχόμενα

Εισαγωγή στο Μαθηματικό Προγραμματισμό - Παραδείγματα Μοντελοποίησης Το Πρόβλημα Γραμμικού Προγραμματισμού Γεωμετρική Επίλυση Αλγεβρικές Ιδιότητες Η μέθοδος Simplex Δυϊκότητα - Συμπληρωματικότητα Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα Ροής σε Δίκτυα Το Πρόβλημα Μεταφοράς Το Πρόβλημα Ανάθεσης Εισαγωγή στο Δυναμικό Προγραμματισμό Το Πρόβλημα της Ελάχιστης Διαδρομή Αρχή Βελτιστότητας Bellman - Αναδρομή Εφαρμογές