mycourses .ntua.gr
Επιχειρησιακή Έρευνα

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

 

Περιγραφή

Η Επιχειρησιακή Ερευνα (Operational Research) έχει στόχο την εκμάθηση τεχνικών ποσοτικής ανάλυσης και την ανάπτυξη και χρήση μοντέλων για την υποστήριξη αποφάσεων.

Το μάθημα εστιάζει στο Γραμμικό Προγραμματισμό που αποσκοπεί στη βέλτιστη κατανομή περιορισμένων πόρων σε ανταγωνιστικές δραστηριότητες. Εξετάζονται οι βασικές αρχές και τεχνικές Γραμμικού Προγραμματισμού για την μοντελοποίηση και επίλυση προβλημάτων βελτιστοποίησης. Παρουσιάζονται επίσης βασικά στοιχεία Ακέραιου Γραμμικού και Πολυκριτηριακού Προγραμματισμού.

Στο πλαίσιο του μαθήματος οι σπουδαστές εξοικειώνονται με υπολογιστικά προγράμματα γραμμικής βελτιστοποίησης. Το μάθημα δίνει έμφαση σε παραδείγματα  προγραμματισμού παραγωγής και άλλων προβλημάτων βελτιστοποίησης ενδιαφέροντος Χημικού Μηχανικού.

Ύλη

1.  Εισαγωγή στην Επιχειρησιακή Έρευνα: ιστορικό, δομικά στοιχεία προβλημάτων ΕΕ 

2.  Γραμμικός Προγραμματισμός: Βασικές έννοιες. Γραφική επίλυση 

3.  Γραμμικός Προγραμματισμός: Μαθηματική αποτύπωση. Παραδείγματα μοντελοποίησης

4.  Μέθοδος Simplex

5.  Το πρόβλημα Μεταφοράς και Ανάθεσης

6.  Σκιώδεις τιμές και δυϊκή θεωρία

7.  Ανάλυση ευαισθησίας

8.  Παραδείγματα προβλημάτων ΓΠ: Μοντελοποίηση- Επίλυση- Αξιολόγηση λύσης

9.  Ακέραιος Προγραμματισμός: Σκοπιμότητα, τεχνικές, παραδείγματα

10. Πολυκριτηριακός Γραμμικός Προγραμματισμός – Σκοπιμότητα, τεχνικές, παραδείγματα

11. Επανάληψη – Επίλυση Ασκήσεων

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

 

Γρ. Πραστάκος «Διοκητική Επιστήμη». Εκδ. Σταμούλη, Αθήνα 2006

D. Anderson, D. Sweeney, T. Williams, K. Martin "Διοικητική Επιστήμη: ποσοτικές μέθοδοι για τη λήψη επιχειρηματικών αποφάσεων", Εκδ. Κριτική, Αθήνα 2014  

 

Ι. Κολέτσος, Δ. Στόγιαννης "Εισαγωγή στην Επιχειρησιακή Έρευνα" Εκδ. Συμεών, 2012

 

 

1. Hillier, F. &  Lieberman, G. ‘’ Introduction to Operations Research’’, 5th Ed. Mc Graw Hill, 1990.

Τυπικό/ά Διεθνές/ή.

Σύγγραμ..

2. Williams, H.P., ‘’Model building in Mathematical Programming’’, Wiley, 1985.


Εργαστήριο
Μετά από την 3η διάλεξη, το μάθημα πραγματοποιείται στο PC-Lab (μικρό). Παράλληλα με τη θεωρία οι φοιτητές επιλύουν ασκήσεις και εξοικειώνονται με υπολογιστικά προγράμματα Γραμμικού Προγραμματισμού (EXCEL, LINDO
Εργασίες

Προαιρετικά επίλυση δύο ασκήσεων.

Ο βαθμός μετράει μόνο θετικά κατά 30% (15%+15%). Προϋπόθεση ο βαθμός του γραπτού >=4.  

Διδάσκοντες

Δανάη Διακουλάκη, Καθηγήτρια http://liee.ntua.gr/

Θανάσης Νικολακόπουλος, ΕΔΙΠ