Aplikace pro řešení úloh teorie grafů v prostředí MS Excel

Jiří Dědek

Bakalářská práce

MS Excel application for graph theory problems solving

Anotace:

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.

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.

Klíčová slova

teorie grafů, minimální kostra grafu, nejkratší cesta, maximální tok, MPL for Windows, problém obchodního cestujícího

Keywords

graph theory, MPL for Windows, minimum spanning tree, shortest path problem, max flow problem, travelling salesman problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 10. 12. 2019

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

• Obhajoba proběhla 18. 6. 2020
• Vedoucí: Josef Jablonský
• Oponent: Petr Fiala

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii