Week 7 - Network Flow
Week 7 - Network Flow
Exhibit 7.8
Computer Solution with Excel (3 of 4)
Exhibit 7.9
Computer Solution with Excel (4 of 4)
Exhibit 7.10
Example Problem Statement and Data
1. Determine the shortest route from Atlanta (node 1) to each of
the other five nodes (branches show travel time between
nodes).
2. Assuming the branches show distance (instead of travel
time) between the nodes, develop a minimal spanning tree.
Example Problem, Shortest Route
Solution (1 of 2)
Step 1 (part A): Determine the Shortest Route Solution
Example Problem, Shortest Route
Solution (2 of 2)
Shortest route network
Example Problem, Minimal Spanning Tree
1. The closest unconnected node to node 1 is node 2.
2. The closest to 1 and 2 is node 3.
3. The closest to 1, 2, and 3 is node 4.
4. The closest to 1, 2, 3, and 4 is node 6.
5. The closest to 1, 2, 3, 4 and 6 is 5.
6. The shortest total distance is 17 miles.