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