Servis počítačů - aplikace úlohy obchodního cestujícího
| Název práce: | Servis počítačů - aplikace úlohy obchodního cestujícího |
|---|---|
| Autor(ka) práce: | Ryglová, Michaela |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Dvořák, Marek |
| Jazyk práce: | Česky |
| Abstrakt: | Úloha obchodního cestujícího je nejznámějším typem okružních dopravních problémů. Tato práce se zabývá řešením úlohy obchodního cestujícího s cílem minimalizace najetých kilometrů a důrazem na zákaznické požadavky s využitím dat od firmy CTR s.r.o. Kromě základního modelu jsou zde využity i modifikace matematického modelu úlohy a to úloha s tvrdými časovými okny a úloha s měkkými časovými okny. K praktickému řešení je použit modelovací jazyk v optimalizačním softwaru LINGO. Optimální řešení byla nalezena pro úlohu obchodního cestujícího a její modifikace. Nejdelší cestu 40,2 km dává modifikace s měkkými časovými okny, ale nejvíce klade důraz na zákaznické požadavky. Nejkratší cesta 24 km byla nalezena pomocí základní úlohy obchodního cestujícího, zde ale nejsou uvažovány žádné požadavky. |
| Klíčová slova: | úloha obchodního cestujícího s časovými okny; distribuční úlohy; LINGO; úloha obchodního cestujícího |
| Název práce: | Computer service ‒ an aplication of traveling salesman problem |
|---|---|
| Autor(ka) práce: | Ryglová, Michaela |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Dvořák, Marek |
| Jazyk práce: | Česky |
| Abstrakt: | The travelling salesman problem is one of the most popular kind of route trip transportation problem. This thesis deals with the solution of traveling salesman problem to minimize distance in kilometres and focus on customer requirements, I am using data from firm CTR s.r.o. In addition to the basic model are also used mathematical model with modification tasks, so it is a model with hard time windows and a model with soft time windows. A practical solution is used in an optimization modeling language in Lingo software. The optimum solution was found for the model the traveling salesman and its modifications. The longest route 40.2 kilometers provides modification with a soft time windows, but gives the most emphasis on customer requirements. The shortest route 24 km is found with using a model the traveling salesman problem, but not considered any customer requirements. |
| Klíčová slova: | distribution problems; traveling salesman problem; traveling salesman problem with time windows; LINGO |
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: | 20. 2. 2015 |
|---|---|
| Datum podání práce: | 1. 6. 2016 |
| Datum obhajoby: | 21. 6. 2016 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/51420/podrobnosti |