Předmět: Optimalizace

« Zpět
Název předmětu Optimalizace
Kód předmětu KI/OPT
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Bakalářský
Rok studia 2
Semestr Letní
Počet ECTS kreditů 5
Vyučovací jazyk Čeština, Angličtina
Statut předmětu Povinný
Způsob výuky nespecifikováno
Studijní praxe nespecifikováno
Doporučené volitelné součásti programu Není
Vyučující
  • Kubera Petr, RNDr. Ph.D.
  • Sýkorová Květuše, Mgr.
  • Babichev Sergii, prof. DSc.
Obsah předmětu
1. Klasifikace optimalizačních úloh. 2. Úlohy derivační a nederivační. 3. Úlohy jednorozměrné optimalizace. 4. Úlohy vícerozměrné optimalizace. 5. Úlohy lineární optimalizace. 6. Simplexová metoda. 7. Dopravní problém. 8. Metoda nejmenších čtverců. 9. Úlohy nelineární optimalizace s omezeními. 10. Úlohy nelineární optimalizace bez omezení.

Studijní aktivity a metody výuky
nespecifikováno
Výstupy z učení
Kurz je zaměřen na seznámení studentů se základními postupy optimalizace. Důraz je kladen na úlohy lineárního programování, včetně celočíselného a vybrané metody pro řešení nelineárních úloh. Nedílnou součástí kurzu je i praktické řešení úloh na cvičeních pomocí vhodného software.

Předpoklady
Základní znalosti z oblasti numerické matematiky Výuka v angličtině je určena pro erasmové a zahraniční studenty. Výuka v případě malého počtu studentů probíhá formou individuálních konzultací.
KMA/P123
----- nebo -----
KMA/P136

Hodnoticí metody a kritéria
nespecifikováno
Předmět je ukončen zápočtem a ústní zkouškou. U zkoušky je kladen důraz na porozumění základním principům a orientace v problematice (nikoliv na schopnost mechanické aplikace daných metod).
Doporučená literatura
  • J. Rohn. Lineární algebra a optimalizace. 2004. ISBN 80-246-0932-0.
  • Jablonský J. Operační výzkum. VŠE, Praha, 1999.
  • LAGOVÁ, M. Metody operačního výzkumu I. FSE UJEP, Ústí nad Labem 1997..
  • Míka S. Matematická optimalizace. ZČU Plzeň, 1997.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr
Fakulta: Přírodovědecká fakulta Studijní plán (Verze): Informační systémy (A14) Kategorie: Informatické obory 2 Doporučený ročník:2, Doporučený semestr: Letní