Optimalizační metody a teorie hromadné obsluhy

Předmět se skládá ze dvou hlavních částí. První část se zabývá různými v současné době užívanými optimalizačními metodami. Studenti jsou nejprve seznámeni s teorií Optimalizace obecně. Dále je pozornost věnována různým formám Matematického programování. Po úvodu do Lineárního a Celočíselného programování následují základy Nelineárního programování od teorie konvexních množin a funkcí, podmínek optimality, po přehled a praktické použití různých optimalizačních algoritmů. Následuje prakticky orientovaný úvod do Dynamického programování s konečným horizontem. Studenti jsou rovněž seznámeni se základy Stochastického programování a Dynamického programování s nekonečným horizontem, zvláště s různými metodami řešení Bellmanových rovnic. Tuto část pak uzavírá úvod do problematiky heuristických optimalizačních algoritmů.
Druhá část předmětu je věnována Teorii hromadné obsluhy. Jsou odvozeny různé modely systémů s jednou frontou a modely síťové. Teorie je doplněna ukázkami řešení praktických problémů. Studenti jsou rovněž seznámeni se simulačními metodami, které jsou často při absenci teoretického modelu jedinou použitelnou metodou.