157-0500/01 – Operations Research A (OVA)
| Gurantor department | Department of Systems Engineering | Credits | 5 |
| Subject guarantor | Ing. Mária Jašková, Ph.D. | Subject version guarantor | Ing. Mária Jašková, Ph.D. |
| Study level | undergraduate or graduate | Requirement | Compulsory |
| Year | 2 | Semester | winter |
| | Study language | English |
| Year of introduction | 2003/2004 | Year of cancellation | 2011/2012 |
| Intended for the faculties | EKF | Intended for study types | Bachelor |
Subject aims expressed by acquired skills and competences
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
Teaching methods
Lectures
Individual consultations
Tutorials
Summary
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.
Compulsory literature:
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.
Recommended literature:
Way of continuous check of knowledge in the course of semester
E-learning
Other requirements
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ů.
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
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ů.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.