Cviceni: pravidla na udeleni zapoctu stanovena cvicicimi.

22. unora: uvod, uloha linerniho a celociselneho programovani, priklady

1. brezna: opakovani: linearni, afinni prostory, kombinace, obaly. Konvexni kombinace, obal.

8. brezna: standardni tvar ulohy LP, prevody na standardni tvar. Bazicke pripustne reseni

15. brezna: bazicka pripustna reseni, geometrie pripustnych reseni, vrcholy a steny konvexniho polyedru, souvislost vrcholu a bazickych pripustnych reseni pro standardni tvar. Zacatek simplexove metody

22. brezna: simplexova metoda, neomezenost, degenerace, jak najit pocatecni pripustna reseni, pivotovaci pravidla

29. brezna: simplexova metoda, pivotovaci pravidla

skripticka Simplexova metoda

5. dubna: dualita LP, dukaz pres simplexovou metodu

skripticka Dualita LP

12. dubna: Farkasovo Lemma, Fourier Motzkin eliminace, Veta o oddelovani konvexnich mnozin

19. dubna: dualita LP dokonceni, uloha kombinatoricke optimalizace

26. dubna: uloha kombinatoricke optimalizace, celociselne mnohosteny

skripticka Diskretni optimalizace

3. kvetna: Chvatalovy rezy, ekvivalence separace a optimalizace

10. kvetna: Primarni-Dualni algoritmy: nalezeni perfektniho parovani minimalni vahyv bipartitnich grafech

skripticka Dodatky

24. kvetna: Popisy mnohostenu a Blandovo pravidlo pro simplexovou metodu

skripticka Dodatky