Εισαγωγή στην Επιχειρησιακή Έρευνα. Βασικές έννοιες Γραμμικού Προγραμματισμού (ΓΠ). Μορφοποίηση προβλημάτων σε ΠΓΠ. Γραφική Επίλυση ΠΓΠ, υπολογισμός και ερμηνεία Σκιωδών Τιμών. Το γενικό πρότυπο του Γ.Π. Ερμηνεία και Μαθηματική διατύπωση. Εφαρμογές του Γ.Π. σε γνωστά προβλήματα Επιχειρησιακής Έρευνας με την χρήση του ελεύθερου λογισμικού R. Η Μέθοδος Simplex και η τυπική μορφή ΠΓΠ. Επίλυση προβλημάτων με την μέθοδο Simplex και οικονομική ερμηνεία. Η Mέθοδος Μ και η μέθοδος Δύο Φάσεων. Δυϊκή θεωρία, ιδιότητες δυϊκών προβλημάτων και η δυϊκή μέθοδος Simplex. Ανάλυση Ευαισθησίας των παραμέτρων του ΠΓΠ. Ειδικές Περιπτώσεις ΠΓΠ. Το Πρόβλημα της Μεταφοράς και οι μέθοδοι επίλυσης του. Εισαγωγή στον Ακέραιο Προγραμματισμό.