13 March - 19 March
Section outline
-
13/3: Γραμμικός Προγραμματισμός, Simplex
- Γραμμικός προγραμματισμός, γεωμετρία, κορυφές και βασικές εφικτές λύσεις, η μέθοδος Simplex, δυϊκότητα στον γραμμικό πρόγραμματισμό.
Προτεινόμενη μελέτη: σημειώσεις M. Goemans και μονογραφία H. Karloff.
- Γραμμικός προγραμματισμός, γεωμετρία, κορυφές και βασικές εφικτές λύσεις, η μέθοδος Simplex, δυϊκότητα στον γραμμικό πρόγραμματισμό.