Vybrané pokročilé modely stochastického programování

Abstract

Tato práce se zabývá pojmem stochastická dominance a jeho aplikací v optimalizaci dopravních úloh. Cílem práce je položit základy pro nadefinování pojmu, popsání jeho hlavních vlastností a vysvětlení tohoto pojmu na jednoduchých příkladech. Dalším cílem je aplikovat poznatky o stochastické dominanci na grafové úlohy rozšířené o prvek náhody ve formě náhodné ceny. U příkladů uvedených v této práci je také nalezené řešení a kód pro programovací jazyk python.

This diploma thesis deals with stochastic dominance. The goal is to lay the foundations for defining stochastic dominance, to describe its properties and to explain this concept on simple examples. Another goal is to apply this concept to network problems with random price. Examples in this thesis also contain solutions and python code how to find them.