Předmět Operační analýza (KSA / OA)

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 KSA / OA - Operační analýza, Fakulta strojní, Technická univerzita v Liberci (TUL).

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

Obsah

OKRUHY PŘEDNÁŠEK:1. Vznik, vývoj a přehled metod operační analýzy.2. Lineární programování - příklady typických úloh, obecný matematický model úlohy, simplexová metoda, kanonický tvar, přeměna nerovností na rovnice, přídatné proměnné, test optimality.3. Distribuční metoda, výchozí základní řešení, metoda severozápadního rohu.4. Dualita úloh lineárního programování , algoritmus duálně simplexové metody.5. Parametrické programování, účelová funkce, parametrizace pravých stran.6. Maďarská metoda, algoritmus maďarské metody.7. Speciální algoritmy pro řešení dopravních úloh. Řešení celočíselných úloh lineárního programování , algoritmus celočíselného programování.8. Dekompoziční postup řešení úloh lineárního programování, popis úloh a postup řešení.9. Modely návazných procesů - metody síťové analýzy.10. Metoda CPM - výpočet kritické cesty, časové reservy činností a jejich význam pro rozbor sítě.11. Metoda PERT - časová analýza v síti a dodatečné pravděpodobnostní výpočty.12. Teorie her a optimální rozhodování - hlavní typy konfliktních situací, maticové hry, souvislost maticových her s řešením úloh lineárního programování.13. Modely hromadné obsluhy - druhy a stadia procesu hromadné obsluhy, Poissonův proces, základní charakteristiky modelů.14. Metoda dynamického programování - základní princip a použití metody pro řešení celočíselných úloh nelineárního programování.OKRUHY CVIČENÍ:1. Matematický model úlohy lineárního programování a jejich řešení.2. Grafické řešení úloh lineárního programování.3. Řešení úloh lineárního programování simplexovou metodou - úlohy maximalizační i minimalizační pro různé typy omezení,4. Úlohy s různým počtem optimálních řešení.5. Maďarská metoda, algoritmus maďarské metody.6. Příklady řešení pomocí metody severozápadního rohu.7. Řešení dopravních a přiřazovacích úloh.8. Řešení celočíselných úloh lineárního programování.9. Příklady na metody CPM a PERT.10. Řešení úloh síťové analýzy.11. Příklady na řešení maticových her a použití teorie her k optimálnímu rozhodování.12. Příklady na teorii hromadné obsluhy13. Příklady na teorii obnovy a teorii zásob.14. Kontrola semestrálních prací, udělení zápočtu.

Získané způsobilosti

Studenti se orientují v oblasti operační analýzy.

Literatura

Gros I.:. Kvantitativní metody v manažerském rozhodování. Grada, Praha, 2003. ISBN 80-247-0421-8.HABR, J. Lineární programování.Praha: SNTL Praha, 1960. Jablonský, J. Operační výzkum. Praha 2002. Drozdová, V. - Kadeřábek, J. a kol. Systémová analýza I., II. Liberec. VŠST Liberec, 1987. CHOBOT, M. - VLAŠIN, V. - TURNOVEC, F. Teória hier a rozhodovania. Bratislava: ALFA, 1991. ŽIŽKA, M. Vybrané statě z operačního výzkumu. 1. vyd. Liberec: TU v Liberci, 2003. ISBN 80-7083-691-1.

Požadavky

Zápočet je udělen na základě aktivní účasti na cvičeních, která probíhají převážně v počítačové laboratoři. Zpracování výsledků jednotlivých úloh a jejich interpretace.

Garant

Ing. František Koblasa, Ph.D.

Vyučující

Ing. František Koblasa, Ph.D.doc. Dr. Ing. František ManligIng. František Koblasa, Ph.D.doc. Dr. Ing. František Manlig