Παρουσίαση/Προβολή

Εικόνα επιλογής

203 - ΓΕ0128 - ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΙΙ

(ΓΕ0128) -  Vasilis Koutras

Περιγραφή Μαθήματος

Περιγραφή: 

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

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

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

 

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

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

 

Μέθοδος εξέτασης:

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

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

 

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

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

[Επιλογή 1] Εφαρμοσμένος Μαθηματικός Προγραμματισμός, 1η έκδ./2001, Βασιλείου Παναγιώτης – Χρήστος, Ζήτη Πελαγία & Σια Ι.Κ.Ε., Κωδικός Βιβλίου στον Εύδοξο: 11031.

[Επιλογή 2] Εισαγωγή στην Επιχειρησιακή Έρευνα, 11η έκδ./2022, Hillier Frederick S., Lieberman Gerald J., Διαμαντίδης Αλέξανδρος (Επιστ. Επιμέλεια), ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε., Κωδικός Βιβλίου στον Εύδοξο: 102072205.

[Επιλογή 3] Εισαγωγή στην Επιχειρησιακή Έρευνα, 11η/2024, Taha A. Hamdy, Στέφανος Κατσαβούνης, Αθανασία Μάνου (Επιστ. Επιμέλεια), ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε., Κωδικός Βιβλίου στον Εύδοξο: 122086451.

[Επιλογή 4] Διοικητική Επιστήμη - Λήψη Επιχειρηματικών Αποφάσεων στην Κοινωνία της Πληροφορίας, 2η έκδ./2017, Πραστάκος Γρηγόρης Π., UNIBOOKS ΙΚΕ. Κωδικός Βιβλίου στον Εύδοξο: 68402209.

[Επιλογή 5] Επιχειρησιακή έρευνα, 1η έκδ./2021, Κολέτσος Ι., Στογιάννης Δ., Συμεών. Κωδικός Βιβλίου στον Εύδοξο: 94645784.

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

[Επιλογή 7] Επιχειρησιακή Έρευνα και Βελτιστοποίηση για Μηχανικούς, Α'έκδ./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
  • Εισαγωγή στον Ακέραιο Προγραμματισμό (ΑΠ)
  • Μέθοδος κλάδου & φραγής 
  • Μοντελοποίηση Προβλημάτων ΑΠ
  • Εισαγωγή στον Μη-Γραμμικό Προγραμματισμό (ΜΓΠ),
  • Προβλήματα ΜΓΠ χωρίς περιορισμούς
  • Προβλήματα ΜΓΠ με εξισωτικούς περιορισμούς

Ημερομηνία δημιουργίας

Παρασκευή 13 Σεπτεμβρίου 2019

Σελίδα μαθήματος