Michael Skotnica

Kontakt:skotnica -at-kam.mff.cuni.cz
Místnost:S320 (budova na Malostranském náměstí)

Lineární programování a kombinatorická optimalizace (NOPT048), LS 2018/19

Cvičení v pondělí 15:40 v T6 k přednášce prof. Sgalla.

Podmínky zápočtu

Během semestru budou:

  • 2 velké písemky na celou hodinu (90 minut). Každá za 25 bodů. Budou se konat v polovině a na konci semestru a budou hlášeny alespoň 14 dní předem.
  • 2 praktické programovací domácí úkoly. Každý za 25 bodů.
  • Opáčka a teoretické domácí úkoly. Celkem za 20 bodů. Opáčko bude krátká písemka na začátku hodiny, hlášena alespoň týden předem.

Celkem bude tedy možné získat 120 bodů. Na zápočet bude potřeba 60 bodů (tj. 1/2 z celkového množství). Pokud získáte alespoň 85 bodů, nemusíte psát úvodní písemku na zkoušce.

Během cvičení bude též možné získat bonusové body za vyřešení příkladů u tabule (2 body za vyřešený příklad).

Váš bodový zisk bude dostupný v SISu pod položkou Studijní mezivýsledky.

Obsah cvičení:

12. hodina (20. 5. 2019)
  • Zadání druhého teoretického domácího úkolu
  • Řešení písemky
  • (Totální) unimodularita

Úlohy ze cvičení

11. hodina (13. 5. 2019)
  • Písemka
10. hodina (6. 5. 2019)
  • Opáčko
  • Komplementarita

Úlohy ze cvičení

9. hodina (29. 4. 2019)
  • Dualita

Úlohy ze cvičení

8. hodina (15. 4. 2019)
  • Zadání prvního teoretického domácího úkolu (deadline 29. 4. 2019)
  • Simplexová metoda pořádněji
  • Pivotovací pravidla

Úlohy ze cvičení

7. hodina (8. 4. 2019)
  • Řešení písemky
  • Simplexová metoda

Úlohy ze cvičení

6. hodina (1. 4. 2019)
  • Písemka
5. hodina (25. 3. 2019)
  • Opáčko
  • Geometrie (konvexní mnohostěny)

Úlohy ze cvičení

4. hodina (18. 3. 2019)
  • Geometrie (konvexní množiny, afinní prostory)

Úlohy ze cvičení

3. hodina (11. 3. 2019)
  • Opáčko
  • Maticové hry
  • Celočíselné programy

Úlohy ze cvičení

2. hodina (4. 3. 2019)
  • Ostré nerovnosti
  • Celočíselné programy

Úlohy ze cvičení

1. hodina (25. 2. 2019)
  • Formulace lineárních programů
  • Základní (geometrické) vlastnosti lineárního programování

Úlohy ze cvičení

Bonusové cvičení (18. 2. 2019)
  • Opakování soustav lineárních rovnic
  • Neformální úvod do lineárního programování