ΔΙΑΠΑΝΕΠΙΣΤΗΜΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ

“ΤΕΧΝΟ-OΙΚΟΝΟΜΙΚΑ ΣΥΣΤΗΜΑΤΑ”
Εξάμηνο 1ο

Διαχείριση Λειτουργιών
– Βελτιστοποίηση
Συστημάτων
Διδάσκοντες:
Επικ. Καθ. Ιωάννα Ρουσσάκη
Επικ. Καθ. Αθανάσιος Παναγόπουλος
{thpanag@ece.ntua.gr, ioanna.roussaki@cn.ntua.gr }
Διαχ. Λειτ. & Βελτιστ. Συστ. 1
 Διδάσκοντες - Επικοινωνία
• Δρ. Ιωάννα Γ. Ρουσσάκη (Επ. Καθ. Σχολής Η.Μ.Μ.Υ.
Ε.Μ.Π.)
 Γραφείο: Β.2.5, Δεύτερος όροφος, Νέο Κτήριο
Ηλεκτρολόγων
 Email: ioanna.roussaki@cn.ntua.gr

• Δρ. Αθανάσιος Δ. Παναγόπουλος (Επ. Καθ. Σχολής

Η.Μ.Μ.Υ. Ε.Μ.Π.)
 Γραφείο: 3.2.9, Τρίτος όροφος, Παλαιό Κτήριο
Ηλεκτρολόγων
 Email: thpanag@ece.ntua.gr
Διαχ. Λειτ. & Βελτιστ. Συστ. 2
 Τόπος & Χρόνος Μαθημάτων

• Τετάρτη, 18:15 – 21:00

• Αμφιθέατρο 5, Νέο Κτήριο Ηλεκτρολόγων
• Πολυτεχνειούπολη Ζωγράφου

Διαχ. Λειτ. & Βελτιστ. Συστ. 3

 Τρόπος Διδασκαλίας
• Αρκετά μαθήματα θα γίνονται με διαφάνειες και
προβολέα.
 Σε αυτά δε χρειάζεται να επιμένετε στις σημειώσεις
σας, καθώς οι διαφάνειες θα σας δοθούν σε έντυπη
μορφή ή σε ηλεκτρονική μορφή μέχρι το τέλος του
εξαμήνου.
• Μερικά όμως μαθήματα θα γίνουν στο πίνακα (κυρίως
αυτά που έχουν επίλυση ασκήσεων - προβλημάτων).
 Σε αυτά απαιτείται συμμετοχή και χρειάζονται
προσεκτικές σημειώσεις.

Διαχ. Λειτ. & Βελτιστ. Συστ. 4

 Βαθμολογία μαθήματος

Εξετάσεις: 100%
 Κλειστά βιβλία & σημειώσεις
 Κυρίως θέματα ασκήσεων
 Λίγες ερωτήσεις θεωρίας
 Έναρξη με την έναρξη της εξεταστική της ΣΗΜΜΥ
ΕΜΠ

Διαχ. Λειτ. & Βελτιστ. Συστ. 5

 Ύλη Μαθήματος (I)

• Γραμμικός Προγραμματισμός
• Ακέραιος – Δυαδικός Προγραμματισμός
• Μέθοδος Simplex
• Δυϊκότητα & Ανάλυση Ευαισθησίας
• Προβλήματα μεταφοράς και ανάθεσης
• Προβλήματα δικτύων
Διαχ. Λειτ. & Βελτιστ. Συστ. 6
 Ύλη Μαθήματος (II)

• Εισαγωγή στη Βελτιστοποίηση

• Επανάληψη Μαθηματικών Εννοιών
• Συνθήκες Βελτιστοποίησης με εξισωτικούς &
ανισωτικούς περιορισμούς
• Συνθήκες Karush-Kuhn-Tucker
• Μη Γραμμικές Μέθοδοι Βελτιστοποίησης

Διαχ. Λειτ. & Βελτιστ. Συστ. 7

 Ύλη Μαθήματος (II)

• Τετραγωνικός Προγραμματισμός
• Πολυκριτηριακή Βελτιστοποίηση
• Βασική Θεωρία Κυρτών και Κοίλων Συναρτήσεων
– Βελτιστοποίηση
• Αριθμητικές Μέθοδοι Επίλυσης
• Πρόβλημα Επιλογής Τηλεπικοινωνιακού Δικτύου

Διαχ. Λειτ. & Βελτιστ. Συστ. 8

 Προτεινόμενη Βιβλιογραφία
• Hillier, F.S. (2009), “Introduction to Operations Research”, 9th edition, McGraw-Hill
Inc.
• Bertsimas, D. and J.N. Tsitsiklis (1997), “Introduction to Linear Optimization”,
Athena Scientific.
• Vanderbei, R.J. (2007), “Linear Programming: Foundations and Extensions”,
• 3rd edition, Springer.
• Dantzig, G.B. (1963), “Linear Programming and Extensions”, Princeton University
Press, Princeton, New Jersey.
• Luenberger, D.G. (1973), “Introduction to Linear and Non-linear Programming”,
Addison-Wesley Publishing Company, Reading Massachusetts, 1973.
• M. Ariel (1976), “Nonlinear programming, Analysis and Methods”, Prentice-Hall.
• Boyd S. and L. Vandenberghe (2006), “Convex Optimization”, Cambridge University
Press.
• Belegundu, A. D, and T. R. Chandrupatla (1999), “Optimization Concepts and
Applications in Engineering”, Prentice-Hall Inc.
• Pierre, D. A. (1986), “Optimization Theory with Applications”, Dover Publications,
New York.
Διαχ. Λειτ. & Βελτιστ. Συστ. 9