Original title: Optimalizační metody s využitím simulací v MS Excel
Translated title: The Optimization Methods with Utilization of the Simulation in MS Exel
Authors: Škulavíková, Štěpánka ; Kuncová, Martina (advisor) ; Fábry, Jan (referee)
Document type: Master’s theses
Year: 2008
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
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. 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 assignment problem; the discrete probability distribution; the knapsack problem; the optimization methods; the simulation; diskrétní pravděpodobnostní rozdělení; optimalizační metody; přiřazovací problém; simulace; úloha batohu

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/16216

Permalink: http://www.nusl.cz/ntk/nusl-12193


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Master’s theses