Optimalizační metody s využitím simulací v MS Excel

Štěpánka Škulavíková

Diplomová práce

The Optimization Methods with Utilization of the Simulation in MS Exel

Anotace:

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.

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.

Klíčová slova

úloha batohu, optimalizační metody, přiřazovací problém, diskrétní pravděpodobnostní rozdělení, simulace

Keywords

the discrete probability distribution, the optimization methods, the knapsack problem, the assignment problem, the simulation

Jazyk práce: čeština

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

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

• Obhajoba proběhla 8. 9. 2009
• Vedoucí: Martina Kuncová
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii