157-0500/01 – Operations Research A (OVA)
Garantující katedra | Katedra systémového inženýrství | Kredity | 5 |
Garant předmětu | Ing. Mária Jašková, Ph.D. | Garant verze předmětu | Ing. Mária Jašková, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 2 | Semestr | zimní |
| | Jazyk výuky | angličtina |
Rok zavedení | 2003/2004 | Rok zrušení | 2011/2012 |
Určeno pro fakulty | EKF | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
To describe the operations research as an applied systems discipline
• To define basic systems terms and terms from economic and mathematics modeling
• To classify operations research methods
• To explain the substance and application possibilities of the basic methods
• To apply chosen methods model tools to concrete specific problems
• To solve created models with PC use
• To explicate and analyze obtained results
Vyučovací metody
Přednášky
Individuální konzultace
Cvičení (v učebně)
Anotace
The main emphasis is placed on the creation and application of economic and
mathematics models for the support of managerial decision making. Students
will acquire knowledge of character, substance, application areas and the
level
of utilization of operations research models and particular methods (i.e.
linear programming, network modeling, structure analysis) and will be trained
in their applications particulary with PC use.
Povinná literatura:
Hillier, F. S., Lieberman, J. Y.: Introduction to Operations Research. Holden -
Day Inc., Oakland, California 1994.
Littlechild, S. C.,Shutler, M.Operations research in management.Prentice
Hall,New York 1991.
Doporučená literatura:
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Osnova předmětu:
1. Operační výzkum jako základ kvantitativního přístupu k rozhodování.
- Vývoj a systémové znaky operačního výzkumu. Operační výzkum jako
kvantitativní přístup k rozhodování v managementu.
- Ekonomicko-matematické modelování.
- Metody operačního výzkumu, klasifikace, využitelnost při řešení
Cvičení:
1. Teorie grafů a její aplikace.
2. Metody využívající poznatky teorie grafů .
3. Softwarová podpora pro řešení úloh.
4. Strukturní modely – Popis systému nástroji teorie grafů ve vztahu k
strukt. modelu.
5. Strukturní modely -základní propočty v I. II. a III. kvadrantu.
6. Síťová analýza – analýza problému a konstrukce síťového grafu.
7. Časová analýza v síťovém grafu.
8. Lineární diagram projektu, hodnocení nároků na zdroje.
9. Základní úlohy lineárního programování, jejich řešení.
10. Dualita a ekonomická efektivnost.
11. Dopravní úlohy lineárního programování.
ekonomických úloh.
2. Operační výzkum jako systémová disciplína.
- Teoretické a aplikované systémové disciplíny, vztah systémových
disciplín k operačnímu výzkumu.
- Základní systémové pojmy.
3. Systémová analýza a syntéza, její metody a techniky.
- Model postupu řešení systémové úkoly. Životní cyklus systému, cyklus
řešení problému jako metodologie řešení systémové úlohy.
4.,5 Strukturní analýza, strukturní modely.
- Předmět a účel strukturní analýzy a strukturních modelů.
- Hlavní části, postup konstrukce statického modelu a modelové výpočty
modelovaných procesů a toků
( I,II,III kvadrant, koeficienty).
6. Síťová analýza.
- Aplikační oblasti síťové analýzy , základní pojmy, metody.
- Postup konstrukce síťových grafů.
7. Časová analýza v síťovém grafu.
- Časová náročnost projektu, termíny aktivit v projektu, kritická
cesta,
časové rezervy,
- Analýza kritické cesty.
8. LDP a Analýza nároků na zdroje.
- Lineární diagram projektu, pravidla jeho tvorby. Úlohy minimalizace
spotřeby zdrojů. Úloha optimalizace rozvrhu zdrojů vzhledem k času.
9. Optimalizační metody, úvod do lineárního programování.
- Lineární programování , principy konstrukce matematických modelů.
Základní úlohy a jejich charakteristiky. Obecný model úlohy lineárního
programování.
10 . Řešení a interpretace úloh LP
- Základní princip řešení modelu, simplexová metoda. Dualita a
efektivnost.
11.,12. Distribuční úlohy.
- Specifika úloh, metody jejich optimalizace.
13.14. Modely hlavních subsystémů Základní subsystémy v podnikatelských
aktivitách, vzájemné vazby. Typické problémy řešitelné modely hlavních
subsystémů.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Osnova předmětu:
1. Operační výzkum jako základ kvantitativního přístupu k rozhodování.
- Vývoj a systémové znaky operačního výzkumu. Operační výzkum jako
kvantitativní přístup k rozhodování v managementu.
- Ekonomicko-matematické modelování.
- Metody operačního výzkumu, klasifikace, využitelnost při řešení
Cvičení:
1. Teorie grafů a její aplikace.
2. Metody využívající poznatky teorie grafů .
3. Softwarová podpora pro řešení úloh.
4. Strukturní modely – Popis systému nástroji teorie grafů ve vztahu k
strukt. modelu.
5. Strukturní modely -základní propočty v I. II. a III. kvadrantu.
6. Síťová analýza – analýza problému a konstrukce síťového grafu.
7. Časová analýza v síťovém grafu.
8. Lineární diagram projektu, hodnocení nároků na zdroje.
9. Základní úlohy lineárního programování, jejich řešení.
10. Dualita a ekonomická efektivnost.
11. Dopravní úlohy lineárního programování.
ekonomických úloh.
2. Operační výzkum jako systémová disciplína.
- Teoretické a aplikované systémové disciplíny, vztah systémových
disciplín k operačnímu výzkumu.
- Základní systémové pojmy.
3. Systémová analýza a syntéza, její metody a techniky.
- Model postupu řešení systémové úkoly. Životní cyklus systému, cyklus
řešení problému jako metodologie řešení systémové úlohy.
4.,5 Strukturní analýza, strukturní modely.
- Předmět a účel strukturní analýzy a strukturních modelů.
- Hlavní části, postup konstrukce statického modelu a modelové výpočty
modelovaných procesů a toků
( I,II,III kvadrant, koeficienty).
6. Síťová analýza.
- Aplikační oblasti síťové analýzy , základní pojmy, metody.
- Postup konstrukce síťových grafů.
7. Časová analýza v síťovém grafu.
- Časová náročnost projektu, termíny aktivit v projektu, kritická
cesta,
časové rezervy,
- Analýza kritické cesty.
8. LDP a Analýza nároků na zdroje.
- Lineární diagram projektu, pravidla jeho tvorby. Úlohy minimalizace
spotřeby zdrojů. Úloha optimalizace rozvrhu zdrojů vzhledem k času.
9. Optimalizační metody, úvod do lineárního programování.
- Lineární programování , principy konstrukce matematických modelů.
Základní úlohy a jejich charakteristiky. Obecný model úlohy lineárního
programování.
10 . Řešení a interpretace úloh LP
- Základní princip řešení modelu, simplexová metoda. Dualita a
efektivnost.
11.,12. Distribuční úlohy.
- Specifika úloh, metody jejich optimalizace.
13.14. Modely hlavních subsystémů Základní subsystémy v podnikatelských
aktivitách, vzájemné vazby. Typické problémy řešitelné modely hlavních
subsystémů.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.