Exhibit 5-3
Steve the Auto Parts Salesman Is Trying to Navigate

Essay

Exhibit 5-3
Steve the auto parts salesman is trying to navigate his way between the rural west Texas towns of Jonestown and Upland. The possible routes for this trip are shown below, along with the mileage along each route.
$\begin{array}{lrcc}\text { Origin } & & \text { Destination } & \text { Distance (miles) } \\\text { Jonestown } & \text { to } & \text { Haleyville } & 25 \\\text { Jonestown } & \text { to } & \text { Krickburg } & 55 \\\text { Jonestown } & \text { to } & \text { Karn City } & 35 \\\text { Haleyville } & \text { to } & \text { Mart } & 50 \\\text { Haleyville } & \text { to } & \text { Krickburg } & 25 \\\text { Haleyville } & \text { to } & \text { Karn City } & 30 \\\text { Karn City } & \text { to } & \text { Mart } & 50 \\\text { Karn City } & \text { to } & \text { Baker } & 65 \\\text { Krickburg } & \text { to } & \text { Karn City } & 20 \\\text { Krickburg } & \text { to } & \text { Baker } & 30 \\\text { Krickburg } & \text { to } & \text { Mart } & 45 \\\text { Mart } & \text { to } & \text { Baker } & 20 \\\text { Mart } & \text { to } & \text { Upland } & 40 \\\text { Baker } & \text { to } & \text { Upland } & 30\end{array}$
-Refer to Exhibit 5-3.What general type of LP model can be applied to this problem
What modifications to the general type are required for this problem