Professional Documents
Culture Documents
Network Models: To Accompany by Render, Stair, and Hanna Power Point Slides Created by Brian Peterson
Network Models: To Accompany by Render, Stair, and Hanna Power Point Slides Created by Brian Peterson
Network Models: To Accompany by Render, Stair, and Hanna Power Point Slides Created by Brian Peterson
Network Models
To accompany
Quantitative Analysis for Management, Eleventh Edition,
by Render, Stair, and Hanna
Power Point slides created by Brian Peterson
3
2 5
4
3
5
3 7
7
1 2 2
3
3 8
5 1
2 6
6
4
Figure 11.2
Figure 11.3
Figure 11.4
Figure 11.5
Table 11.1
Program 11.1
2
1 2 2 East
1 1 6 Point
3 0
West 2
Point 1
10 0 11
4
1
6
1
3 5
Figure 11.6 0 2
3
0
3 2 4
6
1
Figure 11.7
1
New Path
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
Figure 11.8 0 2
3
New Network
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 11-24
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
Figure 11.9
3
1–2–6 200
1–2–4–6 100
1–3–5–6 200
Total 500
Program 11.2
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 11-30
Shortest-Route Problem
The shortest-route technique identifies 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.
The company would like to find the route with the
shortest distance.
The road network is shown in Figure 11.10.
200
2 4
Plant
0 10
10 0
10
50 0 150
1 6
20 0
0 10
40
3 5 Warehouse
Figure 11.10
10
50 0 150
1 6
20 0
0 10
40
3 5 Warehouse
Figure 11.11
10
50 0 150
1 6
20 0
0 10
40
150
3 5 Warehouse
Figure 11.12
10
50 0 150
1 6
20 0
0 10
40
3 5 Warehouse
190
Figure 11.13 150
10
50 0 150
1 6
20 0
0 10
40
3 5 Warehouse
Figure 11.14
150 190
Program 11.3A
Copyright ©2012 Pearson Education, Inc. publishing as Prentice Hall 11-41
QM for Windows Solution Screen for Ray
Design, Inc., Shortest-Route Problem
Program 11.3B