Optimalizace (B0B33OPT)

Rychlé odkazy: cvičení, diskusní fórum, odevzdávací systém, rozvrh, často kladené dotazy

Optimalizace (též známá jako matematické programování) se zabývá minimalizací funkcí mnoha proměnných za případných omezujících podmínek. V inženýrské praxi vzniká mnoho takových úloh - často je třeba dělat něco nejlépe v rámci daných omezení. Optimalizace je část aplikované matematiky na pomezí matematické analýzy, lineární algebry a informatiky. Využijete zde mnoho znalostí a dovedností, které jste se naučili dříve.

Prerekvizity: lineární algebra, matematická analýza funkcí jedné proměnné, základy analýzy více proměnných. Kdo je v tom slabý, zopakujte! Vhodné (ale ne nutné) jsou numerické metody.

Přednášející: Tomáš Werner, Tomáš Kroupa

• Přednášky postupují zhruba podle elektronických skript (šetřete papír, tiskněte dvoustrannou verzi). Skripta jsou v průběhu semestru aktualizována, proto si vždy přitiskněte jen novou část. Snažím se (ne vždy se to daří) neměnit části skript, které již byly zveřejněny.
• Někdy jsou promítány slajdy, viz odkazy v plánu přednášek.
• Ne všechno, co se přednáší, je ve skriptech. Ne všechno, co je ve skriptech, se přednáší. Musíte umět oboje.
• Je dobrý nápad si látku ve skriptech přečíst před přednáškou, přednáška pak bude pro vás srozumitelnější.
• Dále studujte z doplňující literatury.

Plán přednášek:

Na některých přednáškách se píše test. Za celý semestr se píší čtyři testy, a to v těchto dnech: 22.10., 12.11., 3.12., 7.1.

Každý test obsahuje příklady na látku odpřednášenou a odcvičenou do té doby. Test se píše v první půlce přednášky. Na testy si prosím noste vlastní volné papíry. Při vypracování jsou povoleny pouze kalkulačky. Ti, kdo nechtějí zůstat na druhou polovinu přednášky, nechť odejdou rychle a v tichosti.

Za každý test dostanete max. 10 bodů. Za vynechaný test je 0 bodů, bez možnosti náhrady (kromě vyjímečných okolností jako např. dlouhodobá nemoc). Test s nejnižším bodovým ohodnocením se nepočítá, tedy za semestr dostanete max. 30 bodů. Hodnocení testu po opravení najdete v odevzdávacím systému.

Za domácí úlohy na cvičení dostanete max. 30 bodů, za testy na přednáškách max. 30 bodů a za písemnou zkoušku max. 40 bodů. Celkový počet bodů je součtem těchto bodů. Nutnou podmínkou na známku lepší než F je zápočet, nejméně 10 bodů celkem ze tří nejlepších testů, a nejméně 20 bodů ze zkoušky. Výsledná známka se pak určí takto:

Zkouška má pouze písemnou část (ústní část není). Na zkouškové písemce je povolena kalkulačka (žádná jiná elektronika) a jeden list A4 (tj. dvě stránky A4 na jednom papíru) s libovolnými psanými nebo tištěnými poznámkami připravenými doma. Vezměte si také vlastní volné papíry. Zkoušku nepodceňte - nejlépe je přijít na co nejdřívější termín. Ke zkoušce můžete přijít, i když ještě nemáte zápočet.

Pokud na jednom zkouškovém termínu dosáhnete 20 bodů z písemky, můžete přijít na další termín a pokusit se napsat písemku lépe. Ale počítá se pouze výsledek z posledního termínu (i když to bude méně než 20 bodů). V tom případě je třeba požádat zkoušejícího o smazání existující známky v KOSu.

Internal web (for teachers only)