03170ntm a22005177a 4500 000296367 CZ-PrVSE 20150610065311.0 m d cr n|||||||||| 150610s2015 xr fsbm 000 0 slo d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 Chocholáček, Ján ISIS:80269 dis Problém optimalizácie trás s maximalizáciou úžitku [elektronický zdroj] / Ján Chocholáček 2015 ?? s. : digital, PDF soubor Vedoucí práce: Jan Pelikán Diplomová práce (Ing.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2015 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2015 Problém optimalizácie trás patrí medzi novšie problémy z oblasti diskrétneho programovania. Jeho formulácia vychádza zo športovej disciplíny, zvanej orientačný beh. V úvode práce je popísaná formulácia problému a jeho matematický model. Rozšírením tejto úlohy je problém tímovej optimalizácie trás, ktorému sa venujú ďalšie kapitoly teoretickej časti. Na riešenie problému bol publikovaný väčší počet heuristík, pričom táto práca podrobne rozoberá dve z nich, konkrétne heuristiku autorov Chao a kolektív a heuristiku autorov Souffriau a kolektív, nazvanú heuristika opakovaného spájania ciest. Praktická časť sa zaoberá aplikáciou problému tímovej optimalizácie trás na reálnu úlohu, návštevu 23 atrakcií v meste New York, počas rôzneho počtu dní. Riešenie úlohy je získané pomocou optimalizačného programu Lingo 90 a heuristiky autorov Chao a kolektív. Výpočet heuristiky bol implementovaný v jazyku Visual Basic for Aplication. Na záver práce sú získané riešenia navzájom porovnané. Způsob přístupu: Internet ekonometrie a operační výzkum [obor dipl. práce] diplomové práce fd132022 czenas master's theses eczenas Visual Basic for Application problém optimalizácie trás heuristika opakovaného spájania ciest problém tímovej optimalizácie trás heuristika autorov Chao a kolektív Pelikán, Jan, 1943- jo2002106284 ths Fábry, Jan, 1967- mzk2003213532 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 https://isis.vse.cz/zp/47852/podrobnosti VŠKP v InSIS https://isis.vse.cz/zp/47852 Hlavní práce https://isis.vse.cz/zp/47852/posudek/vedouci Hodnocení vedoucího https://isis.vse.cz/zp/47852/posudek/oponent/42171 Oponentura https://isis.vse.cz/zp/47852/priloha/11493 Přiloha k práci https://isis.vse.cz/zp/47852/podrobnosti dc:identifier NEPOSILAT VSKP vse47852 150605 47852