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:	ústav nových technologií a aplikované informatiky FM TUL
Přednášející:	Ing. Petr Rálek, 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:

1. Význam optimalizace a operační analýzy. Úlohy lineárního programování. Simplexová metoda.
2. Dvoufázová simplexová metoda. Anticyklické metody.
3. Dualita v lineárním programování. Duální simplexová metoda.
4. Celočíselné programování.
5. Teorie her a optimální rozhodování. Optimalizace podle více kritérií.
6. Úlohy nelineárního programování. Úlohy bez omezení a jejich řešení.
7. Gradientní a Newtonovy metody.
8. Nelineární úlohy s omezením a jejich řešení.
9. Nelineární úlohy na vázaný extrém. Lagrangeův princip.
10. Věta o sedlovém bodu.

 
Náplň cvičení:

Procvičení látky vyložené na přednáškách na konkrétních příkladech.

 
Literatura:

[1] Maňas, M.: Optimalizační metody. SNTL, Praha, 1979
[2] Maňas, M.: Teorie her a optimální rozhodování. SNTL, Praha, 1974
[3] Drozdová, V. - Kadeřábek, J. a kol.: Systémová analýza I., II. Liberec, VŠST 1987
[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: 27.3.2007