Original title:
Užití lineárního programování při řešení markovských rozhodovacích procesů
Translated title:
Using linear programming to solve Markov decision processes
Authors:
Dotlačilová, Petra ; Kořenář, Václav (advisor) ; Fábry, Jan (referee) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Cílem této bakalářské práce bylo vypracovat postupy a popis řešení úloh markovských rozhodovacích procesů s alternativami pomocí metod lineárního programování. Teoretická část popisuje markovské rozhodovací procesy. V praktické části je zkonstruován a popsán matematický model úlohy lineárního programování pro markovské rozhodovací procesy s alternativami. Dále je také popsán způsob výpočtu těchto úloh pomocí simplexové metody. Poslední bod praktické části analyzuje, jak je optimální řešení úlohy lineárního programování ovlivněno postoptimalizační změnami, které modifikují výnosové a pravděpodobnostní charakteristiky studovaného procesu.The aim of this bachelor thesis is to develop and describe how to solve Markov decision processes with alternatives by using the methods of linear programming. The theoretical part describes Markov decision processes. The practical part builds and describes the mathematical model of linear programming processes for Markov decision processes with alternatives. The method used for the calculation of the processes is described with the help of a simplex method. The last section of the practical part studies how the optimal solution of the linear programming is influenced by the postoptimalization changes which modify the probability and revenue properties of the processes.
Keywords:
Markov decision processes with alternatives; mathematic model; Optimizing the choise of alternatives; postoptimalization changes in mathematic model; simplex method; Markovské rozhodovací procesy s alternativami; matematický model; optimalizace volby alternativ; postoptimalizační změny v matematickém modelu; simplexová metoda
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/21355