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

Soubory ke stažení

    Poslední aktualizace: