Aplikace pro řešení úloh teorie grafů v prostředí MS Excel
Název práce: | Aplikace pro řešení úloh teorie grafů v prostředí MS Excel |
---|---|
Autor(ka) práce: | Dědek, Jiří |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fiala, Petr |
Jazyk práce: | Česky |
Abstrakt: | Cílem bakalářské práce je představit vybrané úlohy teorie grafů, jejich definici, historii a metody řešení. Dále bude představen optimalizační software MPL for Windows. Hlavním cílem je vybrané úlohy formulovat v MPL for Windows a vytvořit interaktivní rozhraní v prostředí MS Excel. Toto interaktivní prostředí bude propojeno pomocí objektové knihovny OptiMax s programem MPL for Windows. V závěrečné části budou provedeny výpočetní experimenty, kdy bude ručně spočtené řešení porovnáno s řešením modelu MPL for Windows napojeného na vytvořenou aplikaci. |
Klíčová slova: | teorie grafů; minimální kostra grafu; nejkratší cesta; maximální tok; MPL for Windows; problém obchodního cestujícího |
Název práce: | MS Excel application for graph theory problems solving |
---|---|
Autor(ka) práce: | Dědek, Jiří |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fiala, Petr |
Jazyk práce: | Česky |
Abstrakt: | This bachelor thesis aims to introduce selected graph theory problems and their definitions, history, solving techniques, and mathematical models. Also, we will introduce the optimization software MPL for Windows. The main purpose of the thesis is to formulate MPL modelsoftheselectedproblemsandcreateMSExcelapplication.TheMPLModelswillthen be implemented into MS Excel with the help of the OptiMax object library. At the end of the thesis, introduced solving techniques will be tested against the solution received from the MS Excel application. |
Klíčová slova: | graph theory; MPL for Windows; minimum spanning tree; shortest path problem; max flow problem; travelling salesman problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
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: | 10. 12. 2019 |
---|---|
Datum podání práce: | 8. 5. 2020 |
Datum obhajoby: | 18. 6. 2020 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/71928/podrobnosti |