Předmět Operační výzkum (NTI / OV)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTI / OV - Operační výzkum, Fakulta mechatroniky a MIS, Technická univerzita v Liberci (TUL).

Materiál	Typ	Datum	Počet stažení

Obsah

Přednášky:1. Význam optimalizace a operační analýzy. Úlohy lineárního programování. Simplexová metoda.2. Simplexová metoda.3. Dvoufázová simplexová metoda.4. Anticyklické metody. Duální simplexová metoda.5. Celočíselné programování..6. Celočíselné programování..7. Úlohy nelineárního programování. Úlohy bez omezení a jejich řešení.8. Gradientní a Newtonovy metody.9. Gradientní a Newtonovy metody.10. Nelineární úlohy s omezením a jejich řešení.Cvičení:1. Úlohy lineárního programování. Simplexová metoda. Věta o slabé komplementaritě.2. Simplexová metoda.3. Dvoufázová simplexová metoda.4. Anticyklické metody. Duální simplexová metoda.5. Celočíselné programování..6. Celočíselné programování..7. Úlohy nelineárního programování. Úlohy bez omezení a jejich řešení.8. Gradientní a Newtonovy metody.9. Gradientní a Newtonovy metody.10. Nelineární úlohy s omezením a jejich řešení.

Získané způsobilosti

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.

Literatura

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

Požadavky

Podmínkou zápočtu je aktivní účast na cvičeních, úspěšné absolvování testů. Zkouška je písemná a ústní.

Garant

Ing. Petr Rálek, Ph.D.

Vyučující

Ing. Petr Rálek, Ph.D.Ing. Petr Rálek, Ph.D.