Plánování cest obchodních zástupců
Název práce: | Plánování cest obchodních zástupců |
---|---|
Autor(ka) práce: | Klinger, Jan |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Zouharová, Martina |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | Tato práce se zabývá úlohou obchodního cestujícího, která je hojně využívána napříč obory a s jejím uplatněním se lze setkat u mnohých reálných situací. V tomto problému z oblasti lineárního programování je podstatou navštívit každé požadované místo právě jednou a vrátit se zpět do výchozího bodu. Cílem úlohy je nalezení nejlepšího řešení takové cesty, a to nejčastěji z hlediska ujeté vzdálenosti, celkového času stráveného na trase nebo nejnižších nákladů. V praktické části je tato úloha využita při plánování návštěv obchodních zástupců reálné firmy zabývající se distribucí. Tato práce se zabývá vyvinutím takového řešení, které by firmě do budoucna pomohlo s plánováním tras a jehož implementace byla co nejjednodušší. |
Klíčová slova: | TSP; úloha obchodního cestujícího; obchodní zástupce |
Název práce: | Route planning of salesmen |
---|---|
Autor(ka) práce: | Klinger, Jan |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Zouharová, Martina |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | The subject of this work is travelling salesman problem widely used across disciplines and applied for many real situations. The principal of this problem from the field of linear programming is to visit every required place exactly once and return back to the starting point. The objective of this problem is to find the best solution of the route from the point of travelled distance, total time spent on the route and the lowest cost. The travelling salesman problem is used in the practical part of this work for planning salesmen visits in a real company engaged in the distribution. The result of this work is developed solution helping the company in the future with planning the routes with the easiest implementation. |
Klíčová slova: | TSP; travelling salesman problem; sales representative |
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: | 2. 10. 2014 |
---|---|
Datum podání práce: | 5. 1. 2015 |
Datum obhajoby: | 29. 1. 2015 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/50370/podrobnosti |