Bakalárska práca sa zaoberá analýzou dvoch okružných trás určených na rozvoz vína vyrobeného spoločnosťou Vinárske závody Topoľčianky, s.r.o. s cieľom minimalizovať počet prejdených kilometrov na daných trasách, čo povedie k zníženiu prepravných nákladov spoločnosti. Uvedený problém je riešený prostredníctvom modelovacieho softwaru MPL for Windows, v ktorom je aplikovaný model úlohy obchodného cestujúceho. Veľmi podrobným spôsobom sú popísané nájdené optimálne trasy, ktoré sú následne aj porovna... zobrazit celý abstraktBakalárska práca sa zaoberá analýzou dvoch okružných trás určených na rozvoz vína vyrobeného spoločnosťou Vinárske závody Topoľčianky, s.r.o. s cieľom minimalizovať počet prejdených kilometrov na daných trasách, čo povedie k zníženiu prepravných nákladov spoločnosti. Uvedený problém je riešený prostredníctvom modelovacieho softwaru MPL for Windows, v ktorom je aplikovaný model úlohy obchodného cestujúceho. Veľmi podrobným spôsobom sú popísané nájdené optimálne trasy, ktoré sú následne aj porovnané s aktuálne využívanými trasami. Vyvodzuje sa, že nájdené optimálne riešenie skutočne zaručí menší, resp. minimálny počet najazdených kilometrov na obidvoch uvažovaných trasách. Práca sa zaoberá úlohou obchodného cestujúceho taktiež z teoretického aspektu, akým je napríklad historický vývoj úlohy, formulácia matematického modelu či výpočtová zložitosť. Obsahuje aj krátky prehľad modifikácií úlohy a vybraných metód riešenia vrátane heuristík. Práve aplikáciou teoretických poznatkov o úlohe obchodného cestujúceho sa podarilo získať optimálne riešenie analyzovaného praktického problému, ktoré je výhodnejšie než riešenie aktuálne. |