Είσοδος

Εισαγωγή στην Βελτιστοποίηση Συστημάτων

Γενικά στοιχεία

 

 
Περιγραφή

Η Επιχειρησιακή Έρευνα (ΕΕ) αποτελεί έναν διεπιστημονικό κλάδο των Εφαρμοσμένων Μαθηματικών η οποία χρησιμοποιεί μεθόδους στατιστικής ανάλυσης, μαθηματικών μοντέλων, και μαθηματικής βελτιστοποίησης ώστε να προκύψουν βελτιστοποιημένες λύσεις σε σύνθετα προβλήματα λήψης αποφάσεων. Αντικείμενο της ΕΕ αποτελεί ο καθορισμός του μέγιστου (της απόδοσης ή του κέρδους) ή του ελαχίστου (της απώλειας, του ρίσκου, του κόστους) σε προβλήματα πολλών επιστημονικών κλάδων. 

Η έννοια της βελτιστοποίησης έχει πολλές εφαρμογές σε όλους τους κλάδους των μηχανικών. Η εύρεση βέλτιστης διαδρομής, ο βέλτιστος σχεδιασμός κατασκευών, η βέλτιστη χωροθέτηση φραγμάτων, ο σχεδιασμός δικτύων ύδρευσης και αποχέτευσης, η οργάνωση εργοταξίων και ο χρονικός προγραμματισμός, η εφοδιαστική αλυσίδα και τα logistics, αποτελούν λίγα μόνο παραδείγματα από τα προβλήματα στα οποία οι τεχνικές της επιχειρησιακής έρευνας έχουν ευρύτατη εφαρμογή. Στο μάθημα αυτό παρουσιάζονται τόσο οι βασικές αρχές της Επιχειρησιακής Έρευνας όσο και της Βελτιστοποίησης για την εφαρμογή των τεχνικών αυτών τόσο σε ερευνητικό επίπεδο όσο και σε επαγγελματικό.

"Στην ζωή δεν υπάρχει άσπρο και μαύρο υπάρχει μία μαγική λέξη, Βελτιστοποίηση" Θ.Π. Τάσιος

https://ocw.aoc.ntua.gr/courses/CIVIL112/ 

Ύλη

  • Βασικές Έννοιες Ανάλυσης Συστημάτων
  • Γραμμικός Προγραμματισμός
  • Γραμμικός Προγραμματισμός με Πολλαπλούς Περιορισμούς
  • Ειδικά Προβλήματα Γραμμικού Προγραμματισμού
  • Ακέραιος Προγραμματισμός
  • Πρόβλημα Μεταφορών, Διαμετακόμισης, Τοποθέτησης
  • Δίκτυα
  • Εισαγωγή στο Δυναμικό και Μη-Γραμμικό Προγραμματισμό
  • Μετευρεστικές Μέθοδοι και Αλγόριθμοι
  • Βελτιστοποίηση σε MATLAB

Βιβλιογραφία

Σημειώσεις

Στην ιστοσελίδα αυτή - στην ενότητα έγγραφα - υπάρχουν σημειώσεις του μαθήματος και παραδόσεις. 


Βιβλιογραφία

Καρλαύτης, Μ., Λαγαρός, Ν. (2010)

Επιχειρησιακή Έρευνα και Βελτιστοποίηση για Μηχανικούς, Εκδόσεις Συμμετρία, Αθήνα.

 

Λογισμικό

MATLAB

Mέθοδοι αξιολόγησης

Στα πλαίσια του μαθήματος θα δοθούν ασκήσεις. Οι ασκήσεις θα προσμετρηθούν (μόνο θετικά) εφόσον όμως ο βαθμός της τελικής εξέτασης είναι μεγαλύτερος ή ίσος με 4.

Διδάσκοντες

Νικόλαος Λαγαρός
Αναπληρωτής Καθηγητής
τηλ: 210.7722625
nlagaros@central.ntua.gr
http://users.ntua.gr/nlagaros/

Βοηθοί

Νικόλαος Καλλιώρας
Υπ. Διδάκτορας
nkallioras@yahoo.com
 
Μαρία Κωνσταντινίδου
Υπ. Διδάκτορας
mkonstaa@hotmail.com



Συγχρηματοδότηση
από την Ε.Ε.