Lineární programování a kombinatorická optimalizace - cvičení LS 2018/19

Praktické domácí úkoly

• 1. úkol (zadán 28. 3., deadline 30. 4. v 8:00)
• 2. úkol (zadán 20. 5., deadline 29. 6. v 8:00)

Obsah cvičení

• 1. cvičení (21. 2., bez opáčka) Formulace LP.
• 2. cvičení (28. 2., bez opáčka) Celočíselné programy.
• 3. cvičení (7. 3., opáčko) Ostré nerovnosti a celočíselné programy.
• 4. cvičení (14. 3., bez opáčka) Geometrie.
• 5. cvičení (21. 3., opáčko)
• 1. písemka (28. 3.)
• 7. cvičení (4. 4., bez opáčka) Simplexová metoda.
• 8. cvičení (11. 4., teoretický domácí úkol) Simplexová metoda.
• 9. cvičení (18. 4., bez opáčka) Dualita.
• 10. cvičení (25. 4., opáčko)
• Slavíme Svátek práce tím, že cvičení odpadá :-) (2. 5.)
• Hromadná konzultace a opakování před písemkou (9. 5.)
• 2. písemka (16. 5.)
• 12. cvičení (23. 5., teoretický domácí úkol) Totální unimodularita.

Zápočet

Všechna česká cvičení mají stejné podmínky na zápočet a ten bude vyžadován k přihlášení na zkoušku.

Zápočet získáte za dosažení celkem alespoň 60 bodů a odevzdání alespoň jednoho funkčního řešení praktického úkolu. Pokud získáte dokonce 85 bodů prof. Sgall vám u zkoušky odpustí úvodní písemku. Body můžete získat těmito způsoby:

• aktivita na cvičení: ~2 body za kompletně předvedený příklad,
• opáčka a teoretické domácí úkoly za 20 bodů,
• dvě velké 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í a přednášek formou minipísemky s jedním či dvěma příklady. Bude probíhat zhruba čtyřikrát, vždycky prvních 15 minut cvičení. Opáčka jsou dobrovolná a nejsou přepadová; tj. týden dopředu vyvěsím na web, jestli se příští cvičení bude konat.

Písemka je 90-minutový klasický test. Bude se konat v polovině a ke konci semestru --- vyhlášena bude 14 dní dopředu. Písemka také není povinná, silně však doporučujeme na ni přijít. Pokud se nebudete moci na písemku dostavit a chtěli byste si ji napsat, kontaktujte mne co nejdříve předem emailem či po cvičení.

Praktické domácí úkoly budou programovací. Za úkol bude vyřešit daný problém pomocí lineárního programování --- tedy napsat program/skript, který zadanou úlohu vyřeší a vypíše výsledek. Úkoly budou jiné než ty loňské, ale obdobné. Na domácí úkoly bude vždy alespoň měsíc času a odevzdávají se emailem. Rád bych vás ještě upozornil, abyste se vyvarovali plagiátorství.

Teoretické domácí úkoly budou zadávány průběžně, většinou formou drobnějších příkladů po cca 2 bodech. Na jejich řešení můžete spolupracovat, důležité ale je, abyste řešení důkladně rozuměli a sami ho sepsali. Na teoretické úkoly bude 14 dní času, přesněji do začátku cvičení 14 dní od zadání. Odevzdávejte je nejlépe elektronicky (ve formátu PDF nebo jako text emailu) nebo na papíře na začátku cvičení. Nafocené či naskenované papíry mi neposílejte.

Obecně: Všechny kroky se snažte pečlivě zdůvodňovat, je to důležitější než mít správný výsledek. Naopak můžete používat cokoli z přednášek či cvičení bez důkazu, jen vždy uveďte, co právě využíváte. Ještě bych rád upozornil, že bodové hodnocení jednotlivých příkladů nemusí vždy nutně odpovídat jejich obtížnosti. Všimněte si, že je mnoho způsobů, jak získat 60 bodů; vyberte si tu cestu, která vám vyhovuje nejvíce.

Vaše průběžné výsledky budu zveřejňovat na webu. Pokud chcete, můžete si místo jména zvolit přezdívku – buď na prvních cvičeních, nebo emailem.