1. Taha Hamdy (2010) Operations Research: An Introduction (9th Edition). ISBN-13: 978-0132555937 .
2. Winston Wayne (2003) Operations Research: Applications and Algorithms. ISBN-13: 978-0534380588 .
Operační výzkum II
| Jazyk výuky | angličtina, čeština |
|---|---|
| Kód | 460-4108 |
| Zkratka | OV II |
| Název předmětu česky | Operační výzkum II |
| Název předmětu anglicky | Operations Research II |
| Garantující katedra | Katedra informatiky |
| Garant předmětu | prof. Ing. Pavel Krömer, Ph.D. |
Anotace
Kurz se zaměří na pokročilé techniky operačního výzkumu. Ve stručnosti seznámí posluchače se základními pojmy a typickými úlohami operačního výzkumu, zrekapituluje algoritmus simplex a lineární programování a představí úlohy s omezenými proměnnými a více účelovými funkcemi. Dále bude probráno celočíselné programování. To je důležitou technikou pro řešení přiřazovacích problémů. Bude představen algoritmus branch and bound, metoda cutting plane a síťové modely pro celočíselné programování. Na závěr budou představeny aplikace bio-inspirovaných a sotchastických metod (evoluční výpočty, rojová inteligence) v operačním výzkumu se zaměřením na přepravní a přiřazovací problémy.
Povinná literatura
Doporučená literatura
1. Pinedo M. (2012) Scheduling: Theory, Algorithms, and Systems. Springer. ISBN-13: 978-1461419860