1η Ενότητα
(8 Ώρες)
|
Κατηγοριοποίηση προβλημάτων βελτιστοποίησης – Επανάληψη γραμμικού προγραμματισμού. Εισαγωγή στο μη γραμμικό προγραμματισμό – Κυρτότητα συναρτήσεων και συνόλων - Τοπική και ολική βελτιστότητα. Μορφοποίηση προβλημάτων μη γραμμικού προγραμματισμού. |
2η Ενότητα
(8 Ώρες)
|
Προβλήματα με μία μεταβλητή – Αναζήτηση σε ένα διάστημα - Μέθοδος διχοτόμησης - Μέθοδος Newton - Μέθοδος χρυσής τομής.
|
3η Ενότητα
(8 Ώρες)
|
Προβλήματα με πολλές μεταβλητές – Μέθοδος απότομης ή βαθμωτής ανάβασης - Μέθοδος Newton. |
4η Ενότητα
(8 Ώρες)
|
Προβλήματα με περιορισμούς – Μέθοδος εφικτών διευθύνσεων -Μέθοδος πολλαπλασιαστών Lagrange - Συνθήκες Karush Kuhn Tucker - Δυϊκή θεωρία.
|
5η Ενότητα
(8 Ώρες)
|
Τετραγωνικός προγραμματισμός - Τροποποιημένη μέθοδος simplex - Κυρτός προγραμματισμός - Διαχωριστικός προγραμματισμός. |
6η Ενότητα
(4 Ώρες)
|
Μη κυρτός προγραμματισμός - Μέθοδοι ποινών. |
7η Ενότητα
(8 Ώρες)
|
Δυναμικός προγραμματισμός - Αρχή του Bellman. Συνθήκες βελτιστότητας. Προβλήματα περιορισμένου χρονικού ορίζοντα - Προβλήματα άπειρου χρονικού ορίζοντα.
|