Využití metod operačního výzkumu pro optimalizaci trasy při zásobování

Abstract

Tato bakalářská práce zabývající se problémem obchodního cestujícího zkoumá možné přístupy a využití operačního výzkumu pro optimalizaci trasy při zásobování. Cílem práce je navržení aplikace, která bude schopna problém obchodního cestujícího řešit. Aplikace využívá následující metody: metodu rozhodovacího stromu a metodu nejbližšího dosud nenavštíveného vrcholu. Práce je založena na charakteristice nejpoužívanějších metod řešení problému obchodního cestujícího s následným zhodnocením každé z nich a výběru vhodné metody, popř. kombinace metod použitých ve vytvořené aplikaci. Hlavní přínos práce spočívá ve zkrácení dosavadní délky zásobovací trasy, tedy její optimalizaci.