1η Ενότητα
(4 Ώρες)
|
Εισαγωγή στη βελτιστοποίηση. Κατηγοριοποίηση προβλημάτων βελτιστοποίησης. |
2η Ενότητα
(4 Ώρες)
|
Βασικές έννοιες και εφαρμογές γραμμικού προγραμματισμού. Μοντελοποίηση προβλημάτων γραμμικού προγραμματισμού. |
3η Ενότητα
(16 Ώρες)
|
Μέθοδοι επίλυσης προβλημάτων γραμμικού προγραμματισμού. Γραφική μέθοδος. Ο αλγόριθμος simplex. |
4η Ενότητα
(8 Ώρες)
|
Δυική θεωρία – Ανάλυση ευαισθησίας. |
5η Ενότητα
(8 Ώρες)
|
Ειδικές περιπτώσεις προβλημάτων γραμμικού προγραμματισμού – Το πρόβλημα μεταφοράς, το πρόβλημα μεταφόρτωσης, το πρόβλημα ανάθεσης. |
6η Ενότητα
(6 Ώρες)
|
Θεωρία δικτύων - Εύρεση συντομότερης διαδρομής , δέντρο ελάχιστης κάλυψης. |
7η Ενότητα
(6 Ώρες)
|
Πρόβλημα μέγιστης ροής, ροή ελάχιστου κόστους. |