Řešení vybraných úloh teprie grafů v systému MPL for Windows a jejich vizualizace
Název práce: | Řešení vybraných úloh teprie grafů v systému MPL for Windows a jejich vizualizace |
---|---|
Autor(ka) práce: | Efremova, Evgeniya |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | lineární programování; minimální kostra; teorie grafů; MPL for Windows; maximální tok; nejkratší cesta |
Název práce: | Solution of selected problems from graph theory in MPL for Windows with visualization |
---|---|
Autor(ka) práce: | Efremova, Evgeniya |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | 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: | MPL for Windows; linear programming; graph theory; minimum spanning tree; maximum flow problem; shortest path problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 2. 11. 2017 |
---|---|
Datum podání práce: | 18. 5. 2018 |
Datum obhajoby: | 21. 6. 2018 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/63740/podrobnosti |