Περιγραφή

 

 

Γραμμικός Προγραμματισμός - Linear Programming

Εισαγωγή. Το μοντέλο του γραμμικού προγραμματισμού.  Παραδείγματα προβλημάτων γραμμικού προγραμματισμού. Γραφική μέθοδος επίλυσης προβλημάτων γραμμικού προγραμματισμού. Θεωρητική θεμελίωση και υπολογιστικές πτυχές της μεθόδου simplex. Το ταμπλό simplex. Προσδιορισμός μιας αρχικής λύσης και η μέθοδος του μεγάλου Μ. Προβλήματα γραμμικού προγραμματισμού με εκφυλισμένες λύσεις, κενό εφικτό σύνολο, μη φραγμένο εφικτό σύνολο και εναλλακτικές βέλτιστες λύσεις. Το  δυϊκό πρόβλημα (διαμόρφωση, πρωτεύουσες-δυϊκές σχέσεις, τα θεμελιώδη θεωρήματα του δυϊσμού, οικονομική ερμηνεία, η δυϊκή μέθοδος simplex). Ανάλυση ευαισθησίας και παραμετρικός προγραμματισμός. Βασικοί αλγόριθμοι τύπου simplex.

  

Linear Programming

Introduction. The linear programming model. Examples of linear programming problems. Graphical solution of linear programming problems. Theoretical foundation and computational aspects of the simplex method. The simplex method in tableau format. Initialization and the big-M method. Infeasibility, unboundedness, degeneracy and alternative optimal solutions. The dual problem (formulation, primal-dual relationships, fundamental theorems of duality, economic interpretation, the dual simplex method). Sensitivity and parametric analysis. Simplex-type algorithms.

 

ΠΡΟΤΕΙΝΟΜΕΝΟ ΣΥΓΓΡΑΜΜΑ

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, ΤΟΜΟΣ Ι: ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

ΣΥΓΓΡΑΦΕΑΣ: ΧΑΡΑΛΑΜΠΟΣ ΜΠΟΤΣΑΡΗΣ

ΕΚΔΟΤΗΣ: ΠΑΠΑΖΗΣΗΣ