Τίτλος
Επιχειρησιακή Έρευνα ΙΙ
Ταυτότητα μαθήματος
ΓΕ0128
Αναλυτική Περιγραφή Μαθήματος
Εξάμηνο
7
Περίοδος
Χειμώνας
Instructor
Κούτρας Βασίλειος
ΕCTS
5
Κατηγορία
Track course
Track
Management Engineering
Κατηγορία
Track course
Track
Financial Engineering
Περιγραφή

Περιγραφή: 

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

Οι ειδικότερες θεματικές ενότητες του μαθήματος αναλύονται ως εξής :

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

 

Περίγραμμα Μαθήματος:

  • Εισαγωγή στον Δυναμικό Προγραμματισμό (ΔΠ)
  • Στοιχειώδη προβλήματα βέλτιστης διαδρομής
  • Προβλήματα Βέλτιστης Διαδρομής-Πολυδιάστατες περιπτώσεις
  • Προβληματα Αντικατάσταση Εργαλείων
  • Προβλήματα Κατανομής Υλικού
  • Προβλήματα Βέλτιστου Φορτίου
  • Στοχαστικά προβλήματα ΔΠ
  • Κυκλικά-Ακυκλικά Δικτυωτά
  • Πρόβλημα Πλανόδιου Εμπόρου-TSP
  • Εισαγωγή στον Ακέραιο Προγραμματισμό (ΑΠ)
  • Μέθοδος κλάδου & φραγής
  • Μοντελοποίηση Προβλημάτων ΑΠ
  • Εισαγωγή στον Μη-Γραμμικό Προγραμματισμό (ΜΓΠ),
  • Προβλήματα ΜΓΠ χωρίς περιορισμούς
  • Προβλήματα ΜΓΠ με εξισωτικούς περιορισμούς

 

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

 

Μία ενδιάμεση γραπτή πρόοδος (προαιρετική) και γραπτές εξετάσεις στο τέλος του εξαμήνου, στην ελληνική γλώσσα.

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

 

Τοποθεσία
Τετάρτη 09.00-12.00, Αίθουσα Β ́ Νεοκλασικό κτήριο (Κουντουριώτου 22)
Προτεινόμενα αναγνώσματα

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

