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

Evgeniya Efremova

Bachelor's thesis

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

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 2. 11. 2017

Thesis defence

• Date of defence: 21. 6. 2018
• Supervisor: Josef Jablonský
• Reader: Jan Fábry

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii