Předmět: Operační výzkum

« Zpět
Název předmětu Operační výzkum
Kód předmětu NTI/OV
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Bakalářský
Rok studia 3
Semestr Letní
Počet ECTS kreditů 5
Vyučovací jazyk Čeština
Statut předmětu Povinný
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Rálek Petr, Ing. Ph.D.
Obsah předmětu
Témata přednášek: Význam optimalizace a operační analýzy. Úlohy lineárního programování. Simplexová metoda. Celočíselné programování. Metoda větví a mezí. Řešení nelineárních úloh bez omezení - nutné a postačující podmínky, gradientní a Newtonovy metody. Nelineární úlohy na vázaný extrém. Lagrangeův princip. Nelineární programování. Věta o sedlovém bodu. Síťové programování. Dynamické programování. Teorie her a optimální rozhodování. Optimalizace podle více kritérií. Náplň cvičení: Procvičení látky vyložené na přednáškách na konkrétních příkladech.

Studijní aktivity a metody výuky
Monologický výklad (přednáška, prezentace, vysvětlování)
  • Účast na výuce - 56 hodin za semestr
Výstupy z učení
Předmět se zabývá obecnými algoritmy optimalizace a metodami operační analýzy.
Student získá teoretické poznatky o metodách řešení úloh LP a o vybraných matematických metodách v nelineárním programování, včetně procvičení na praktických příkladech.
Předpoklady
Nespecifikováno

Hodnoticí metody a kritéria
Kombinovaná zkouška

Doporučená literatura
  • Himmelblau, D. M.: Applied Nonlinear programming. McGraw-Hill, Inc., New York 1972.
  • Maňas, M.: Optimalizační metody. SNTL, Praha, 1979.
  • Drozdová, V. - Kadeřábek, J. a kol. Systémová analýza I., II. Liberec.. VŠST Liberec, 1987.
  • Hamala, M. Nelineárne programovanie.. Alfa, Bratislava, 1970.
  • Schrijver, A. Theory of Linear and Integer Programming.. J. Wiley, Chichester, 1994.


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