Řešení vybraných úloh teorie grafů v systému MPL for Windows
| Název práce: | Řešení vybraných úloh teorie grafů v systému MPL for Windows |
|---|---|
| Autor(ka) práce: | Korec, Martin |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Tato bakalářská práce se zabývá metodami řešení vybraných úloh teorie grafů. Těmito úlohami jsou minimální Steinerův strom, problém obchodního cestujícího, rozvozní problém a problém čínského listonoše. Cílem této práce je vyřešení těchto problémů pomocí systému MPL for Windows a také porovnání získaných výsledků s některou z heuristických metod výpočtu nebo aproximačního algoritmu. Před vlastním řešením jsou představeny základní pojmy teorie grafů a samotný systém MPL for Windows. |
| Klíčová slova: | problém čínského listonoše; lineární programování; rozvozní problém; problém obchodního cestujícího; minimální Steinerův strom; teorie grafů |
| Název práce: | Solving of selected problems of graph theory in the MPL for Windows system |
|---|---|
| Autor(ka) práce: | Korec, Martin |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | This bachelor thesis deals with solution methods of selected problems of graph theory. These problems are minimal Steiner tree, traveling salesman problem, vehicle routing problem and chinese postman problem. The goal of this thesis is to solve these problems with MPL for Windows system and also comparison of given results with some heuristic computing method or aproximation algorithm. Before the actual solution basic terms of graph theory are introduced, as well asi the MPL for Windows system itself. |
| Klíčová slova: | vehicle routing problem; minimal Steiner tree; traveling salesman problem; linear programming; graph theory; chinese postman 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: | 9. 1. 2015 |
|---|---|
| Datum podání práce: | 1. 6. 2015 |
| Datum obhajoby: | 24. 6. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/53295/podrobnosti |