Solution of selected problems from graph theory in MPL for Windows with visualization
Thesis title: | Řešení vybraných úloh teprie grafů v systému MPL for Windows a jejich vizualizace |
---|---|
Author: | Efremova, Evgeniya |
Thesis type: | Bakalářská práce |
Supervisor: | Jablonský, Josef |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
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. |
Keywords: | lineární programování; minimální kostra; teorie grafů; MPL for Windows; maximální tok; nejkratší cesta |
Thesis title: | Solution of selected problems from graph theory in MPL for Windows with visualization |
---|---|
Author: | Efremova, Evgeniya |
Thesis type: | Bachelor thesis |
Supervisor: | Jablonský, Josef |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
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: | MPL for Windows; linear programming; graph theory; minimum spanning tree; maximum flow problem; shortest path 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: | 2. 11. 2017 |
---|---|
Date of submission: | 18. 5. 2018 |
Date of defense: | 21. 6. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/63740/podrobnosti |