Témata přednášek
● Obecný úvod do operačního výzkumu; přehled terminologie a historie.
● Fáze operačního výzkumu: Formulace problému, konstrukce modelu, odvozování řešení z modelů, testování modelu a řešení, implementace a kontrola řešení.
● Přehled typických úloh operačního výzkumu: Přidělování zdrojů, řízení zásob, náhrada a údržba, hromadná obsluha, řízení výrobních operací, směrování v sítích, dopravní úlohy.
● Řešení úloh operačního výzkumu metodou lineárního programování; formulace modelu, technická interpretace duální úlohy lineárního programování.
● Řešení úloh metodou celočíselného programování.
● Evoluční algoritmy a jejich aplikace v dané oblasti; genetické algoritmy.
● Diferenciální evoluce.
● Algoritmy inspirované chováním v koloniích.
● Transportní problémy: metoda severozápadního rohu, metoda nejmenší ceny, Vogelova aproximační metoda, hledání trasy vozidel, problém obchodního cestujícího
● Řešení problému alokace omezených zdrojů.
● Problémy plánování: FSP (FlowShopSchedulingProblems), JSP (Job ShopSchedulingProblems).
● Softwarové systémy pro operační výzkum.
Témata cvičení
Cvičení budou zahrnovat kódování řešení různých problémů a rutin (zpravidla s využitím jazyka C++). Témata budou následující:
● Řešení úloh pomocí lineárního programování.
● Řešení úloh pomocí genetického programování.
● Genetické algoritmy
● Diferenciální evoluce
● Řešení transportních problémů
● Řešení problémů plánování
● Obecný úvod do operačního výzkumu; přehled terminologie a historie.
● Fáze operačního výzkumu: Formulace problému, konstrukce modelu, odvozování řešení z modelů, testování modelu a řešení, implementace a kontrola řešení.
● Přehled typických úloh operačního výzkumu: Přidělování zdrojů, řízení zásob, náhrada a údržba, hromadná obsluha, řízení výrobních operací, směrování v sítích, dopravní úlohy.
● Řešení úloh operačního výzkumu metodou lineárního programování; formulace modelu, technická interpretace duální úlohy lineárního programování.
● Řešení úloh metodou celočíselného programování.
● Evoluční algoritmy a jejich aplikace v dané oblasti; genetické algoritmy.
● Diferenciální evoluce.
● Algoritmy inspirované chováním v koloniích.
● Transportní problémy: metoda severozápadního rohu, metoda nejmenší ceny, Vogelova aproximační metoda, hledání trasy vozidel, problém obchodního cestujícího
● Řešení problému alokace omezených zdrojů.
● Problémy plánování: FSP (FlowShopSchedulingProblems), JSP (Job ShopSchedulingProblems).
● Softwarové systémy pro operační výzkum.
Témata cvičení
Cvičení budou zahrnovat kódování řešení různých problémů a rutin (zpravidla s využitím jazyka C++). Témata budou následující:
● Řešení úloh pomocí lineárního programování.
● Řešení úloh pomocí genetického programování.
● Genetické algoritmy
● Diferenciální evoluce
● Řešení transportních problémů
● Řešení problémů plánování