Γενικά
| Σχολή
|
Σχολή Θετικών Επιστημών
|
| Τμήμα
|
Τμήμα Μαθηματικών
|
| Επίπεδο Σπουδών
|
Προπτυχιακό
|
| Κωδικός Μαθήματος
|
MAE631K
|
| Εξάμηνο
|
6
|
| Τίτλος Μαθήματος
|
ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
|
| Αυτοτελείς Διδακτικές Δραστηριότητες
|
Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
|
| Τύπος Μαθήματος
|
Ειδίκευσης
|
| Προαπαιτούμενα Μαθήματα
|
|
| Γλώσσα Διδασκαλίας και Εξετάσεων
|
Ελληνική
|
| Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus
|
Ναι (στην Αγγλική γλώσσα)
|
| Ηλεκτρονική Σελίδα Μαθήματος (URL)
|
Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.
|
Μαθησιακά Αποτελέσματα
| Μαθησιακά Αποτελέσματα
|
Στόχοι του μαθήματος είναι: η εισαγωγή των φοιτητών στη μοντελοποίηση προβλημάτων γραμμικού προγραμματισμού, η κατανόηση της θεωρίας στην οποία στηρίζεται ο αλγόριθμος simplex, η κατανόηση της δυικής θεωρίας και η ερμηνεία της, η εξοικείωση με λογισμικά επίλυσης προβλημάτων γραμμικού προγραμματισμού. Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής /τρια θα είναι σε θέση να:
- αναγνωρίζει και μοντελοποιεί πραγματικά προβλήματα ως προβλήματα γραμμικού προγραμματισμού.
- λύνει προβλήματα γραμμικού προγραμματισμού με τη μέθοδο Simplex.
- εφαρμόζει τις κατάλληλες τροποποιήσεις της μεθόδου Simplex όποτε αυτό απαιτείται.
- ερμηνεύει τα αποτελέσματα που προκύπτουν από τη λύση των προβλημάτων γραμμικού προγραμματισμού μέσω λογισμικών επίλυσης (Lindo)
- λύνει ειδικές περιπτώσεις προβλημάτων γραμμικού: πρόβλημα μεταφοράς, μεταφόρτωσης και εκχώρησης.
|
| Γενικές Ικανότητες
|
- Αυτόνομη εργασία
- Λήψη αποφάσεων
- Προσαρμογή σε νέες καταστάσεις
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
- Σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
|
Περιεχόμενο Μαθήματος
Μοντελοποίηση προβλημάτων γραμμικού προγραμματισμού. Γραφική επίλυση προβλημάτων γραμμικού προγραμματισμού στο χώρο των δύο διαστάσεων. Ο αλγόριθμος Simplex. Μέθοδος του μεγάλου Μ. Μέθοδος δύο φάσεων. Δυική θεωρία. Ανάλυση ευαισθησίας. Πρόβλημα μεταφοράς. Πρόβλημα Εκχώρησης.
Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση
| Τρόπος Παράδοσης
|
Πρόσωπο με πρόσωπο
|
| Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
|
- Χρήση λογισμικού Lindo.
- Οι φοιτητές επικοινωνούν μαζί μου με email.
|
| Οργάνωση Διδασκαλίας
|
| Δραστηριότητα
|
Φόρτος Εργασίας Εξαμήνου
|
| Διαλέξεις (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).