Cesta po krásách České republiky – aplikace úlohy obchodního cestujícího s využitím cílového programování
| Název práce: | Cesta po krásách České republiky – aplikace úlohy obchodního cestujícího s využitím cílového programování |
|---|---|
| Autor(ka) práce: | Ulrychová, Lenka |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Zouharová, Martina |
| Jazyk práce: | Česky |
| Abstrakt: | Tato diplomová práce se zabývá úlohou obchodního cestujícího, která patří do kategorie distribučních úloh lineárního programování a kterou je možné v praxi nalézt v mnoha podobách. V této aplikaci je úloha rozšířena na úlohu vícekriteriální a k jejímu řešení je použit jak klasický model lineárního programování, tak cílové programování, které je součástí teorie rozhodování. Úloha je aplikována v oblasti cestovního ruchu. Cílem je nalézt nejvhodnější okruh po vybraných místech České republiky. V první části práce je popsána úloha obchodního cestujícího, druhá kapitola je zaměřena na teorii cílového programování, které je též stěžejním postupem této práce. Další kapitola pojednává o postupech, které jsou důležité pro praktickou část. Součástí práce je též kapitola zaměřená na optimalizační systém MPL, pomocí kterého je úloha řešena. V přílohách je dále popis jednotlivých míst. |
| Klíčová slova: | teorie rozhodování; zajímavá místa České republiky; cílové programování; úloha obchodního cestujícího; lineární programování |
| Název práce: | Journey through the beauty of the Czech Republic – application of the travelling salesman problem using the goal programming |
|---|---|
| Autor(ka) práce: | Ulrychová, Lenka |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Zouharová, Martina |
| Jazyk práce: | Česky |
| Abstrakt: | This diploma thesis deals with the travelling salesman problem which belongs to distribution problems of the linear programming and in practice can be found in many forms. This application in tourism is the multi-criteria decision problem solved by the standard linear model and also by the goal programming which is the part of the decision making theory. The aim of this thesis is to find the best route contains the part of the selected interesting places in the Czech Republic. The first part comprises description of the travelling salesman problem, the second chapter focus on goal programming which is the key approach in this thesis. The next chapter deals with approaches which are relevant for the practical part. The thesis included also the chapter focuses on optimization system MPL which is the problem solved by. Description of the selected interesting places is in the annex. |
| Klíčová slova: | interesting places in the Czech Republic; goal programming; travelling salesman problem; decision making theory; linear programming |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Typ studijního programu: | Magisterský studijní program |
| Přidělovaná hodnost: | Ing. |
| 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: | 16. 4. 2013 |
|---|---|
| Datum podání práce: | 30. 6. 2014 |
| Datum obhajoby: | 9. 9. 2014 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/42768/podrobnosti |