Chapter 12 Network Models
Chapter 12 Network Models
Chapter 12 Network Models
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
3 7 4
3 6 8 12 14
1
3 5
3
2
1 4 7
9 13
4 4 4 3
3
10 11
2 5
3 7 4
3 6 8 12 14
1
2 3 5
3
1 4 7
9 13
4 4 4 3
3
10 11
2 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
2
0 0
Subtract 1
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 – 22
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
1–2–5-7-8 200
Maximum 500 cars per
hour that can travel 1–3–6–8 200
from east to west 1–4–8 100
Total 500
© 2009 Prentice-Hall, Inc. 12 – 26
Shortest-Route Technique
The shortest-route technique finds how a person
or item can travel from one location to another
while minimizing the total distance traveled
It finds the shortest route to a series of
destinations
Ray Design, Inc. transports beds, chairs, and
other furniture from the factory to the warehouse
They would like to find the route with the shortest
distance
The road network is shown in Figure 12.10
200
2 4
Plant
1 50 150 6
40
3 5 Warehouse
Figure 12.10
1 50 150 6
40
3 5 Warehouse
Figure 12.11
1 50 150 6
40
3 5 Warehouse
150
Figure 12.12
1 50 150 6
40
3 5 Warehouse
150 190
Figure 12.13
290
1 50 150 6
40
3 5 Warehouse
150 190
Figure 12.14
10 5 16 16
2 8 9 13
10 12
17
20 6 10 18
15 18 10 60 74
26 12 14
15 11
3 16 14 16
1 7 44
18
18 11
25
22 15
4 12 15
20
12 15
8
75 5 144