CABALKA, M. Celočíselná optimalizace pro řešení dopravních úloh [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2016.
Předložená bakalářská práce se zabývá problematikou modelování a řešení úloh obchodního cestujícího pomocí technik celočíselného programování. Autor splnil požadavky zadání práce. Diplomant k plnění úkolů přistupoval zodpovědně a dlouhodobě, téma pravidelně konzultoval. Na práci oceňuji její čtivost a přehledné zpracování, a i to, jak se autor úspěšně potýkal s problematikou práce přesahující do témat magisterského studia, která si musel samostatně nastudovat. Na druhé straně se na výsledné práci negativně projevil jistý rozpor mezi původní ambicí autora pojmout problematiku co nejkomplexněji a výsledným soustředěním na vybraný model, ovlivněným i nutností poradit si úspěšně s nároky závěrečného zkouškového období. Hrozící značnou heterogenitu práce se pak autorovi podařilo téměř zcela překonat závěrečným úsilím, kdy zúročil nejen svoji sečtělost, ale i svůj dlouhodobý svědomitý přístup k tématu. Na zajímavé a čtivé historické poznámky (kapitola 1) navazuje přehled poznatků lineárního programování (kapitola 2), jehož rozsah a obsah je ovlivněn probranou látkou během bakalářského studia ale příliš se liší od minimální zmínky o celočíselné optimalizaci (kapitola 3). Tato krátký část je ale sympaticky následována gradující kombinací přiřazovacího problému a úlohy obchodního cestujícího (kapitola 4). Následuje rozbor implementace v GAMSu (kapitola 5) a uvedení a využití testovacího příkladu (kapitola 6) pro vybranou podmnožinu dat. Zřetelný kontrast mezi rozsáhlostí původní úlohy a redukovaných dat pro výpočet autor částečně kompenzuje nejen prezentací optimálního řešení a časových nároků na jeho nelezení, ale dále také originálním uvedením nároků na nalezení libovolného přípustného řešení včetně ilustrujícího grafu. Kapitola 7 pak jen stručně bez dalších detailů krátce uvádí další model pro řešenou úlohu. Následují závěry, seznam použité literatury a přílohy. Předloženou bakalářskou práci doporučuji k obhajobě.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | B | ||
| Postup a rozsah řešení, adekvátnost použitých metod | B | ||
| Vlastní přínos a originalita | C | ||
| Schopnost interpretovat dosažené vysledky a vyvozovat z nich závěry | B | ||
| Využitelnost výsledků v praxi nebo teorii | B | ||
| Logické uspořádání práce a formální náležitosti | B | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | B | ||
| Samostatnost studenta při zpracování tématu | C |
Bakalářská práce pana Cabalky se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie se autor se věnuje lineárním a celočíselným optimalizačním úlohám, konkrétně úloze obchodního cestujícího a přiřazovacímu problému. V úvodu práce autor nejdříve teoreticky popisuje problematiku lineárního a celočíselného programování, což doprovází ukázkovými příklady včetně ukázky řešení pomocí simplexové metody. Následuje kapitola zabývající se samotnou úlohou obchodního cestujícího. Dále autor popsal implementaci uvedených úloh v GAMSu. V následujících dvou kapitolách jsou uvedeny konkrétní výpočetní příklady včetně nahlédnutí do výpočetní náročnosti. Následuje závěr, seznam literatury a přílohy. Jako největší nedostatek práce vidím ne zcela jasnou srozumitelnost některých částí, která může být zřejmě způsobena čerpáním z anglicky psané literatury. Dále bylo v původním zadání nejspíše zamýšleno, aby se autor věnoval více optimalizačním úlohám, nežli pouze úloze obchodního cestujícího. V práci je také několik stylistických chyb, jako je nepřehledné uvádění obrázků či tabulek dříve, než jsou uvedeny v textu. Autor se také nevyvaroval drobných chyb (zřejmě spíše překlepů) v obrázcích a tabulkách popisující numerické výsledky. Celkově hodnotím práci jako zdařilou, popsané optimalizační modely mají z mého pohledu velký potenciál nejen pro uplatnění v další výzkumné činnosti, ale i coby studijní text pro další studenty navazující na podobnou tématiku. Práci doporučuji k obhajobě a navrhuji hodnocení B.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | B | ||
| Postup a rozsah řešení, adekvátnost použitých metod | B | ||
| Vlastní přínos a originalita | C | ||
| Schopnost interpretovat dosaž. vysledky a vyvozovat z nich závěry | B | ||
| Využitelnost výsledků v praxi nebo teorii | B | ||
| Logické uspořádání práce a formální náležitosti | B | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | B |
eVSKP id 91681