2. Το Πρόβλημα Γραμμικού Προγραμματισμού

Κανονική Μορφή Προβλήματος Γραμμικού Προγραμματισμού, Κανόνες Μετασχηματισμού σε Κανονική Μορφή - Περιθώριες Μεταβλητές

Ικανές συνθήκες για ύπαρξη λύσης ΠΓΠ, Γεωμετρικές Ιδιότητες Λύσεων ΠΓΠ, Ιδιότητες Λύσεων ΠΓΠ

Αλγεβρικός Προσδιορισμός Κορυφών Εφικτής Περιοχή, Αντιστοιχία Βασικών Εφικτών Λύσεων και Κορυφών της Εφικτής Περιοχής

Εισαγωγή στη μέθοδο Simplex, Μέθοδος Simplex

Ασθενές και Ισχυρό Θεώρημα Δυϊκότητας,  Θεώρημα Συμπληρωματικότητας, Αντιστοιχία Λύσεων Πρωτεύοντος – Δυϊκού

 

Λέξεις - Κλειδιά: Κανονική Μορφή Προβλήματος Γραμμικού Προγραμματισμού, ΠΓΠ, Εφικτη Περιοχη, Simplex, Μεθοδος Simplex, ΒΕΛ , βασικη εφικτη λυση, Εισαγωγή στη μέθοδο Simplex, Μέθοδος Simplex, Ασθενές και Ισχυρό Θεώρημα Δυϊκότητας,  Θεώρημα Συμπληρωματικότητας, Αντιστοιχία Λύσεων Πρωτεύοντος – Δυϊκού.

Σημειώσεις Φοιτητών

Ενότητα 2 (PDF)

 

Ασκήσεις

Ενότητα 2 - Ασκήσεις (PDF)
Ενότητα 2 - Ασκήσεις από την τάξη (PDF)

 

Βιντεοδιαλέξεις

Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 1
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 2
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 3
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 4
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 5
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 6
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 7
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 8
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 9
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 10
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 11
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 12
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 13
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 14
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 15
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 17
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 16
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 18
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 19
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 20
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 21
Ενότητα 2: Πρόβλημα Γραμμικού Προγραμματισμού, Μέρος 22