Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
• Εξοικείωση του φοιτητή με τα θέματα του Μαθηματικού Προγραμματισμού (Γραμμικού και Μη Γραμμικού).
• Δυνατότητα μοντελοποίησης ενός πραγματικού επιχειρησιακού προβλήματοςμέσω της ανάπτυξης κατάλληλων προτύπωνεπιχειρησιακής έρευνας.
• Δυνατότητα επίλυσης προτύπων μαθηματικού προγραμματισμού.
• Δυνατότητα εισαγωγής δεδομένων και επίλυσης προτύπων μαθηματικού προγραμματισμού με χρήση λογισμικού.
• Δυνατότητα διενέργειας ανάλυσης ευαισθησίας επί των αποτελεσμάτων της επίλυσης ενός προτύπου επιχειρησιακής έρευνας.
• Δυνατότητα ερμηνείας των αποτελεσμάτωνπου προκύπτουν από την επίλυση ενός προβλήματος επιχειρησιακής έρευνας.
Περιεχόμενο Μαθήματος
Γενικές έννοιες βελτιστοποίησης, μαθηματικών προτύπων, μεταβλητών, παραμέτρων αντικειμενικών συναρτήσεων, περιορισμών. Θεωρία του γραμμικού προγραμματισμού, γραφική λύση, μέθοδος Simplex, αναθεωρημένη μέθοδος Simplex, δυική θεωρία, δυική μέθοδος Simplex και ανάλυση ευαισθησίας. Πρότυπο μεταφοράς, πρότυπο της εκχώρησης, πρότυπο μεταφόρτωσης. Επίλυση γραμμικών προτύπων με χρήση προγραμμάτων Η/Υ. Ακέραιος προγραμματισμός. Μη Γραμμικός Προγραμματισμός. Κλασικές μέθοδοι επίλυσης του προτύπου μη γραμμικού προγραμματισμού χωρίς περιορισμούς και με περιορισμούς, συνθήκες Karush–Kuhn-Tucker (ΚΚΤ). Εφαρμογές μη γραμμικού προγραμματισμού.
Λέξεις Κλειδιά
Γραμμικός Προγραμματισμός, Δυική Θεωρία, Ακέραιος Προγραμματισμός, Μη Γραμμικός Προγραμματισμός
Βιβλιογραφία μαθήματος (Εύδοξος)
Παντελής Υψηλάντης, Επιχειρησιακή Έρευνα, Έκδοση: 5η, 2015, Εκδόσεις Προπομπός
Οικονόμου Γεώργιος, Γεωργίου Ανδρέας, Επιχειρησιακή Έρευνα Για Τη Λήψη Διοικητικών Αποφάσεων, 2011, Εκδόσεις Γεωργία Σωτ. Μπένου
Anderson D.R., Sweeney D.J., Williams T.A., Kipp M., Διοικητική Επιστήμη, 2014, Εκδόσεις Κριτική.
Μανώλης Λουκάκης, Γραμμικός Προγραμματισμός, 2010, Εκδόσεις Σοφία
Επιπρόσθετη βιβλιογραφία για μελέτη
1. Hillier, F. S. and Lieberman, G. J., Introduction to Operations Research, McGraw-Hill, 9th ed., 2010.
2. Taha, H. A., Operations Research: An Introduction, Pearson Education, 9th ed., 2010.