Consider the Following Shortest-Route Problem Involving Seven Cities

question 31

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} { l c } \text { Path } & \text { Distance } \\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:

Stunting

The failure of children to grow to a normal height for their age due to severe and chronic malnutrition.

Neurons

Specialized cells of the nervous system that transmit information to other neurons, muscles, or gland cells.

Temperature

A measure of the thermal energy within a body or environment, typically expressed in degrees Celsius or Fahrenheit.

Head-sparing

A phenomenon observed during early infancy in which the body prioritizes nutritional resources for brain development, even under conditions of malnutrition or weight loss.