Optimizing the choise of alternatives in Markov chains with linear programming methods
Thesis title: | Optimalizace volby alternativ v markovských řetězcích pomocí metod lineárního programování |
---|---|
Author: | Krátká, Jitka |
Thesis type: | Bakalářská práce |
Supervisor: | Kořenář, Václav |
Opponents: | Šindelářová, Irena |
Thesis language: | Česky |
Abstract: | 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ů. |
Keywords: | optimalizace volby alternativ; matematický model; lineární programování; rozhodovací procesy s alternativami; markovské rozhodovací procesy |
Thesis title: | Optimizing the choise of alternatives in Markov chains with linear programming methods |
---|---|
Author: | Krátká, Jitka |
Thesis type: | Bachelor thesis |
Supervisor: | Kořenář, Václav |
Opponents: | Šindelářová, Irena |
Thesis language: | Česky |
Abstract: | 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: | Markov chains; Markov decision processes; mathematic model; Markov decision processes with alternatives; linear programming |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 1. 9. 2008 |
---|---|
Date of submission: | 15. 1. 2009 |
Date of defense: | 3. 2. 2009 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/13523/podrobnosti |