Předmět Operační výzkum I (OV I)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu OV I - Operační výzkum I, Vysoká škola báňská - Technická univerzita Ostrava (VŠB-TU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Cílem kurzu je naučit posluchače základním (deterministickým) metodám v dané oblasti, ale i metodám pokročilejším(např. stochastickým). V kurzu budou také prezentovány rozmanité prakticky zajímavé problémy, jako jsou napříkladúlohy transportní, úlohy o alokaci zdrojů a úlohy o plánování (scheduling) a jejich řešení.Po absolvování kurzu budou posluchači umět různými metodami řešit úlohy z oblasti řízení výroby, plánování, logistiky,plánování tras atd. Důraz bude kladen také na získání praktické zkušenosti posluchačů s řešením úloh v dané oblasti.
Osnova
Operační výzkum (OR) je disciplínou, která aplikuje pokročilé analytické metody k dosažení lepších rozhodnutí.Je rovněž známa pod názvy “management science” nebo “decision science”. Zahrnuje aplikaci matematických metod ainformačních technologií při návrhu systémů tak, aby fungovaly co nejefektivněji, nebo aplikaci uvedených metodpři rozhodování jak co nejlépe využít lidských, finančních nebo jiných zdrojů. Kurz se zabývá třemi různými aspektyoperačního výzkumu, kterými jsou: 1. Simulace (ověřování přístupů s cílem jejich zlepšení); 2. Optimalizace (nalezení řešení, které je nejlepší nad množinou řešení, jejíž velikost je obtížně stanovitelnáa jednotlivá řešení v ní obtížně porovnatelná); 3. Pravděpodobnostní/statistické vyhodnocení (měření rizika, dolování z dat k nalezení významných souvislostí,testování závěrů, vytváření spolehlivých předpovědí).řednášky: 1. Formulace lineárního programování 2. Řešení problému lineárního programování - grafická metoda 3. Řešení problému lineárního programování - algebraická metoda 4. Algoritmus simplex 5. Metoda Big-M 6. Metoda dvou fází 7. Algoritmus simplex – Inicializace a iterace 8. Algoritmus simplex – Ukončení 9. Vztah Primal – Dual 10. Duální algoritmus simplex 11. Úvod do analýzy citlivosti 12. Přepravní problém 13. Problémy přiřazení 14. Maďarská metodaCvičení (PC učebna): 1. Biologicky inspirované algoritmy 2. Programování problému Permutative Flowshop scheduling 3. Programování problému Flowshop with blocking scheduling 4. Programování problému Flowshop with no-wait scheduling 5. Programování problému Capacitated Vehicle Routing 6. Programování problému obchodního cestujícího (Travelling salesman problem) 7. Programování problému Bin Packing 8. Programování problému Quadratic Assignment 9. Vývoj algoritmu simplex 10. Hodnocení algoritmu simplex na problémech plánování 11. Hodnocení algoritmu simplex na problémech směrování a přiřazení 12. Hodnocení biologicky inspirovaného algoritmu na problémech plánování 13. Hodnocení biologicky inspirovaného algoritmu na problémech směrování a přiřazení 14. Analýza efektivních algoritmů pro různé problémy
Literatura
1. Taha Hamdy (2010) Operations Research: An Introduction (9th Edition). ISBN-13: 978-01325559372. Winston Wayne (2003) Operations Research: Applications and Algorithms. ISBN-13: 978-05343805883. Pinedo M. (2012) Scheduling: Theory, Algorithms, and Systems. Springer. ISBN-13: 978-1461419860
Požadavky
Žádné
Garant
doc. MSc. Donald David Davendra, Ph.D.
Vyučující
doc. MSc. Donald David Davendra, Ph.D.