O předmětu
Cílem kurzu je seznámit posluchače s metodami operačního výzkumu a oblastmi využití těchto metod. Kromě popisu metod bude uveden i přehled programového vybavení, které je určeno pro využití těchto metod a případně je možno je využít v počítačových učebnách. Posluchači kurzu budou seznámeni se širokým spektrem metod a modelů a jejich aplikací v praxi, budou vybrány především takové oblasti operačního výzkumu, které jsou v praxi často využívány. Každé téma je motivováno řešením problému z praxe, výklad teorie slouží k řešení tohoto problému a omezuje se na nejnutnější informace a metody řešení.
Co se naučíš
Po úspěšném absolvování budou studenti schopni najít otimální managerské rozhodnutí založené na využití optimalizačních metod.
Obsah předmětu
- Přehled oblastí operačního výzkumu, úvod do lineárního programování 2. Formulace úloh lineárního programování, vlastnosti modelů lineárního programování 3. Řešení úloh lineárního programování, přehled programového vybavení a jeho základní vlastnosti 4. Cílové programování a jeho využití 5. Diskrétní modely, formulace typických úloh, metoda větvení a hranic, problematika výpočetní složitosti v souvislosti s řešením diskrétních modelů 6. Vícekriteriální rozhodování a programování 7. Modely teorie grafů, metoda CPM, PERT, modely komunikačních a počítačových sítí 8. Toky v sítích a modely optimalizace toků 9. Distribuční a alokační modely teorie grafů (rozvozní úloha, úloha obchodního cestujícího, úloha listonoše, úloha hledání centra a mediánu grafu,...) 10. Modely teorie zásob (deterministický model, stochastický model s výpočtem pojistné zásoby) 11. Modely obnovy (model zastarávajícího zařízení, model souboru selhávajících jednotek) 12. Jednoduchý model obsluhy, využití v modelech počítačových sítí (výpočet doby odezvy přenosového kanálu), simulace systému hromadné obsluhy, optimalizace počtu obslužných jednotek 13. Praktické ukázky využití metod operačního výzkumu
Literatura
Základní:
Jak uspět v předmětu
Doporučená příprava:
- Pravidelná příprava během semestru místo drcení na zkoušku
- Přednáškové slidy a materiály dostupné přes Moodle VŠE (dl.vse.cz)
- Stará zkouška / typové otázky — zeptej se cvičícího nebo hledej na InSIS
- Studijní skupiny a sdílení poznámek
Na co si dát pozor: - Přečti si sylabus — co je povinná vs. doporučená literatura
- Podmínky zápočtu (zápočtové testy, projekty, docházka)
- Termíny zkoušek zapisovat včas — kapacita bývá omezená
Doporučené zdroje