Název:	Operační výzkum
Zkratka:	OV
Typ:	povinný
Rozsah:	10 týdnů, týdně 2 hodiny přednášek + 2 hodiny seminárních cvičení
Kredity:	5
Způsob ukončení:	zkouška
Katedra:	katedra softwarového inženýrství FM TUL
Přednášející:	Ing. Jan Cvejn, Ph.D.

 
Stručná anotace předmětu:

Předmět se zabývá obecnými algoritmy optimalizace a metodami operační analýzy.

 
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.

 
Literatura:

[1] Drozdová, V. - Kadeřábek, J. a kol.: Systémová analýza I., II. Liberec, VŠST 1987

[2] Maňas, M.: Teorie her a optimální rozhodování. SNTL, Praha, 1974

[3] Maňas, M.: Optimalizační metody. SNTL, Praha, 1979

[4] Hamala, M.: Nelineárne programovanie. Alfa, Bratislava 1970

[5] Schrijver, A.: Theory of Linear and Integer Programming. J. Wiley, Chichester 1994

[6] Himmelblau, D. M.: Applied Nonlinear programming. McGraw-Hill, Inc., New York 1972

 
Prerekvizity: -

Navazující:    -

 
Datum poslední změny: 16.10.2003