Question: Best Route ( Shortest Path ) - Revisited Consider again the Best Route problem from Topic 5 . The problem is repeated here. The following
Best Route Shortest Path Revisited
Consider again the Best Route problem from Topic The problem is repeated here.
The following table defines a network of road connection. We would like to find a way from node to node that minimizes the total travel time. However, we would also like to maximize the total scenic points of the path.
tableFromToTravel Time hoursScenic Points
Write on paper an LP model for this problem. Make sure your LP model includes: definitions of decision variables, an objective, constraints, and bounds on variables.
Solve in Excel to determine the shortest path list the sequence of nodes How long is it in hours How many scenic points does it have?
Solve in Excel to determine the most scenic path. How long is it in hours How many scenic points does it have?
Use appropriate multiobjective approaches to obtain different Paretooptimal solutions.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
