155-0104/01 – Operations Research B ()
| Gurantor department | Department of Applied Informatics | Credits | 4 |
| Subject guarantor | Ing. Eva Moravcová, CSc. | Subject version guarantor | Ing. Eva Moravcová, CSc. |
| Study level | undergraduate or graduate | Requirement | Compulsory |
| Year | 2 | Semester | summer |
| | Study language | Czech |
| Year of introduction | 1995/1996 | Year of cancellation | 2000/2001 |
| Intended for the faculties | EKF | Intended for study types | Master |
Subject aims expressed by acquired skills and competences
Teaching methods
Summary
Compulsory literature:
Recommended literature:
Additional study materials
Way of continuous check of knowledge in the course of semester
E-learning
Other requirements
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
Osnova přednášek
1. Řešení úloh lineárního programování.
* Simplexová metoda.
* Princip, ekonomická interpretace řešení.
2. Konstrukce duálních úloh lineárního programování.
* Duálně sdružené úlohy. Řešení duální úlohy. Ekonomická interpretace.
3. Význam duality při ekonomické interpretaci lineárního modelu.
* Příklady využití duálního ocenění.
4. Formulace dopravního problému.
* Postup řešení dopravního problému, optimalizační úlohy.
* Speciální metody řešení, ekonomická interpretace výsledků.
5. Modely hlavních subsystémů.
* Klasifikace modelů, aplikační oblasti, vzájemný vztah modelů obnovy, zásob a
hromadné obsluhy.
6. Modely hromadné obsluhy.
* Základní charakteristika modelů hromadné obsluhy.
* Základní typy soustav hromadné obsluhy, otevřené a uzavřené modely, se
ztrátami a beze ztrát.
7. Optimalizační úlohy v soustavách hromadné obsluhy.
* Možnosti řešení základních úloh v soustavách hromadné obsluhy.
8. Poissonovské modely.
* Vlastnosti Poissonovských soustav.
* Základní modely řešení optimalizačních úloh v Poissonovských soustavách
hromadné obsluhy.
9. Nepoissonovské modely soustav hromadné obsluhy.
* Přístupy k řešení nepoissonovských modelů hromadné obsluhy.
* Systémy soustav hromadné obsluhy.
10. Modely teorie zásob.
* Formulace základní úlohy teorie zásob.
* Deterministické modely zásob, jejich optimalizace.
11. Stochastické modely zásob.
* Přístupy k řešení stochastických úloh v zásobování.
12. Modely teorie obnovy.
* Charakteristika problémů. Modely obnovy zařízení, které ztrácí své vlastnosti
postupně.
13. Obnova zařízení selhávajících v náhodných okamžicích.
* Základní strategie řešení problémů údržby.
14. Úvod do simulace.
* Případová studie vybraného subsystému.
Osnova cvičení
1. Základní problémy řešitelné alokačními modely. Příklady jednotlivých typů
problémů.
2. Formulace složitějších úloh LP, tvorba modelů,
3. Výpočetní tvar úlohy, interpretace výsledků.
4. . Řešení úloh grafické, simplexová metoda, počítačová realizace řešení,
korekce modelů LP).
5. Formulace duální úlohy, řešení duální úlohy, interpretace výsledků a vztah k
efektivnosti systému.
6. Dopravní a přiřazovací úlohy - formulace úlohy, základní řešení
7. Optimální řešení, počítačová realizace řešení.
8. Vlastnosti řešení, interpretace výsledků.
9. Test. Formulace problému teorie her, antagonistický konflikt dvou hráčů,
řešení v ryzích strategiích.
10. Řešení antagonistického konfliktu ve smíšených strategiích.
11. Topologie základních modelů soustav hromadné obsluhy.
12. Optimalizace poissonovských soustav hromadné obsluhy. Výpočet a
interpretace základních charakteristik.
13. Optimalizace soustav hromadné obsluhy s využitím PC.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.