Na bicykli po slovenských hradoch a zámkoch – aplikácia úlohy obchodného cestujúceho
Název práce: | Na bicykli po slovenských hradoch a zámkoch – aplikácia úlohy obchodného cestujúceho |
---|---|
Autor(ka) práce: | Štefancová, Andrea |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Slovensky |
Abstrakt: | Bakalárska práca sa venuje vytvoreniu trasy pre cyklovýlet po slovenských hradoch, zámkoch a zrúcaninách. Najskôr sa stručne zaoberá problematikou matematického modelovania a lineárneho programovania. Ďalej sa zameriava na teoretické postupy distribučných úloh, konkrétne úlohy dopravného problému, priraďovacieho problému, úlohe obchodného cestujúceho a úlohe o pokrytí. Následne práca v krátkosti približuje cyklistickú situáciu na Slovensku a stručne popisuje slovenskú históriu, výstavbu hradov a dejiny vybraných pevností. Praktická časť práce sa zaoberá zberom dát a formuláciou matematického modelu pre okruh naprieč celým Slovenskom. Matematický model je ďalej prepísaný do optimalizačného softvéru MPL for Windows, za ktorého pomoci je vypočítané optimálne riešenie. Tieto výsledky sú interpretované a graficky znázornené na mape Slovenska. Úloha je následne modifikovaná, a to tak, že sa namiesto jedného veľkého okruhu vytvárajú tri menšie. Najskôr sú historické opevnenia pomocou algoritmov úlohy o pokrytí rozdelené do troch skupín a následne je pre každú z nich naformulovaný matematický model. Výsledky sú opäť interpretované a graficky zaznačené na mape. |
Klíčová slova: | cyklistika; lineárne programovanie; úloha obchodného cestujúceho; slovenské hrady |
Název práce: | Na bicykli po slovenských hradoch a zámkoch – aplikácia úlohy obchodného cestujúceho |
---|---|
Autor(ka) práce: | Štefancová, Andrea |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Slovensky |
Abstrakt: | Bakalářska práce se věnuje vytvoření trasy cyklovýletu po slovenských hradech, zámcích a zříceninách. Nejdříve se stručně zabývá problematikou matematického modelování a lineárního programování. Dále se zaměřuje na teoretické postupy distribučních úloh, konkrétně na úlohu dopravního problému, přiřaďovacího problému, úlohu obchodního cestujícího a na úlohu o pokrytí. Následně práce v krátkosti přibližuje cyklistickou situaci na Slovensku a stručně popisuje slovenskou historii, výstavbu hradů a dějiny vybraných pevností. Praktická část práce se zabývá sběrem dat a formulací matematického modelu pro okruh napříč celým Slovenskem. Matematický model je dále přepsaný do optimalizačního softwaru MPL for Windows, za jehož pomoci je vypočítané optimální řešení. Tyto výsledky jsou interpretovány a graficky znázorněny na mapě Slovenska. Úloha je následně modifikována, a to tak, že se místo jednoho velkého okruhu vytvářejí tři menší. Nejdříve jsou historická opevnění pomocí algoritmů úlohy o pokrytí rozděleny do tří skupin a následně je pro každou z nich naformulovaný matematický model. Výsledky jsou opět interpretovány a graficky znázorněny na mapě. |
Klíčová slova: | úloha obchodního cestujícího; cyklistika; lineární programování; slovenské hrady |
Název práce: | On a bicycle around Slovak castles – application of traveling salesman |
---|---|
Autor(ka) práce: | Štefancová, Andrea |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Slovensky |
Abstrakt: | This bachelor thesis focuses on creating a bicycle trip visiting Slovak castles, chateaus and ruins. Firstly, the thesis makes an introduction into the topics of mathematical modelling and linear programming. Secondly, it focuses on the theoretical methods of distribution tasks, specially transportation problem, assignment problem, travelling salesman problem and set covering problem. Subsequently, the thesis briefly reports the current cycling situation in Slovakia and describes Slovak history, the process of building castles and history of some of them. The practical part focuses on a collection of data and a formulation of a mathematical model for the route across the whole country. The mathematical model is further rewritten into a modeling system MPL for Windows, which helps to obtain the optimal solution. The results are interpreted and graphically displayed on a map of Slovakia. Subsequently, the problem is modified in a way of creating three routes from different starting points instead of one big route. Firstly, the historic fortifications are distributed into three groups using the algorithms of the set covering problem. Secondly, the mathematical models are created for each of the groups. The results are once again interpreted and graphically displayed on a map. |
Klíčová slova: | Slovak castles; cycling; linear programming; travelling salesman 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: | 6. 10. 2016 |
---|---|
Datum podání práce: | 18. 5. 2018 |
Datum obhajoby: | 21. 6. 2018 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/59065/podrobnosti |