Solving optimization problems using Monte Carlo method

Thesis title: Řešení optimalizačních úloh pomocí metody Monte Carlo
Author: Švehla, Pavel
Thesis type: Bakalářská práce
Supervisor: Jablonský, Josef
Opponents: Dlouhý, Martin
Thesis language: Česky
Abstract:
Práce si klade za cíl srozumitelně seznámit čtenáře s podstatou metody Monte Carlo a její následnou aplikací na řešení problémů lineárního programování s náhodnými parametry. Metoda Monte Carlo nachází široké využití v mnoha oblastech vědy a lidského života, přičemž text klade důraz především na užití v ekonomických oborech. Druhá část práce má ryze praktickou povahu. Názorně ukazuje řešení stochastických modelů na počítači s využitím programu Crystal Ball a jeho zabudovaného řešitele OptQuest. Ambicí práce je také sloužit jako zjednodušená česká mutace manuálu ke zmíněnému softwarovému řešení.
Keywords: stochastický model; Crystal Ball; metoda Monte Carlo; optimalizace; OptQuest
Thesis title: Solving optimization problems using Monte Carlo method
Author: Švehla, Pavel
Thesis type: Bachelor thesis
Supervisor: Jablonský, Josef
Opponents: Dlouhý, Martin
Thesis language: Česky
Abstract:
The goal of the text is to communicate basic principles of Monte Carlo method and its application in solving linear programming problems with uncertain parameters. Monte Carlo method is widely used in various areas of science. However, the document focuses mainly on usage in economic applications. Nature of the second part is purely practical. It clearly describes finding solution of stochastic model using Crystal Ball software and its embedded solver -- OptQuest. Ambition of this work is also to be a brief Czech version of Crystal Ball user guide.
Keywords: optimization; OptQuest; Crystal Ball; stochastic model; Monte Carlo method

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: 11. 11. 2008
Date of submission: 20. 5. 2009
Date of defense: 10. 6. 2009
Identifier in the InSIS system: https://insis.vse.cz/zp/16399/podrobnosti

Files for download

    Last update: