Optimalizace volby alternativ v markovských řetězcích pomocí metod lineárního programování

Jitka Krátká

Bakalářská práce

Optimizing the choise of alternatives in Markov chains with linear programming methods

Anotace:

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ů.

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.

Klíčová slova

optimalizace volby alternativ, matematický model, lineární programování, rozhodovací procesy s alternativami, markovské rozhodovací procesy

Keywords

Markov chains, Markov decision processes, mathematic model, Markov decision processes with alternatives, linear programming

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 9. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 3. 2. 2009
• Vedoucí: Václav Kořenář
• Oponent: Irena Šindelářová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie