Název:
Užití lineárního programování při řešení markovských rozhodovacích procesů
Překlad názvu:
Using linear programming to solve Markov decision processes
Autoři:
Dotlačilová, Petra ; Kořenář, Václav (vedoucí práce) ; Fábry, Jan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova:
Markovské rozhodovací procesy s alternativami; matematický model; optimalizace volby alternativ; postoptimalizační změny v matematickém modelu; simplexová metoda; Markov decision processes with alternatives; mathematic model; Optimizing the choise of alternatives; postoptimalization changes in mathematic model; simplex method
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/21355