Název:
Teorie grafů v ekonomické praxi
Překlad názvu:
Graph Theory in Economic Practice
Autoři:
Geško, Dávid ; Půža, Bedřich (oponent) ; Novotná, Veronika (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
slo
Nakladatel: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt: [slo][eng]
Bakalárska práca sa zaoberá problematikou obchodného cestujúceho. V teoretickej časti sú popísané základné pojmy teórie grafov a metódy na riešenie problému obchodného cestujúceho. V praktickej časti sa porovnáva efektívnosť jednotlivých metód na príkladoch z reálneho prostredia. V súhrnnej analýze sú vyhodnotené metódy na riešenie problému obchodného cestujúceho. Na základe výsledkov analýzy je následne vybraná a implementovaná najefektívnejšia metóda pre firmu, ktorá vyžadovala vytovorenie programu na výpočet optimálnej trasy pri rozvoze tovaru.
In Bachelor’s thesis we deal with Traveling salesman person problem. In theoretical part are introduced basic terms of graphs theory and methods to solve Traveling salesman person problem. Practical part draws a comparison among efficiency of several methods solving this problem in environment of real world examples. In summary analysis are these methods evaluated and consequently chosen and implemented most effective method for company, which want to use it to determining most optimized tours for distributing goods.
Klíčová slova:
Dijkstra's algorithm; Graphs theory; insertions method; nearest neighbor method; permutation methods; savings method; Traveling salesman person problem; VBA
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/25075