Consider the Following Shortest-Route Problem Involving Seven Cities

question 54

Essay

Consider the following shortest-route problem involving seven cities.The distances between the cities are given below.Draw the network model for this problem and formulate the LP for finding the shortest route from City 1 to City 7. $$\begin{array} { c c } \text { Path } & \text { Distance } \\\hline 1 \text { to } 2 & 6 \\1 \text { to } 3 & 10 \\1 \text { to } 4 & 7 \\2 \text { to } 3 & 4 \\2 \text { to } 5 & 5 \\3 \text { to } 4 & 5 \\3 \text { to } 5 & 2 \\3 \text { to } 6 & 4 \\4 \text { to } 6 & 8 \\5 \text { to } 7 & 7 \\6 \text { to } 7 & 5\end{array}$$

---

Definitions:

Slope

In mathematics and economics, it's the measure of the steepness or incline, often used to describe a change in a variable in relation to a change in another variable.

45-degree Line

In economics, a reference line that represents where the quantity demanded equals the quantity supplied.

Indeterminate

A state in which something cannot be exactly established, known, or decided.

Positive

A descriptor indicating an increase, growth, or beneficial effect in a particular context.