Title
Operations Research ΙΙ
Course ID
ΓΕ0128
Course Description
Semester
7
Period
Winter
Instructor
Koutras Vasilis
ΕCTS
5
Κατηγορία
Track course
Track
Management Engineering
Category
Track course
Track
Financial Engineering
Description

 

The main contribution of operational research in management is the mathematical modeling of management problems in order to optimize the procedure of decision making. The course analyzes further the scientific area of mathematical programming by presenting some techniques and models that standardize product, management,, resource assignment, optimization of investment decisions, workflow programming, management of supply chain and other problems.

Specifically, the course deals with the following issues:

Introduction to Dynamic Programming, network ant equipment replacement problems, stochastic network problems, stochastic problems on replacing and maintaining equipment, assignment problems, optimal load, travel salesman problem, introduction to Integer Programming, branch and bound, methods of bounding the feasible region , introduction to non-linear programming, non-constrained and constrained (equality constrains) non-linear programming, Kuhn-Tucker conditions.

 

Module Contents (Syllabus):

 

  • Introduction to Dynamic Programming
  • A Prototype Example for Dynamic Programming
  • Optimal Policy-Shortest path problem in Dynamic Programming-Exercises
  • Dynamic Programming for equipment replacement
  • Resource allocation- Knapsack problem-Exercises
  • Stochastic shortest path problem -Exercises
  • Stochastic Dynamic Programming
  • Travel Salesman Problem-Exercises
  • Introduction to Integer Programming, Branch & Bound, Modeling Dynamic Programming problems-Exercises
  • Introduction to Non-Linear Programming: Problems without constraints-Exercises
  • Non-Linear Programming: Problems without equality constraints-Exercises
  • Νon-Linear Programming: Problems without inequality constraints, Kuhn-Tucker
  • Exercises in Non-linear Programming

 

 

 

Assessment methods

Midterm exam (optional) and final exams in Greek

Recommended Reading

Α) Suggested Bibliography:

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

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

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

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

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

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

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

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

 

Β) Additional Bibliography:

  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.
Lectures
Examinable content
  • Deterministic Model of Dynamic Programming
  • Optimal Policy-Shortest path problem in Dynamic Programming
  • Dynamic Programming for equipment replacement
  • Stochastic shortest path problem
  • Stochastic Dynamic Programming
  • Resource allocation- Knapsack problem
  • Travel Salesman Problem
  • Integer Programming, Branch & Bound, Modeling Dynamic Programming problems
  • Non-Linear Programming: Problems without constraints
  • Non-Linear Programming: Problems with equality constraints