chapter 12 - network flow models 1 chapter 12 network flow models introduction to management science...
TRANSCRIPT
![Page 1: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/1.jpg)
Chapter 12 - Network Flow Models 1
Chapter 12
Network Flow Models
Introduction to Management Science
8th Edition
by
Bernard W. Taylor III
![Page 2: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/2.jpg)
Chapter 12 - Network Flow Models 2
Chapter Topics
The Shortest Route Problem
The Minimal Spanning Tree Problem
The Maximal Flow Problem
![Page 3: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/3.jpg)
Chapter 12 - Network Flow Models 3
Overview
A network is an arrangement of paths connected at various points through which one or more items move from one point to another.
The network is drawn as a diagram providing a picture of the system thus enabling visual interpretation and enhanced understanding.
A large number of real-life systems can be modeled as networks which are relatively easy to conceive and construct.
![Page 4: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/4.jpg)
Chapter 12 - Network Flow Models 4
Network diagrams consist of nodes and branches.
Nodes (circles), represent junction points, or locations.
Branches (lines), connect nodes and represent flow.
Network Components (1 of 2)
![Page 5: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/5.jpg)
Chapter 12 - Network Flow Models 5
Figure 12.1Network of Railroad Routes
Four nodes, four branches in figure.
“Atlanta”, node 1, termed origin, any of others destination.
Branches identified by beginning and ending node numbers.
Value assigned to each branch (distance, time, cost, etc.).
Network Components (2 of 2)
![Page 6: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/6.jpg)
Chapter 12 - Network Flow Models 6
Problem: Determine the shortest routes from the origin to all destinations.
Figure 12.2Shipping Routes from Los Angeles
The Shortest Route ProblemDefinition and Example Problem Data (1 of 2)
![Page 7: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/7.jpg)
Chapter 12 - Network Flow Models 7
Figure 12.3Network of Shipping Routes
The Shortest Route ProblemDefinition and Example Problem Data (2 of 2)
![Page 8: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/8.jpg)
Chapter 12 - Network Flow Models 8
Figure 12.4Network with Node 1 in the Permanent Set
The Shortest Route ProblemSolution Approach (1 of 8)
Determine the initial shortest route from the origin (node 1) to the closest node (3).
![Page 9: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/9.jpg)
Chapter 12 - Network Flow Models 9
Figure 12.5Network with Nodes 1 and 3 in the Permanent Set
The Shortest Route ProblemSolution Approach (2 of 8)
Determine all nodes directly connected to the permanent set.
![Page 10: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/10.jpg)
Chapter 12 - Network Flow Models 10
Figure 12.6Network with Nodes 1, 2, and 3 in the Permanent Set
Redefine the permanent set.
The Shortest Route ProblemSolution Approach (3 of 8)
![Page 11: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/11.jpg)
Chapter 12 - Network Flow Models 11
Figure 12.7Network with Nodes 1, 2, 3, and 4 in the Permanent
Set
The Shortest Route ProblemSolution Approach (4 of 8)
Continue
![Page 12: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/12.jpg)
Chapter 12 - Network Flow Models 12
The Shortest Route ProblemSolution Approach (5 of 8)
Figure 12.8Network with Nodes 1, 2, 3, 4, and 6 in the Permanent Set
Continue
![Page 13: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/13.jpg)
Chapter 12 - Network Flow Models 13
The Shortest Route ProblemSolution Approach (6 of 8)
Figure 12.9Network with Nodes 1, 2, 3, 4, 5, and 6 in the Permanent Set
Continue
![Page 14: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/14.jpg)
Chapter 12 - Network Flow Models 14
The Shortest Route ProblemSolution Approach (7 of 8)
Figure 12.10Network with Optimal Routes from Los Angeles to All Destinations
Optimal Solution
![Page 15: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/15.jpg)
Chapter 12 - Network Flow Models 15
Table 7.1Shortest Travel Time from Origin to Each Destination
The Shortest Route ProblemSolution Approach (8 of 8)
Solution Summary
![Page 16: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/16.jpg)
Chapter 12 - Network Flow Models 16
The Shortest Route ProblemSolution Method Summary
Select the node with the shortest direct route from the origin.
Establish a permanent set with the origin node and the node that was selected in step 1.
Determine all nodes directly connected to the permanent set nodes.
Select the node with the shortest route (branch) from the group of nodes directly connected to the permanent set nodes.
Repeat steps 3 and 4 until all nodes have joined the permanent set.
![Page 17: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/17.jpg)
Chapter 12 - Network Flow Models 17
The Shortest Route ProblemComputer Solution with QM for Windows (1 of 2)
Exhibit 12.1
![Page 18: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/18.jpg)
Chapter 12 - Network Flow Models 18
The Shortest Route ProblemComputer Solution with QM for Windows (2 of 2)
Exhibit 12.2
![Page 19: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/19.jpg)
Chapter 12 - Network Flow Models 19
Formulation as a 0 - 1 integer linear programming problem.
xij = 0 if branch i-j is not selected as part of the shortest route and 1 if it is selected.
Minimize Z = 16x12 + 9x13 + 35x14 + 12x24 + 25x25 + 15x34 + 22x36 + 14x45 + 17x46 + 19x47 + 8x57 + 14x67
subject to: x12 + x13 + x14= 1x12 - x24 - x25 = 0x13 - x34 - x36 = 0
x14 + x24 + x34 - x45 - x46 - x47 = 0x25 + x45 - x57 = 0
x36 + x46 - x67 = 0 x47 + x57 + x67 = 1 xij = 0 or 1
The Shortest Route ProblemComputer Solution with Excel (1 of 4)
![Page 20: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/20.jpg)
Chapter 12 - Network Flow Models 20
Exhibit 12.3
The Shortest Route ProblemComputer Solution with Excel (2 of 4)
![Page 21: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/21.jpg)
Chapter 12 - Network Flow Models 21
Exhibit 12.4
The Shortest Route ProblemComputer Solution with Excel (3 of 4)
![Page 22: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/22.jpg)
Chapter 12 - Network Flow Models 22
Exhibit 12.5
The Shortest Route ProblemComputer Solution with Excel (4 of 4)
![Page 23: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/23.jpg)
Chapter 12 - Network Flow Models 23
Figure 12.11Network of Possible Cable TV Paths
The Minimal Spanning Tree ProblemDefinition and Example Problem Data
Problem: Connect all nodes in a network so that the total branch lengths are minimized.
![Page 24: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/24.jpg)
Chapter 12 - Network Flow Models 24
The Minimal Spanning Tree ProblemSolution Approach (1 of 6)
Figure 12.12Spanning Tree with Nodes 1 and 3
Start with any node in the network and select the closest node to join the spanning tree.
![Page 25: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/25.jpg)
Chapter 12 - Network Flow Models 25
The Minimal Spanning Tree ProblemSolution Approach (2 of 6)
Figure 12.13Spanning Tree with Nodes 1, 3, and 4
Select the closest node not presently in the spanning area.
![Page 26: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/26.jpg)
Chapter 12 - Network Flow Models 26
The Minimal Spanning Tree ProblemSolution Approach (3 of 6)
Figure 12.14Spanning Tree with Nodes 1, 2, 3, and 4
Continue
![Page 27: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/27.jpg)
Chapter 12 - Network Flow Models 27
The Minimal Spanning Tree ProblemSolution Approach (4 of 6)
Figure 12.15Spanning Tree with Nodes 1, 2, 3, 4, and 5
Continue
![Page 28: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/28.jpg)
Chapter 12 - Network Flow Models 28
The Minimal Spanning Tree ProblemSolution Approach (5 of 6)
Figure 12.16Spanning Tree with Nodes 1, 2, 3, 4, 5, and 7
Continue
![Page 29: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/29.jpg)
Chapter 12 - Network Flow Models 29
The Minimal Spanning Tree ProblemSolution Approach (6 of 6)
Figure 12.17Minimal Spanning Tree for Cable TV Network
Optimal Solution
![Page 30: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/30.jpg)
Chapter 12 - Network Flow Models 30
The Minimal Spanning Tree ProblemSolution Method Summary
Select any starting node (conventionally, node 1).
Select the node closest to the starting node to join the spanning tree.
Select the closest node not presently in the spanning tree.
Repeat step 3 until all nodes have joined the spanning tree.
![Page 31: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/31.jpg)
Chapter 12 - Network Flow Models 31
The Minimal Spanning Tree ProblemComputer Solution with QM for Windows
Exhibit 12.6
![Page 32: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/32.jpg)
Chapter 12 - Network Flow Models 32
Figure 12.18Network of Railway System
The Maximal Flow ProblemDefinition and Example Problem Data
Problem: Maximize the amount of flow of items from an origin to a destination.
![Page 33: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/33.jpg)
Chapter 12 - Network Flow Models 33
Figure 12.19Maximal Flow for Path 1-2-5-6
The Maximal Flow ProblemSolution Approach (1 of 5)
Arbitrarily choose any path through the network from origin to destination and ship as much as possible.
![Page 34: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/34.jpg)
Chapter 12 - Network Flow Models 34
Figure 12.20Maximal Flow for Path 1-4-6
The Maximal Flow ProblemSolution Approach (2 of 5)
Re-compute branch flow in both directions and then select other feasible paths arbitrarily and determine maximum flow along the paths until flow is no longer possible.
![Page 35: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/35.jpg)
Chapter 12 - Network Flow Models 35
Figure 12.21Maximal Flow for Path 1-3-6
The Maximal Flow ProblemSolution Approach (3 of 5)
Continue
![Page 36: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/36.jpg)
Chapter 12 - Network Flow Models 36
Figure 12.22Maximal Flow for Path 1-3-4-6
The Maximal Flow ProblemSolution Approach (4 of 5)
Continue
![Page 37: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/37.jpg)
Chapter 12 - Network Flow Models 37
Figure 12.23Maximal Flow for Railway Network
The Maximal Flow ProblemSolution Approach (5 of 5)
Optimal Solution
![Page 38: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/38.jpg)
Chapter 12 - Network Flow Models 38
The Maximal Flow ProblemSolution Method Summary
Arbitrarily select any path in the network from origin to destination.
Adjust the capacities at each node by subtracting the maximal flow for the path selected in step 1.
Add the maximal flow along the path to the flow in the opposite direction at each node.
Repeat steps 1, 2, and 3 until there are no more paths with available flow capacity.
![Page 39: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/39.jpg)
Chapter 12 - Network Flow Models 39
The Maximal Flow ProblemComputer Solution with QM for Windows
Exhibit 12.7
![Page 40: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/40.jpg)
Chapter 12 - Network Flow Models 40
iij = flow along branch i-j and integer
Maximize Z = x61
subject to: x61 - x12 - x13 - x14 = 0 x12 - x24 - x25 = 0 x12 - x34 - x36 = 0
x14 + x24 + x25 - x46 = 0 x25 - x56 = 0x36 + x46 + x56 - x61 = 0
x12 6 x24 3 x34 2 x13 7 x25 8 x36 6 x14 4 x46 5 x56 4 x61 17 xij 0
The Maximal Flow ProblemComputer Solution with Excel (1 of 4)
![Page 41: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/41.jpg)
Chapter 12 - Network Flow Models 41
The Maximal Flow ProblemComputer Solution with Excel (2 of 4)
Exhibit 12.8
![Page 42: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/42.jpg)
Chapter 12 - Network Flow Models 42
The Maximal Flow ProblemComputer Solution with Excel (3 of 4)
Exhibit 12.9
![Page 43: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/43.jpg)
Chapter 12 - Network Flow Models 43
The Maximal Flow ProblemComputer Solution with Excel (4 of 4)
Exhibit 12.10
![Page 44: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/44.jpg)
Chapter 12 - Network Flow Models 44
The Maximal Flow ProblemExample Problem Statement and Data (1 of 2)
Determine the shortest route from Atlanta (node 1) to each of the other five nodes (branches show travel time between nodes).
Assume branches show distance (instead of travel time) between nodes, develop a minimal spanning tree.
![Page 45: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/45.jpg)
Chapter 12 - Network Flow Models 45
The Maximal Flow ProblemExample Problem Statement and Data (2 of 2)
![Page 46: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/46.jpg)
Chapter 12 - Network Flow Models 46
Step 1 (part A): Determine the Shortest Route Solution
1. Permanent Set Branch Time{1} 1-2 [5]
1-3 5 1-4 7
2. {1,2} 1-3 [5] 1-4 7 2-5 11
3. {1,2,3} 1-4 [7] 2-5 11 3-4 7
4. {1,2,3,4} 4-5 10 4-6 [9]
5. {1,2,3,4,6} 4-5 [10] 6-5 13
6. {1,2,3,4,5,6}
The Maximal Flow ProblemExample Problem, Shortest Route Solution (1 of 2)
![Page 47: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/47.jpg)
Chapter 12 - Network Flow Models 47
The Maximal Flow ProblemExample Problem, Shortest Route Solution (2 of 2)
![Page 48: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/48.jpg)
Chapter 12 - Network Flow Models 48
The Maximal Flow ProblemExample Problem, Minimal Spanning Tree (1 of 2)
The closest unconnected node to node 1 is node 2.
The closest to 1 and 2 is node 3.
The closest to 1, 2, and 3 is node 4.
The closest to 1, 2, 3, and 4 is node 6.
The closest to 1, 2, 3, 4 and 6 is 5.
The shortest total distance is 17 miles.
![Page 49: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/49.jpg)
Chapter 12 - Network Flow Models 49
The Maximal Flow ProblemExample Problem, Minimal Spanning Tree (2 of 2)
![Page 50: Chapter 12 - Network Flow Models 1 Chapter 12 Network Flow Models Introduction to Management Science 8th Edition by Bernard W. Taylor III](https://reader033.vdocuments.mx/reader033/viewer/2022061612/56649d9f5503460f94a8abfb/html5/thumbnails/50.jpg)
Chapter 12 - Network Flow Models 50