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

• Επανάληψη Γραμμικής Άλγεβρας.
• Κατηγοριοποίηση και μορφοποίηση προβλημάτων βελτιστοποίησης.
• Εισαγωγή στη θεωρία βελτιστοποίησης.
• Εισαγωγή στο γραμμικό προγραμματισμό.
• Γραφική μέθοδος επίλυσης.
• Μέθοδος simplex.
• Δυϊκή θεωρία.
• Ανάλυση ευαισθησίας.
• Επεκτάσεις γραμμικού προγραμματισμού.
• Προβλήματα δικτύων (συντομότερης διαδρομής, μέγιστης ροής, ροής ελάχιστου κόστους, δέντρου ελάχιστης κάλυψης).
• Προβλήματα μεταφοράς, μεταφόρτωσης και ανάθεσης

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

• Βασιλείου Π.Χ. & Τσάντας Ν., (2000). Εισαγωγή στην επιχειρησιακή έρευνα. Εκδόσεις Ζήτη.
• Κιόχος Π., Κιόχος Α., Θάνος Γ. & Σαλαμούρης Δ., (2002). Επιχειρησιακή έρευνα: Μέθοδοι & τεχνικές λήψης επιχειρηματικών αποφάσεων. Εκδόσεις Σύγχρονη Εκδοτική.
• Λουκάκης Μ., (2010). Γραμμικός προγραμματισμός: Αριστοποίηση σε δίκτυα. Εκδόσεις Σοφία.
• Ξηρόκωστας Δ., (1999). Επιχειρησιακή έρευνα, αντικείμενο και μεθοδολογία: Γραμμικός προγραμματισμός. Εκδόσεις Συμμετρία.
• Παπαρρίζος Κ., (1999). Γραμμικός προγραμματισμός: Αλγόριθμοι & Εφαρμογές. Εκδόσεις Ζυγός.
• Πραστάκος Γ., (2000). Διοικητική επιστήμη: Λήψη επιχειρησιακών αποφάσεων στην κοινωνία της πληροφορίας. Εκδόσεις Σταμούλη.
• Σίσκος Γ., (2000). Γραμμικός προγραμματισμός. Εκδόσεις Νέων Τεχνολογιών.
• Υψηλάντης Π., (2007). Επιχειρησιακή έρευνα: Λήψη επιχειρηματικών αποφάσεων. Εκδόσεις Έλλην.
• Υψηλάντης Π., (2010). Επιχειρησιακή έρευνα: Εφαρμογές στη σημερινή επιχείρηση. Εκδόσεις Προπομπός.
• Φράγκος Χ., (1988). Εισαγωγή στην επιχειρησιακή έρευνα. Εκδόσεις Σταμούλη.
• Hillier F.S. & Lieberman, G.J., (1984). Εισαγωγή στην επιχειρησιακή έρευνα, Τόμοι Α-Γ. Μετάφραση
• Γ. Οικονόμου. Εκδόσεις Παπαζήση.
• Hillier F.S., Lieberman G.J., (2001). Introduction to Operations Research. McGraw-Hill.
• Rardin R.L., (2016). Optimization in operations research, Pearson.
• Taha H., (2011). Introduction to Operations Research. Μετάφραση στα ελληνικά, Εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε.
• Winston W.L., Venkataramanan M., (2002). Introduction to Mathematical Programming. Duxbury Press.

Συναφή επιστημονικά περιοδικά:

•  Annals of Operations Research
• Computational Optimization and Applications
• Computers and Industrial Engineering
• Computers and Operations Research
• Discrete Optimization
• Engineering Optimization
• European Journal of Industrial Engineering
• European Journal of Operational Research
• INFORMS Journal on Computing
• International Transactions in Operational Research
• Journal of Global Optimization
• Journal of Industrial and Management Optimization
• Journal of Optimization Theory and Applications
• Journal of the Operational Research Society
• Management Science
• Mathematical and Computer Modelling
• Mathematical Methods of Operations Research
• Mathematical Programming
• Mathematics of Operations Research
• Naval Research Logistics
•  Operational Research
• Operations Research
• Operations Research Letters
• Optimization
• Optimization and Engineering
• Optimization Letters
• Optimization Methods and Software
• OR Spectrum
• RAIRO – Operations Research – SIAM Journal on Optimization

Ελληνική

Διαλέξεις και Ασκήσεις Πράξης