Operační výzkum II

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.