Excel, Optimal solution, Lp solution
Project 2
The Department of Transportation (DOT) is planning to build a new interstate to run from Detroit, Michigan, to Charleston, South Carolina. A number of different routes have been proposed and are summarized in the map shown below.
The numbers on the arcs indicate the estimated construction costs of the various links (in millions of dollars). Node 1 represents Detroit, and node 12 represents Charleston. It is estimated that all of the routes will require approximately the same total driving time to make the trip from Detroit to Charleston. Thus, the DOT is interested in identifying the least costly alternative.
Question: Use Solver to determine the optimal solution to this problem. Please submit the Excel document with the optimal solutions to eCollege.