Α) Προτεινόμενη Βιβλιογραφία:

  1. Βιβλίο [11031]: ΕΦΑΡΜΟΣΜΕΝΟΣ ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ, Βασιλείου Παναγιώτης – Χρήστος. Κωδικός Βιβλίου στον Εύδοξο: 11031, Έκδοση: 1η έκδ./2001, Συγγραφείς: Βασιλείου Παναγιώτης – Χρήστος, ISBN: 9604317164, Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): Ζήτη Πελαγία & Σια Ι.Κ.Ε.

  2. Βιβλίο [112703809]: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, Θεωρία και Ασκήσει, Φακίνος Δημήτρης, Οικονόμου Αντώνης. Κωδικός Βιβλίου στον Εύδοξο: 112703809, Έκδοση: 1η έκδ./2022, Συγγραφείς: Φακίνος Δημήτρης, Οικονόμου Αντώνης, ISBN: 9789600238839, Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ Α.ΠΑΠΑΖΗΣΗΣ ΜΟΝΟΠΡΟΣΩΠΗ ΙΔΙΩΤΙΚΗ ΚΕΦΑΛΑΙΟΥΧΙΚΗ ΕΤΑΙΡΕΙΑ

  3. Βιβλίο [102072205]: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, HILLIER FREDERICK S., LIEBERMAN GERALD J., ΔΙΑΜΑΝΤΙΔΗΣ ΑΛΕΞΑΝΔΡΟΣ (Επιστ. Επιμέλεια), Κωδικός Βιβλίου στον Εύδοξο: 102072205, Έκδοση: 11η έκδ./2022, Συγγραφείς: Hillier Frederick S., Lieberman Gerald J., Διαμαντίδης Αλέξανδρος (Επιστ. Επιμέλεια), ISBN: 9789604189168, Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.

  4. Βιβλίο [122086451]: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, Taha A. Hamdy, Στέφανος Κατσαβούνης, Αθανασία Μάνου (Επιστ. Επιμέλεια), Κωδικός Βιβλίου στον Εύδοξο: 122086451, 11η/2024, ISBN: 9786182210437, Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε.

  5. Βιβλίο [68402209]: ΔΙΟΙΚΗΤΙΚΗ ΕΠΙΣΤΗΜΗ - ΛΗΨΗ ΕΠΙΧΕΙΡΗΜΑΤΙΚΩΝ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΚΟΙΝΩΝΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ, Πραστάκος Γρηγόρης Π., Κωδικός Βιβλίου στον Εύδοξο: 68402209, Έκδοση: 2η έκδ./2017, Συγγραφείς: Πραστάκος Γρηγόρης Π., ISBN: 9786185304201, Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): UNIBOOKS ΙΚΕ.

  6. Βιβλίο [94645784] ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, 1η έκδ./2021, Κολέτσος Ι., Στογιάννης Δ., Κωδικός Βιβλίου στον Εύδοξο: 94645784. Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): Συμεών.

  7. Βιβλίο [102070461]: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, RONALD L. RARDIN, Έκδοση: 2η Αμερικανική έκδ./2022 . Κωδικός Βιβλίου στον Εύδοξο: 102070461. Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ.

  8. Βιβλίο [35475]: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΈΡΕΥΝΑ ΚΑΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΓΙΑ ΜΗΧΑΝΙΚΟΥΣ, , Καρλαύτης Μ., Λαγαρός Ν., Έκδοση: Α'έκδ./2010. Κωδικός Βιβλίου στον Εύδοξο: 35475, Τύπος: Σύγγραμμα, Διαθέτης (Εκδότης): Σ.ΑΘΑΝΑΣΟΠΟΥΛΟΣ & ΣΙΑ Ι.Κ.Ε.

 

Β) Συμπληρωματική Βιβλιογραφία:

  1. Operations Research – Applications and Algorithms, 3rd Edition, Winston W., Duxbury Press, 1994
  2. Dynamic programming : models and applications, E.V. Denardo, Englewood Cliffs, N.J. :Prentice-Hall, c1982,2003
  3. Integer Programming, Laurence A. Wolsey, ISBN: 978-0-471-28366-9, December 1998, Wiley.
  4. Nonlinear Programming, Dimitris P. Bertsekas, ISBN: 978-1-886529-05-2, 3rdEdition, Athena Scientific, Belmond, Massachusetts.

 

Διαλέξεις
Εξεταστέα ύλη

Εξεταστέα ύλη: 

  • Εισαγωγή στον Δυναμικό Προγραμματισμό (ΔΠ)
  • Στοιχειώδη προβλήματα βέλτιστης διαδρομής
  • Προβλήματα Βέλτιστης Διαδρομής-Πολυδιάστατες περιπτώσεις
  • Προβληματα Αντικατάσταση Εργαλείων
  • Προβλήματα Κατανομής Υλικού
  • Προβλήματα Βέλτιστου Φορτίου
  • Στοχαστικά προβλήματα ΔΠ
  • Κυκλικά-Ακυκλικά Δικτυωτά
  • Πρόβλημα Πλανόδιου Εμπόρου-TSP
  • Εισαγωγή στον Ακέραιο Προγραμματισμό (ΑΠ)
  • Μέθοδος κλάδου & φραγής
  • Μοντελοποίηση Προβλημάτων ΑΠ
  • Εισαγωγή στον Μη-Γραμμικό Προγραμματισμό (ΜΓΠ),
  • Προβλήματα ΜΓΠ χωρίς περιορισμούς
  • Προβλήματα ΜΓΠ με εξισωτικούς περιορισμούς