The Optimization Methods with Utilization of the Simulation in MS Exel
Thesis title: | Optimalizační metody s využitím simulací v MS Excel |
---|---|
Author: | Škulavíková, Štěpánka |
Thesis type: | Diplomová práce |
Supervisor: | Kuncová, Martina |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | Práce je založena na tvorbě originální aplikace naprogramovené ve VBA v MS Excel 2007. Její úlohou bylo sloučení teorie simulace Monte Carlo a vybraných optimalizačních metod. Aplikace umožňuje provést simulaci optimalizační úlohy typu batoh a úlohy přiřazovacího problému za nejistoty. Parametry těchto úloh je možné nastavit jako měnící se hodnoty v závislosti na navoleném pravděpodobnostním rozdělení. Výsledkem provedené simulace u úlohy typu batoh je pravděpodobnostní doporučení optimální volby zapojených objektů v závislosti na zoptimalizovaných modelech s měnícími hodnotami parametrů. U přiřazovacího problému je to pak doporučení napárování firem a projektů. Výsledky obou metod doplňují základní statistické ukazatele jednotlivých parametrů modelů, přehledové tabulky a graf. |
Keywords: | úloha batohu; optimalizační metody; přiřazovací problém; diskrétní pravděpodobnostní rozdělení; simulace |
Thesis title: | The Optimization Methods with Utilization of the Simulation in MS Exel |
---|---|
Author: | Škulavíková, Štěpánka |
Thesis type: | Diploma thesis |
Supervisor: | Kuncová, Martina |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | Thesis is based on original self-made application programmed at VBA in MS Excel 2007. The reason to build this application was integration of simulation Monte Carlo and chosen optimization methods. The application allows do simulation of the knapsack problem and of the assignment problem with uncertainty. The parameters of these models are possible to set up as changing values in dependence of chosen probability distribution. Output of the simulation is a probability recommendation which objects should be used. Choose of objects depend on optimized models. Results of both models are represented by statistical indexes, tables of parameters and graph. |
Keywords: | the discrete probability distribution; the optimization methods; the knapsack problem; the assignment problem; the simulation |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
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: | 20. 9. 2008 |
---|---|
Date of submission: | 20. 8. 2009 |
Date of defense: | 8. 9. 2009 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/16121/podrobnosti |