Original title:
Optimalizace volby alternativ v markovských řetězcích pomocí metod lineárního programování
Translated title:
Optimizing the choise of alternatives in Markov chains with linear programming methods
Authors:
Krátká, Jitka ; Kořenář, Václav (advisor) ; Šindelářová, Irena (referee) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Cílem této práce bylo vypracování postupu a popisu při řešení úloh markovských rozhodovacích procesů s alternativami pomocí metod lineárního programovaní. Teoretická část se zabývá popisem markovských rozhodovacích řetězců s alternativami. Praktická část práce je věnovaná konstrukci matematického modelu úloh a jeho popisu. Dále je zde vysvětleno a popsáno následné užití v programech pro lineární modelování jako je LINGO a MPL. Práce obsahuje také vysvětlení výstupů z programů, a kde v nich lze výsledky hledat. V příloze jsou přiloženy výstupy bez zkrácené podoby a také obrázky, které ukazují pracovní prostředí obou programů.The aim of this work was to develop and describe process in solving Markov decision problems with alternatives, in case of using the methods of linear programming. The theoretical part deals with the description of Markov decision chains with the alternatives. Practical work is devoted to the construction and description of a mathematical model. There is also explained and described procedure how to use mathematical models in programs for linear modelling programs such as LINGO and MPL.
Keywords:
linear programming; Markov chains; Markov decision processes; Markov decision processes with alternatives; mathematic model; lineární programování; markovské rozhodovací procesy; matematický model; optimalizace volby alternativ; rozhodovací procesy s alternativami
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/11440