Γραμμικός Προγραμματισμός (ΜΑΕ631K)

• English version
• Περιγράμματα Προπτυχιακών Μαθημάτων
• Τροποποίηση Περιγράμματος (η δυνατότητα αυτή απευθύνεται αποκλειστικά στα μέλη ΔΕΠ του Τμήματος)
• Τμήμα Μαθηματικών
• Αποθήκευση ως PDF ή Εκτύπωση (για αποθήκευση ως PDF, κάντε την σχετική επιλογή στη λίστα εκτυπωτών που θα εμφανιστεί)

Γενικά

Σχολή	Σχολή Θετικών Επιστημών
Τμήμα	Τμήμα Μαθηματικών
Επίπεδο Σπουδών	Προπτυχιακό
Κωδικός Μαθήματος	MAE631K
Εξάμηνο	6
Τίτλος Μαθήματος	ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Αυτοτελείς Διδακτικές Δραστηριότητες	Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
Τύπος Μαθήματος	Ειδίκευσης
Προαπαιτούμενα Μαθήματα
Γλώσσα Διδασκαλίας και Εξετάσεων	Ελληνική
Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus	Ναι (στην Αγγλική γλώσσα)
Ηλεκτρονική Σελίδα Μαθήματος (URL)	Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.

Μαθησιακά Αποτελέσματα

Μαθησιακά Αποτελέσματα

Στόχοι του μαθήματος είναι: η εισαγωγή των φοιτητών στη μοντελοποίηση προβλημάτων γραμμικού προγραμματισμού, η κατανόηση της θεωρίας στην οποία στηρίζεται ο αλγόριθμος simplex, η κατανόηση της δυικής θεωρίας και η ερμηνεία της, η εξοικείωση με λογισμικά επίλυσης προβλημάτων γραμμικού προγραμματισμού. Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής /τρια θα είναι σε θέση να: αναγνωρίζει και μοντελοποιεί πραγματικά προβλήματα ως προβλήματα γραμμικού προγραμματισμού. λύνει προβλήματα γραμμικού προγραμματισμού με τη μέθοδο Simplex. εφαρμόζει τις κατάλληλες τροποποιήσεις της μεθόδου Simplex όποτε αυτό απαιτείται. κατασκευάζει και ερμηνεύει το δυικό πρόβλημα. ερμηνεύει τα αποτελέσματα που προκύπτουν από τη λύση των προβλημάτων γραμμικού προγραμματισμού μέσω λογισμικών επίλυσης (Lindo). μοντελοποιεί και λύνει ειδικές περιπτώσεις προβλημάτων γραμμικού προγραμματισμού.

Γενικές Ικανότητες

Αυτόνομη εργασία Λήψη αποφάσεων Προσαρμογή σε νέες καταστάσεις Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης Σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών

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

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

Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση

Τρόπος Παράδοσης	Πρόσωπο με πρόσωπο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών	Χρήση λογισμικού Lindo. Χρήση της ηλεκτρονικής πλατφόρμας ecourse Χρήση ηλεκτρονικού ταχυδρομείου και MSTeams
Οργάνωση Διδασκαλίας	Δραστηριότητα Φόρτος Εργασίας Εξαμήνου Διαλέξεις (13Χ3) 39 Αυτοτελής Μελέτη 78 Ασκήσεις Πεδίου (δίνονται 3-4 σύνολα ασκήσεων) 33 Σύνολο Μαθήματος 150
Αξιολόγηση Φοιτητών	Γραπτή τελική εξέταση (100%)

Συνιστώμενη Βιβλιογραφία

Δείτε την υπηρεσία Εύδοξος ή το τοπικό αποθετήριο του Τμήματος Μαθηματικών για τα παρεχόμενα συγγράμματα ανά ακαδημαϊκό έτος. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:

• Βασιλείου Β. και Τσαντας Ν., Εισαγωγή Στην Επιχειρησιακή Έρευνα, Εκδόσεις Ζητη 2000.
• Κολετσος Κ., Στογιαννης Δ. Επιχειρησιακή Έρευνα Θεωρία, Αλγόριθμοι Και Εφαρμογές, Εκδόσεις, Συμεών, 2021.
• Κουνιας Σ. και Φακινος Φ., Γραμμικός Προγραμματισμός, Εκδόσεις Ζητη, Θεσσαλονίκη 1999.
• Παπαρριζος Π., Γραμμικός Προγραμματισμός. Εκδόσεις Ζυγός, Θεσσαλονίκη 1999.
• Σισκος Γ., Γραμμικός Προγραμματισμός, Εκδόσεις Νέων Τεχνολογιών, Αθήνα 1998.
• Υψηλαντης Π. Μέθοδοι και Τεχνικές Λήψης Αποφάσεων, Εκδόσεις Προπομπός, 2015.
• Φακινου Δ. Και Οικονομου Α., Εισαγωγή Στην Επιχειρησιακή Έρευνα- Θεωρία Και Ασκήσεις, Αθήνα 2003.
• Βertsimas D. And J. N. Τsitsiklis Introduction to Linear Optimization, Athena Scientific, 1997.
• Κουνετάς, Κ., Χατζησταμούλου, Ν., 2015. Εισαγωγή Στην Επιχειρησιακή Έρευνα Και Στον Γραμμικό Προγραμματισμό. Λύσεις Προβλημάτων Με Το Πρόγραμμα R. [Ηλεκτρ. Βιβλ.] Αθήνα: Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Διαθέσιμο Στο: Http://Hdl.Handle.Net/11419/5699.
• Gass S. Linear Programming Methods and Applications, Mcgraw-Hill 1985.
• Hadley G. Linear Programming, Addison-Wesley Publishing Company, Inc, 1965.
• Hillier F. S. And G. J. Lieberman Introduction Operations Research. The Mcgraw-Hill Companies, 2001.
• RardinL. R. Βελτιστοποίηση στην Επιχειρησιακή Έρευνα, ΕκδοσειςΚλειδαριθμος, 2022.
• TahaH., Εισαγωγή Στην Επιχειρησιακή Έρευνα, 10η Έκδοση, Eκδόσεις Α. Τζιολα & YιοιA.E., 2017.
• Winston W. L., Operations Research (Applications And Algorithms). Duxbury Press (International Thomson Publishing) 1994.
• [Περιοδικό / Journal] Mathematical Programming Journal, Series A and Series B.
• [Περιοδικό / Journal] INFORMS Transactions on Education (ITE).