Optimalizační metody s využitím simulací v MS Excel
Název práce: | Optimalizační metody s využitím simulací v MS Excel |
---|---|
Autor(ka) práce: | Škulavíková, Štěpánka |
Typ práce: | Diplomová práce |
Vedoucí práce: | Kuncová, Martina |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | úloha batohu; optimalizační metody; přiřazovací problém; diskrétní pravděpodobnostní rozdělení; simulace |
Název práce: | The Optimization Methods with Utilization of the Simulation in MS Exel |
---|---|
Autor(ka) práce: | Škulavíková, Štěpánka |
Typ práce: | Diploma thesis |
Vedoucí práce: | Kuncová, Martina |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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: | the discrete probability distribution; the optimization methods; the knapsack problem; the assignment problem; the simulation |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 20. 9. 2008 |
---|---|
Datum podání práce: | 20. 8. 2009 |
Datum obhajoby: | 8. 9. 2009 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/16121/podrobnosti |