Lineární programování a kombinatorická optimalizace (NOPT048) - cvičení

Cvičení probíhá každý pátek od 9:00 v učebně S11.

Cvičení povede Martin Balko. E-mail cvičícího: balko (AT) kam.mff.cuni.cz

Stránky přednášejícího.
Podmínky získání zápočtu:
  • Získání alespoň 50 bodů z celkového počtu 100 bodů, kde alespoň 10 bodů musí být získáno z písemek.
  • V průběhu semestru zadám:
    • Dvě písemky na celé cvičení (90 minut). Z každé písemky bude možné získat 15 bodů. První písemka bude zhruba v polovině semestru, druhá na konci. Termíny později upřesním.
    • Praktický programovací domácí úkol, za který bude možné získat 30 bodů a který zadám zhruba v polovině semestru a čas na jeho vyřešení a sepsání bude zhruba měsíc.
    • Tři teoretické domácí úkoly, celkem za 40 bodů. Čas na vyřešení a sepsání teoretických domácích úkolů bude zhruba dva týdny. V případě lepšího řešení je možné odevzdat jej znovu. Domací úlohy prosím nahrávejte na Sovičku. Při zápisu na kurz použijte token 3308cc1ab035.
  • Účast na cvičeních je nepovinná, nicméně doporučovaná z povahy podmínek získání zápočtu.
  • Seznam literatury:
    • [L] Martin Loebl: Skriptíčka z lineárního programování. [link]
    • [M] Jiří Matoušek: Lineární programování: Úvod pro informatiky. [PDF]
    • [S] Jiří Sgall: Lineární programování a kombinatorická optimalizace. [PDF]
Jednotlivá cvičení:
  • První cvičení (17.2.2025): Úvod, podmínky zápočtu a lineární nerovnice. Probrány příklady 1, 2, 4 a 5. Seznam příkladů ze cvičení [PDF].
  • Druhé cvičení (26.2.2025): Celočíselné lineární programy. Probrány příklady 1, 2, 3, 4, 5 a náčrt 6. Seznam příkladů ze cvičení [PDF].
  • Třetí cvičení (6.3.2026): Základní pojmy z geometrie a mnohostěny. Probrány příklady 1, 2, 3, 4, 5, 6a a náčrt 6b a 6c. Seznam příkladů ze cvičení [PDF].
  • Čtvrté cvičení (13.3.2026): Simplexová metoda. Probrány příklady 1, 2 a 3. Seznam příkladů ze cvičení [PDF].
  • (20.3.2026): Cvičení se nekonalo.
  • Páté cvičení (27.3.2026): Psali jsme první písemku.
  • (3.4.2026): Cvičení se nekoná (Velký pátek).
  • Šesté cvičení (10.4.2026): Simplexová metoda podrobněji. Probrány příklady 1 a 2. Seznam příkladů ze cvičení [PDF].
  • Sedmé cvičení (17.4.2026): Dualita. Probrány příklady 1, 2, 3, 4 a 5. Seznam příkladů ze cvičení [PDF].
  • Osmé cvičení (24.4.2026): Bude doplněno.
  • (1.5.2026): Cvičení se nekoná (Svátek práce).
  • (8.5.2026): Cvičení se nekoná (Den vítězství).
  • Deváté cvičení (15.5.2026): Bude doplněno. Budeme psát druhou písemku.
Valid XHTML 1.0 Transitional