mycourses .ntua.gr
Επιχειρησιακή Έρευνα & Βελτιστοποίηση

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

 

Περιγραφή

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

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

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

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

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

Σημειώσεις

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


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

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

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

 

Λογισμικό

MATLAB

Mέθοδοι αξιολόγησης
Στα πλαίσια του μαθήματος θα δοθούν ασκήσεις. Οι ασκήσεις θα προσμετρηθούν (μόνο θετικά) εφόσον όμως ο βαθμός της τελικής εξέτασης είναι μεγαλύτερος ή ίσος με 4.
Διδάσκοντες
Νικόλαος Λαγαρός
Καθηγητής
τηλ: 210.772 2625
nlagaros@central.ntua.gr
 
Αθανάσιος Στάμος
ΕΔΙΠ
τηλ: 210.772 3665
stamthan@central.ntua.gr