- A Truck Must Travel From New York To Los Angeles As Shown In The Below Figure A Variety Of Routes Are Available The N 1 (110.23 KiB) Viewed 31 times
A truck must travel from New York to Los Angeles. As shown in the below Figure, a variety of routes are available. The number associated with each arc is the number of gallons of fuel required by the truck to traverse the arc. 1800 Cleveland Phoenix 400 400 900 Los New York St. Louis Angeles 1000 600 1200 Salt Nashville Lake City 1) Formulate as an MCNFP the problem of finding the New York to Los Angeles route t uses the minimum amount of gas. 2) Use Dijkstra's algorithm to find the route from New York to Los Angeles that uses the minimum amount of gas. 3) Use Excel solver and Lingo to find the optimal solution and verify your answer. 950 800 1100 900 600 600 Dallas 1300