Název:	Optimalizační úlohy
Zkratka:	OU
Typ:	povinně volitelný
Rozsah:	14 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, metodami operační analýzy a základy teorie hromadné obsluhy.

 
Témata přednášek:

Úkoly a cíle operační analýzy.
Úlohy lineárního programování. Simplexová metoda. Princip duality.
Celočíselné programování.
Nelineární úlohy na vázaný extrém. Lagrangeův princip.
Nelineární programování. Věta o sedlovém bodu.
Základní algoritmy řešení nelineárních úloh (gradientní metody prvního a druhého řádu, metoda flexibilního simplexu).
Moderní metody globální optimalizace (evoluční algoritmy, simulované ochlazování).
Základy teorie her. Optimální rozhodování.
Metody síťové analýzy. Metody CPM a PERT.
Teorie hromadné obsluhy. Modely zásob.

 
Náplň cvičení:

Procvičení látky vyložené na přednáškách na konkrétních příkladech.
Programová realizace vybraných algoritmů optimalizace.

 
Literatura:

Hamala, M.: Nelineárne programovanie

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

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

Himmelblau, D.M. : Applied Nonlinear programming

 
Prerekvizity: -

Navazující:    -

 
Datum poslední změny: 19.12.2001