Skip to main content
Skip header
Ukončeno v akademickém roce 2000/2001

Operations Research A

Type of study Master
Language of instruction Czech
Code 155-0103/01
Abbreviation
Course title Operations Research A
Credits 4
Coordinating department Department of Applied Informatics
Course coordinator Ing. Eva Moravcová, CSc.

Osnova předmětu

Osnova přednášek

1. Úvod do operačního výzkumu.
- Historie, vývoj, současnost. OV jako kvantitativní přístup k rozhodování v
řízení. Vztah specialistů na OV a manažerů. Podstata OV.
2. EM modely a jejich význam pro ekonomické rozhodování.
- Význam ekonomicko-matematických metod a modelů pro řízení. Modelování
ekonomických procesů. Kroky modelového přístupu OV. Vztah rozhodovacího procesu
a OV.
3. Operační výzkum jako systémová disciplína.
- Vztah OV, systémové analýza a systémového inženýrství. Základní systémové
pojmy. Systémový přístup. Systémové disciplíny.
4. Systémová analýza - její metody a techniky.
- Mikrostrategie řešení systémové úlohy. Makrostrategie řešení systémové úlohy.
5. Metody operačního výzkumu.
- Síťová analýza - základní pojmy, metody.
6. Síťová analýza.
- Metoda CPM, časová analýza v síť. grafu.
7. Síťová analýza.
- Lineární diagram projektu, analýza zdrojů.
8. Strukturní analýza.
- Strukturní modely.
9. Strukturní analýza.
- Případová studie.
10. Soutěžní problémy.
- Charakteristika. Modelování konfliktů v teorii her.
11. Konečný antagonistický konflikt dvou účastníků.
- Řešení. Vztah teorie her a lineárního programování.
12. Metody alokace omezených zdrojů. Optimalizační metody.
- Základní alokační problémy a optimalizační metody používané pro jejich řešení.
13. Základní alokační úlohy a jejich charakteristiky.
- Principy konstrukce matematických modelů.
14. Obecný model úlohy lineárního programování.
- Základní princip řešení úloh LP. Geometrická interpretace.

Osnova cvičení

1. Opakování základního matematického aparátu
2. Teorie grafů a její aplikace - základní pojmy.
3. Základní úlohy v grafu. Metody využívající poznatky teorie grafů - min.
strom.
4. Metody využívající poznatky teorie grafů - nejkratší cesta v síti, maximální
tok,
5. Nácvik práce s QSB.
6. Strukturní modely - příklady aplikace . Popis systému nástroji teorie grafů
ve vztahu k strukt. modelu.
7. Strukturní modely, doplnění o 3. kvadrant. Test TG.
8. Konstrukce síťového grafu,
9. Výpočty v síťovém grafu.
10. Lineární diagram projektu
11. Hodnocení nároků na zdroje, test.
12. Aplikační příklady síťové analýzy, konzultace projektů.
13, 14. Konzultace, obhajoby projektů

Požadavky na ukončení




Povinná literatura

K tomuto předmětu nebyla specifikována žádná povinná literatura.

Doporučená literatura

K tomuto předmětu nebyla specifikována doporučená literatura.