Consider the Following Shortest-Route Problem Involving Six Cities with the Distances

question 22

Essay

Consider the following shortest-route problem involving six cities with the distances given.Draw the network for this problem and formulate the LP for finding the shortest distance from City 1 to City 6.
Path Distance
1 to 2 3
1 to 3 2
2 to 4 4
2 to 5 5
3 to 4 3
3 to 5 7
4 to 6 6
5 to 6 2

---

Definitions:

Compounded Semi-annually

Refers to the process of calculating interest on an investment or loan twice a year.

Compounded Monthly

Interest calculation method where interest is added to the principal balance each month, influencing the next month's interest.

Variable-rate Loan

A loan where the interest rate can change over time based on an underlying benchmark or index.

Compounded Monthly

A method of calculating interest where the earned interest is added to the principal so that the balance doesn't merely grow, it grows at an increasing rate.