Γραμμικός προγραμματισμός – επιχειρησιακή έρευνα

1. Εισαγωγή στο Γραμμικό Προγραμματισμό.

2. Επιχειρησιακή Έρευνα: Αντικείμενο, Σκοπός, Ιστορία, Εφαρμογές.

3. Γεωμετρική Επίλυση Προβλημάτων Γραμμικού Προγραμματισμού.

4. Κανονική Μορφή Προβλήματος Γραμμικού Προγραμματισμού, Κανόνες Μετασχηματισμού σε Κανονική Μορφή

5. Μέθοδος Simplex.

6. Ασθενές και Ισχυρό Θεώρημα Δυϊκότητας, Θεώρημα Συμπληρωματικότητας, Αντιστοιχία Λύσεων Πρωτεύοντος – Δυϊκού.

7. Εφαρμογές Γραμμικού Προγραμματισμού σε Προβλήματα.

8. Το Πρόβλημα της Ελάχιστης Διαδρομής, Αρχή Βελτιστότητας Bellman - Αναδρομή, Εφαρμογές.

9. Εισαγωγή στο Δυναμικό Προγραμματισμό.

10. Εφαρμογές Δυναμικού προγραμματισμού.