155-0104/01 – Operační výzkum B ()
| Garantující katedra | Katedra aplikované informatiky | Kredity | 4 |
| Garant předmětu | Ing. Eva Moravcová, CSc. | Garant verze předmětu | Ing. Eva Moravcová, CSc. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
| Ročník | 2 | Semestr | letní |
| | Jazyk výuky | čeština |
| Rok zavedení | 1995/1996 | Rok zrušení | 2000/2001 |
| Určeno pro fakulty | EKF | Určeno pro typy studia | magisterské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Vyučovací metody
Anotace
Seznámení studentů se základní metodologií systémové analýzy a syntézy jako
nástrojem a operačním výzkumem jako aplikační systémovou disciplínou pro řešení
ekonomických a podnikatelských problémů. Tvorba a aplikace ekonomicko-
matematických modelů pro podporu rozhodování v řízení. Získání znalostí o
charakteru, podstatě, aplikačních oblastech a využitelnosti jednotlivých metod
operačního výzkumu a praktický nácvik jejich aplikace.
Povinná literatura:
Kolektiv: Operační výzkum. VŠB, Ostrava 1994
Lauber, J., Hušek, R.: Operační výzkum, MŠMaT, Praha 1990
Daenzer, F.W.: Systems Engineering. VIO, Zurich 1987, 1994
Hillier, F. S., Lieberman, J. Y.: Introduction to Operations Research. Holden -
Day Inc., Oakland, California 1994
Kolektiv.: Rozhodovací procesy. Metody rozhodování. VŠB, Ostrava 1987.
Doporučená literatura:
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
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.
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í.