This thesis discusses an application of non-preemptive goal programming based on the model of traveling salesman problem. This study involves seven cities which can be connected by road network in West Sumatera. In this study, we consider two cases with the assumption that the tourist started to self-drive from dierent city. The results show that the goal programming gives a route with mi…