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

Περιεχόμενο μαθήματος

• Εισαγωγή στην επιχειρησιακή έρευνα
• Γραμμικός Προγραμματισμός
  • μοντελοποίηση προβλημάτων
  • μέθοδος επίλυσης Simplex
  • μέθοδος μεγάλου Μ
  • δυϊκότητα
  • ανάλυση ευαισθησίας
• Χρήση λογισμικού IOR tutorial και Excel Solver
• Βελτιστοποίηση δικτύων
  • γράφοι και δίκτυα
  • το πιο σύντομο μονοπάτι
  • συνεκτικά δέντρα
  • πρόβλημα μέγιστης ροής
  • ροή ελαχίστου κόστους

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

Εγχειρίδια μαθήματος:

Hillier, F.S. and Lieberman, G.J., 2017. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ. 10η εκδ. Εκδόσεις ΤΖΙΟΛΑ.

Taha, H.A., 2017. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ. 10η εκδ. Εκδόσεις ΤΖΙΟΛΑ.

Bronson, R. and Naadimuthu, G., 2010. Επιχειρησιακή έρευνα. 2η εκδ. ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ.

Ξένη βιβλιογραφία:

F.S. Hillier, G. J. Lieberman, Introduction to Operations Research, 8th edition, Mc Graw-Hill International Edition

Operations Research: Applications and Algorithms, W. L. Winston, Duxbury Press, 2003

Linear Programming, J.P. Ignizio, T.M. Cavalier, Prentice Hall, 1993

Operations Research: Principles and Practice, A. Ravindran, D.T. Philips, J.J. Solberg, Wiley, 1987

Linear Programming and Network Flows, M. S. Bazaraa, J.J. Jarvis, H.D. Sherall, Wiley, 1990

Introduction to Operations Research Techniques, H. G. Daellenbach, J. A. George, Allyn and Bacon, 1983

Model Building in Mathematical Programming, H. P. Williams, Wiley, 1999

An Introduction to Management Science: Quantitative Approaches to Decision Making, D.R. Anderson, D.J. Sweeney, T.A. Williams, J.D. Camm, R.K. Martin, South-Western College Pub, 2011

Tools for Thinking: Modelling in Management Science, M. Pidd, Wiley, 2003

Introduction to Management Science, B.W. Taylor, Prentice Hall, 2009

A Practical Introduction to Management Science, D.A. Waters, Addison Wesley Publishing Company, 1998

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

Για την αξιολόγηση του μαθήματος, λαμβάνονται υπόψη τα κάτωθι:

Πρόοδος, η οποία είναι προαιρετική και μπορεί να προσφέρει έως +2 μονάδες στον τελικό βαθμό.

Τελική γραπτή εξέταση, η οποία είναι υποχρεωτική και ανεξάρτητη από τα παραπάνω. 

Μαθησιακοί στόχοι

Μετά την επιτυχή ολοκλήρωση του μαθήματος, ο φοιτητής θα πρέπει να:

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