MS Excel application for graph theory problems solving
| Thesis title: | Aplikace pro řešení úloh teorie grafů v prostředí MS Excel |
|---|---|
| Author: | Dědek, Jiří |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Fiala, Petr |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | teorie grafů; minimální kostra grafu; nejkratší cesta; maximální tok; MPL for Windows; problém obchodního cestujícího |
| Thesis title: | MS Excel application for graph theory problems solving |
|---|---|
| Author: | Dědek, Jiří |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Fiala, Petr |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | graph theory; MPL for Windows; minimum spanning tree; shortest path problem; max flow problem; travelling salesman problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| 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: | 10. 12. 2019 |
|---|---|
| Date of submission: | 8. 5. 2020 |
| Date of defense: | 18. 6. 2020 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/71928/podrobnosti |