Γενικά
| Σχολή
|
Σχολή Θετικών Επιστημών
|
| Τμήμα
|
Τμήμα Μαθηματικών
|
| Επίπεδο Σπουδών
|
Προπτυχιακό
|
| Κωδικός Μαθήματος
|
MAE631K
|
| Εξάμηνο
|
6
|
| Τίτλος Μαθήματος
|
ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
|
| Αυτοτελείς Διδακτικές Δραστηριότητες
|
Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
|
| Τύπος Μαθήματος
|
Ειδίκευσης
|
| Προαπαιτούμενα Μαθήματα
|
|
| Γλώσσα Διδασκαλίας και Εξετάσεων
|
Ελληνική
|
| Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus
|
Ναι (στην Αγγλική γλώσσα)
|
| Ηλεκτρονική Σελίδα Μαθήματος (URL)
|
Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.
|
Μαθησιακά Αποτελέσματα
| Μαθησιακά Αποτελέσματα
|
Στόχοι του μαθήματος είναι: η εισαγωγή των φοιτητών στη μοντελοποίηση προβλημάτων γραμμικού προγραμματισμού, η κατανόηση της θεωρίας στην οποία στηρίζεται ο αλγόριθμος simplex, η κατανόηση της δυικής θεωρίας και η ερμηνεία της, η εξοικείωση με λογισμικά επίλυσης προβλημάτων γραμμικού προγραμματισμού. Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής /τρια θα είναι σε θέση να:
- αναγνωρίζει και μοντελοποιεί πραγματικά προβλήματα ως προβλήματα γραμμικού προγραμματισμού.
- λύνει προβλήματα γραμμικού προγραμματισμού με τη μέθοδο Simplex.
- εφαρμόζει τις κατάλληλες τροποποιήσεις της μεθόδου Simplex όποτε αυτό απαιτείται.
- ερμηνεύει τα αποτελέσματα που προκύπτουν από τη λύση των προβλημάτων γραμμικού προγραμματισμού μέσω λογισμικών επίλυσης (Lindo)
- λύνει ειδικές περιπτώσεις προβλημάτων γραμμικού: πρόβλημα μεταφοράς, μεταφόρτωσης και εκχώρησης.
|
| Γενικές Ικανότητες
|
- Αυτόνομη εργασία
- Λήψη αποφάσεων
- Προσαρμογή σε νέες καταστάσεις
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
- Σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
|
Περιεχόμενο Μαθήματος
Μοντελοποίηση προβλημάτων γραμμικού προγραμματισμού. Γραφική επίλυση προβλημάτων γραμμικού προγραμματισμού στο χώρο των δύο διαστάσεων. Ο αλγόριθμος Simplex. Μέθοδος του μεγάλου Μ. Μέθοδος δύο φάσεων. Δυική θεωρία. Ανάλυση ευαισθησίας. Πρόβλημα μεταφοράς. Πρόβλημα Εκχώρησης.
Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση
| Τρόπος Παράδοσης
|
Πρόσωπο με πρόσωπο
|
| Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
|
- Χρήση λογισμικού Lindo.
- Οι φοιτητές επικοινωνούν μαζί μου με email.
|
| Οργάνωση Διδασκαλίας
|
| Δραστηριότητα
|
Φόρτος Εργασίας Εξαμήνου
|
| Διαλέξεις (13Χ3)
|
39
|
| Αυτοτελής Μελέτη
|
78
|
| Ασκήσεις Πεδίου (δίνονται 3-4 σύνολα ασκήσεων)
|
33
|
| Σύνολο Μαθήματος
|
150
|
|
| Αξιολόγηση Φοιτητών
|
Γραπτή τελική εξέταση (100%)
|
Συνιστώμενη Βιβλιογραφία
Δείτε την υπηρεσία Εύδοξος ή το τοπικό αποθετήριο του Τμήματος Μαθηματικών για τα παρεχόμενα συγγράμματα ανά ακαδημαϊκό έτος. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:
- ΛΟΥΚΑΚΗΣ Μ. Επιχειρησιακή έρευνα γραμμικός προγραμματισμός, Εκδοτικό Κέντρο Βορείου Ελλάδας, 1994.
- ΟΙΚΟΝΟΜΟΥ Γ. και ΓΕΩΡΓΙΟΥ Α., ΠΟΣΟΤΙΚΗ ΑΝΑΛΥΣΗ ΓΙΑ ΤΗ ΛΗΨΗ ΔΙΟΙΚΗΤΙΚΩΝ ΑΠΟΦΑΣΕΩΝ, Τόμοι Α και Β, Εκδόσεις Μπένου, Αθήνα 2000.
- ΟΙΚΟΝΟΜΟΥ Γ. και ΤΣΟΤΡΑ Γ . ΠΟΣΟΤΙΚΗ ΑΝΑΛΥΣΗ ΠΕΡΙΠΤΩΣΕΩΝ, Εκδόσεις Μπένου, Αθήνα 1996
- ΠΑΠΑΡΡΙΖΟΣ Κ., Γραμμικός Προγραμματισμός. Εκδόσεις Ζυγός, Θεσσαλονίκη 1999
- ΣΙΣΚΟΣ Γ., Γραμμικός Προγραμματισμός, Εκδόσεις Νέων Τεχνολογιών, Αθήνα 1998.
- HAMDY TAHA, Επιχειρησιακή Έρευνα Εκδόσεις Α. Τζιολα & ΥΙΟΙ Α.Ε., 2011
- HILLIER F. S. and G. J. Lieberman Introduction Operations research. The McGraw-Hill Companies, 2001
- WINSTON W. L., Operations research (Applications and algorithms). Duxbury Press (International Thomson Publishing) 1994.
- HADLEY G. Linear Programming, Addison-Wesley Publishing Company, INC, 1965
- BERTSIMAS D. and J. N. TSITSIKLIS Introduction to Linear Optimization, Athena Scientific 1997
- GASS S. Linear Programming Methods and Applications, McGraw-Hill 1985
- [Περιοδικό / Journal] Mathematical Programming Journal, Series A and Series B
- [Περιοδικό / Journal] INFORMS Transactions on Education (ITE)