Cvičení k přednášce prof. Sgalla, které se koná ve středu od 14:00 v učebně S8. Případné dotazy a připomínky můžete směřovat na adresu elif@kam.mff.cuni.cz.
Tipy na další optimalizační předměty:
K získání zápočtu je nutné dosáhnout celkem alespoň 60 bodů a odevzdat alespoň jedno funkční řešení praktického domácího úkolu. Při zisku 85 bodů nemusíte psát na zkoušce úvodní písemku.
Body lze získat za:
Aktuální počty získaných bodů za velké písemky (Pís), teoretické a praktické domácí úkoly (TDÚ/PDÚ), opáčka (Op) a aktivitu na cvičení (Akt).
| Přezdívka | Pís 1 | Pís 2 | PDÚ 1 | PDÚ 2 | TDÚ 1 | TDÚ 2 | TDÚ 3 | Op 1 | Op 2 | Op 3 | Akt | Σ |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Maximalistický student | 25 | 25 | 25 | 25 | 4 | 2 | 4 | 3 | 3 | 4 | – | 120 |
Řešení 2. velké písemky. Celočíselné mnohostěny, (totálně) unimodulární matice.
2. velká písemka!
Podmínky komplementarity.
Dualita, optimalita vs. přípustnost.
Simplexová metoda: pomocná úloha, neomezenost, nepřípustnost a degenerace.
Řešení 1. velké písemky. Simplexová metoda.
1. velká písemka!
Konvexní mnohostěny a jejich stěny.
Afinní podprostory. Konvexní množiny a mnohostěny.
Lineární programy a ostré nerovnosti. Formulace (celočíselných) lineárních programů.
Celočíselné programování. Maticové hry.
Formulace lineárních programů a transformace. Grafická metoda.