Professional Documents
Culture Documents
Network Models: To Accompany
Network Models: To Accompany
Network Models: To Accompany
Network Models
To accompany
Quantitative Analysis for Management, Tenth Edition,
by Render, Stair, and Hanna © 2008 Prentice-Hall, Inc.
Power Point slides created by Jeff Heyl © 2009 Prentice-Hall, Inc.
Learning Objectives
After completing this chapter, students will be able to:
3
2 5
4
3
5
3 7
7
1 2 2
3
3 8
5 1
2 6
6
4
Gulf
Figure 12.1
3
2 5
4
3
5
3 7
7
1 2 2
3
3 8
5 1
2 6
6
4
Gulf
Figures 12.2 – 12.5
Capacity in Hundreds
of Cars per Hour
2
1 2 2 East
1 1 6 Point
3 0
West 2
Point 1
10 0 11
4
1
6
1
3 5
0 2
3
Figure 12.6
Add 2
2
1 2 2
6
3
1 Subtract 2
Old Path
0
3 2 4
6
1
1
New Path Figure 12.7
3 Add 1
2
1 1 6
1
1
11 0
4 2 4
4 0 6
0 2
Subtract 1 0
1 2
Old Path 0 20
10
4
1
6
1
3 5
0 2
Figure 12.8 3
New Network
© 2009 Prentice-Hall, Inc. 12 – 19
Maximal-Flow Technique
Third and final iteration for Waukesha road
system
0
4 2 4
0 2 6
0 2
1 2
8 0 20
4
1
4
3
3 5
2 0
3
Figure 12.9
1–2–6 200
1–2–4–6 100
1–3–5–6 200
Total 500
200
2 4
Plant
0 10
10 0
10
50 0 150
1 6
20 0
0 10
40
3 5 Warehouse
Figure 12.10
10
50 0 150
1 6
20 0
0 10
40
3 5 Warehouse
Figure 12.11
10
50 0 150
1 6
20 0
0 10
40
3 5 Warehouse
150
Figure 12.12
10
50 0 150
1 6
20 0
0 10
40
3 5 Warehouse
150 190
Figure 12.13
20 0
0 10
40
3 5 Warehouse
150 190
Figure 12.14