Optimalizační metody - cvičení LS 2014/15

Obsah cvičení

• 1. cvičení (bez opáčka): opakování lineární algebry, algoritmů, kombinatoriky.
• 2. cvičení (bez opáčka): trénink formulování lineárních programů.
• 3. cvičení (opáčko): konvexita a afinita.
• 4. cvičení (bez opáčka): mnohostěny, jejich vrcholy a stěny.
• 14. března: První úkol je zadán! Přečtěte si zadání, projděte si tutoriál, vyřešte úkol, pošlete email. Termín: 18. 4. 2015 08:00.
• 5. cvičení (opáčko): Simplexová metoda.
• 6. cvičení (opáčko): Pokračování simplexu, trocha mnohostěnové geometrie.
• 1. 4.: První písemka.
• 7. cvičení (bez opáčka): Dualita.
• 8. cvičení (opáčko): Plán: totální unimodularita.
• 9. cvičení (bez opáčka): Komplementarita.
• 10. cvičení (bez opáčka): Primárně-duální algoritmy.
• 6. 5.: Druhá písemka pokrývající látku z cvičení 1-10.
• 10. května: Druhý úkol je zadán! Přečtěte si zadání, vyřešte úkol, pošlete email. Termín: 11. 6. 2015, 08:00. Doporučuji vyřešit dříve, ať se můžete zapsat na zkoušku s klidem.
• 13. 5.: Rektorský den, cvičení není.
• 20. 5.: (opáčko)

Zápočet

Podmínky budou zveřejněny.

Všechna cvičení mají stejné podmínky na zápočet a zápočet bude potřeba k přihlášení na zkoušku.

Zápočet získáte za dosažení alespoň 60 bodů. Body můžete získat těmito způsoby:

• Aktivita na cvičení: ~2 body za předvedený příklad.
• 5-6-krát za semestr: 10-minutové opáčko za 2 body.
• Dvě písemky: každá za 25 bodů.
• Dva praktické domácí úkoly: každý za 25 bodů.

Opáčko je opakování látky z posledních dvou cvičení formou minipísemky s jedním příkladem. Bude probíhat zhruba 5-6krát za semestr, vždycky prvních 10 minut cvičení. Opáčka jsou dobrovolná a nejsou přepadová; týden dopředu vyvěsíme na web, jestli se příští cvičení bude jedno konat.

Písemka je 90-minutový klasický test, obsahující cca 5 příkladů po 5 bodech. Bude se konat v polovině semestru a ke konci semestru – vyhlášena bude 14 dní dopředu. Písemka také není povinná, silně však doporučujeme na písemky přijít. Pokud se nemůžete na písemku dostavit, kontaktujte mne co nejdříve předem emailem.

Domácí úkoly budou praktické a programovací. Za úkol většinou bude vyřešit daný problém pomocí lineárního programování a napsat program/skript, který zadané konkrétní řešení vyřeší a vypíše výsledek. Úkoly budou jiné než ty loňské, ale podobné. Na domácí úkoly bude vždy alespoň měsíc času. Rád bych vás ještě upozornil, abyste se vyvarovali plagiátorství.

Všimněte si, že je mnoho způsobů, jak získat 60 bodů; vyberte si tu cestu, která vám vyhovuje nejvíce.