Lineární optimalizační modely. Formulace lineárních optimalizačních modelů, algebraická a geometrická reprezentace lineárních optimalizačních modelů, simplexová metoda, citlivostní analýza a dualita. Dopravní problém. Síťové modely, klasický dopravní problém, přiřazovací model, dualita v dopravním problému, simplexová metoda v dopravních problémech. Nejkratší cesta a jiné síťové modely. Nejkratší cesta v obecné síti, nejkratší a nejdelší cesta v acyklických sítích. Dynamické programování. Bellmanův princip optimality, dynamické programování v optimalizaci na grafech, CPM, PERT. Modely hromadné obsluhy. Jednokanálové a vícekanálové systémy hromadné obsluhy s Poissonovým a exponenciálním tokem, jiné modely systémů hromadné obsluhy.