Cvičení z optimalizačních metod

LS 2016/2017 - pondělí 15:40, S10

Zpět

Cvičení

Cvičení k přednášce prof. Martina Loebla - stránky přednášky.

20.2.2017	Opakování lineární algebry, afinní prostory	Úlohy
20.2.2017	Formulace lineárních programů	Úlohy
6.3.2017	Celočíselné lineární programování	Úlohy
13.3.2017	Malá písemka, konvexita	Úlohy
20.3.2017	Mnohostěny, jejich stěny a konvexita - cvičí Tomáš Toufar	Úlohy
27.3.2017	Simplexová metoda	Úlohy
3.4.2017	Malá písemka, simplexová metoda - cvičí Peter Korcsok	Úlohy
10.4.2017	Dualita	Úlohy
17.4.2017	Velikonoce, koledování
24.4.2017	Malá písemka, totální unimodularita	Úlohy
15.5.2017	Velká písemka
22.5.2017	Komplementarita, metoda řezů	Úlohy

Zajímavé odkazy

Pokročilý seminář z optimalizačních metod od Jirky Finka. Pro všechny, kteří se chtějí dozvědět více, jak řešit optimalizační úlohy pomocí nástrojů pro lineární a celočíselné programování.

Podmínky k zápočtu

Zápočet dostanete, pokud nasbíráte 40 bodů, z čehož alespoň 4 body za praktické domácí úkoly. Body budou udělovány za:

Aktivita na cvičení - 1-2 body za správné řešení příkladu u tabule
Malé písemky - 3x za semestr bude krátká písemka na 15 minut. Každá písemka bude za 5 bodů a budou dopředu ohlašovány.
Velká písemka - na konci semestru bude velká písemka na 90 minut za 20 bodů.
Teoretické domácí úkoly - ve formě drobných příkladů během semestru celkově za 20 bodů.
Praktické domácí úkoly - 2 programovací úkoly za 8 a 12 bodů. 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. Na domácí úkoly bude vždy alespoň měsíc času a odevzdávají se emailem.

Body budou vyvěšeny na webu, pokud tam nebudete chtít být pod svým jménem, napište mi svoji přezdívku pod jakou chcete mít body.

Písemky

Malé písemky

13.3.2017

3.4.2017

24.4.2017

Velká písemka se bude psát 15.5.2017..

Domácí úkoly

Na úkolech klidně spolupracujte, samotné řešení, ale každý sepište sám. Všechny kroky pořádně zdůvodněte, je to důležitější než správný výsledek. Věty z přednášek/cvičení lze používat bez důkazu, jen napište, co přesně používáte. Řešení posílejte na můj mail v pdf, popřípadě nascanovaný papír. Nebo doneste řešení na cvičení. Body za úkoly budou vyvěšeny na webu, pokud tam nebudete chtít být pod svým jménem, napište k řešení i svoji přezdívku.

Zadání	Deadline
20.2.2017	6.3.2017 15:40	Stáhnout
27.2.2017	13.3.2017 15:40	Stáhnout
13.3.2017	27.3.2017 15:40	Stáhnout
27.3.2017	10.4.2017 15:40	Stáhnout
10.4.2017	24.4.2017 15:40	Stáhnout
24.4.2017	15.5.2017 15:40	Stáhnout
23.5.2017	25.9.2017 24:00	Stáhnout

Praktické domácí úkoly

Cílem praktických úkolů je vyzkoušet si práci s řešiči lineárních programů. Vaším úkolem bude podle vstupu připravit vstup pro řešič a následně zrpacovat jeho výstup.

Obecné povídání o praktických úkolech, jaký řešič použít atd.
Úvod do jazyka mathprog
Vzorové vstupy pro úkol 1

Zadání	Deadline
27.3.2017	24.4.2017 10:40	Stáhnout
15.5.2017	15.6.2017 10:00	Stáhnout