Question: Find the shortest route from node 1 to node 7 in this network. 1 to 2 is 7 1 to 3 is 9 1 to

Find the shortest route from node 1 to node 7 in this network. 1 to 2 is 71 to 3 is 91 to 4 is 182 to 3 is 32 to 5 is 53 to 2 is 33 to 5 is 44 to 6 is 35 to 2 is 55 to 3 is 45 to 6 is 66 to 5 is 26 to 7 is 3
Let X_ij be the decision variables. X_ij =1 if the arc from node i to node j is on the shortest route, otherwise X_ij=0. After formulating this problem and solving it using LINDO/LINGO, which of the following arcs is on the shortest route from node 1 to node 7? Pick all that applies.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!