Γραμμικός Προγραμματισμός και Βελτιστοποίηση

Εισαγωγικές Έννοιες

Εισαγωγή στον Γραμμικό Προγραμματισμό

Γραφική επίλυση των προβλημάτων γραμμικού προγραμματισμού.

Ανάλυση ευαισθησίας των προβλημάτων σύμφωνα με την γραφική λύση.

Βασικές λύσεις

Μέθοδος Simplex

Ειδικές περιπτώσεις της μεθόδου Simplex

Ανάλυση ευαισθησίας των αντίστοιχων προβλημάτων.

Ακέραιος Προγραμματισμός

Δυαδικός Προγραμματισμός

Ειδικά προβλήματα γραμμικού προγραμματισμού

Πρόβλημα μεταφοράς, Πρόβλημα ανάθεσης, Cutting Stock Problem

Λογισμικό Lindo

Το μάθημα έχει σκοπό να δώσει στους φοιτητές τα απαραίτητα εργαλεία για την επίλυση προβλημάτων βελτιστοποίησης με τη βοήθεια του Γραμμικού Προγραμματισμού. Η χρήση του λογισμικού πακέτου LINDO καθιστά δυνατή την υλοποίηση και μελέτη των μεθόδων που παρουσιάζονται στη θεωρία.

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής θα είναι σε θέση:

• να μοντελοποιεί ένα πρόβλημα βελτιστοποίησης.
• Να σχεδιάζει την εφικτή περιοχή και να εντοπίζει τη βέλτιστη λύση.
• να εφαρμόζει τη μέθοδο Simplex
• να μοντελοποιεί και να επιλύει προβλήματα ακέραιου και δυαδικού προγραμματισμού.
• να αναγνωρίζει τα προβλήματα μεταφοράς και τις ειδικές περιπτώσεις αυτών

να χρησιμοποιεί το LINDO σε προβλήματα γραμμικού προγραμματισμού.

1.  Εισαγωγή στην επιχειρησιακή έρευνα, Βασιλείου Παναγιώτης - Χρήστος, Τσάντας Νίκος, Ζήτη Πελαγία & Σια Ο.Ε., 1η/2000.

2.  Εισαγωγή στην Επιχειρησιακή Έρευνα, Δινοπούλου Β., Χιωτίδης Γ., ΕΚΔΟΣΕΙΣ Α. ΤΖΙΟΛΑ & ΥΙΟΙ Α.Ε., 1η /2012.

3.  Γραμμικός προγραμματισμός, Κουνιάς Στρατής, Φακίνος Δημήτρης, Ζήτη Πελαγία & Σια Ο.Ε., 2η /1999

4.  Γραμμικός Προγραμματισμός και Βελτιστοποίηση, Βαρσάμης Δημήτριος, (Σημειώσεις, e-Notes), Αναμόρφωση προγράμματος σπουδών, 2009

Όχι