A 6-node network with the following list of distances between various pairs of nodes: From To Node Node Distance 1 2 150
Posted: Thu May 05, 2022 9:41 am
A 6-node network with the following list of distances between various pairs of nodes: From To Node Node Distance 1 2 150 1 3 200 2 3 100 4 200 5 100 4 350 5 300 6 100 5 6 100 10a (10 points) Formulate finding the shortest route from node 1 to node 6 as a linear programming problem. 10b (10 points) Solve the problem on a linear programming software and show the total distance and the connections from node 1 to node 6 for the shortest route (please use linear programming, not network software for the solution). 2 2 3 3 4