Cviceni: pravidla na udeleni zapoctu stanovena cvicicimi.

23. unora: uvod, uloha linerniho programovani, priklady, opakovani linearni algebry

skripta Uvod_do_LP

skripta Prostor cyklu grafu

1. brezna: uloha linerniho programovani, standardni tvar, simplexova metoda

8. brezna: simplexova metoda, pivotovaci pravidla

15. brezna: pivotovaci pravidla, Blamdovo pravidlo

skripta Simplexova metoda

skripta Blandovo pravidlo

22. brezna: dualita

29. brezna: dualita, Fourier-Motzkinova eliminace

skripta Dualita LP

skripta FM eliminace, v. oddelovani

5. dubna: uloha diskretni optimalizace, Minkowski-Weylova veta; skripta dole do str. 6 vcetne

skripticka Diskretni optimalizace

12. dubna: uloha diskretni optimalizace; skripta do str. 12 vcetne

19. dubna: uloha diskretni optimalizace; skripta do konce

26. dubna: uloha diskretni optimalizace; skripta do konce

3. kvetna: primarni dualni algoritmy, vazene parovani v bipartitnich grafech, stabilni parovani

skripticka Primarni-dualni algoritmy

skripticka Stabilni parovani

10. kvetna: primarni dualni algoritmy, vazene parovani v obecnych grafech

skripticka Primarni-dualni algoritmy

17. kvetna: primarni dualni algoritmy dokonceni

zkusebni okruhy: (1) Standardni tvar LP, vrchol, steny, bazicka reseni (2) Simplexova metoda (3) Pivotovaci pravidla geometricky (4) Blandovo pravidlo (5) Dualita: zneni, slaba a silna veta, podminky komplementarity (6) Farkasovo lemma a dualita (7) Dukaz vety o dualite (8) Fourier-Motzkinova eliminace (9) Veta o oddelovani (10) Minkowski-Weylova veta (11) Racionalni a celociselne mnohosteny (12) TU matice a Hoffman-Kruskalova veta (13) Chvatalovy rezy (14) Primarni dualni algoritmy