Řešení vybraných úloh teprie grafů v systému MPL for Windows a jejich vizualizace

Evgeniya Efremova

Bakalářská práce

Solution of selected problems from graph theory in MPL for Windows with visualization

Anotace:

Cílem bakalářské práce je formulovat a řešit vybrané úlohy z oblasti teorie grafů v systému MPL for Windows včetně jejich vizualizace. Teoretická část se zabývá základními pojmy v rámci teorie grafů a softwarových nástrojů, konkrétněji tedy MPL for Windows s objektovou knihovnou OptiMax, MS Excel a MATLAB. Další tři kapitoly se zaměřují na práci s jednotlivými úlohami, kterými jsou minimální kostra grafu, maximální tok sítí a nejkratší cesta grafu. Případní čtenáři se při čtení práce seznámí s formulovanými matematickými modely včetně jejich popisů, softwarovými a alternativními řešeními uvedených úloh.

Abstract:

The aim of the bachelor thesis is to formulate and solve selected problems from graph theory in MPL for Windows including their visualization. The theoretical part deals with the basic concepts in graph theory and software tools, more specifically MPL for Windows including the object library OptiMax, MS Excel, MATLAB. The next three chapters focus on selected problems, such as the minimum spanning tree, the maximum flow network, and the shortest path. The reader will get acquainted with the formulated mathematical models including their descriptions, software and alternative solutions of the selected problems.

Klíčová slova

lineární programování, minimální kostra, teorie grafů, MPL for Windows, maximální tok, nejkratší cesta

Keywords

MPL for Windows, linear programming, graph theory, minimum spanning tree, maximum flow problem, shortest path problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2. 11. 2017

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

• Obhajoba proběhla 21. 6. 2018
• Vedoucí: Josef Jablonský
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

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