Professional Documents
Culture Documents
Network Model Aplikasi QM For Windows
Network Model Aplikasi QM For Windows
Network Model Aplikasi QM For Windows
Jawab :
2. The city of New Berlin is considering making several of its streets one-way. What is
the maximum number of cars per hour that can travel from east to west? The network
is shown in Figure 11.22.
200 on path 1–2–5–7–8, 200 on path 1–3–6–8, and 100 on path 1–4–6–8.
3. Transworld Moving has been hired to move the office furniture and equipment of
Cohen Properties to their new headquarters. What route do you recommend? The
network of roads is shown in Figure 11.23.
Start End
Distance
node node
Branch 1 1 2 100
Branch 2 1 3 50
Branch 3 1 4 40
Branch 4 2 5 100
Branch 5 3 4 20
Branch 6 3 5 100
Branch 7 4 6 100
Branch 8 5 6 40
Branch 9 5 7 120
Branch 10 5 8 130
Branch 11 6 9 100
Branch 12 7 8 50
Branch 13 7 10 60
Branch 14 8 9 100
Branch 15 8 10 70
Branch 16 9 11 100
Branch 17 10 12 200
Branch 18 10 13 100
Branch 19 11 12 50
Branch 20 12 13 100
The shortest route is path 1–3–5–7–10–13, with a minimum distance of 430 miles.
1 2 3 4 5 6 7 8 9 10 11 12 13
1 0 100 50 40 150 140 270 280 240 330 340 390 430
2 100 0 150 140 100 140 220 230 240 280 340 390 380
3 50 150 0 20 100 120 220 230 220 280 320 370 380
4 40 140 20 0 120 100 240 250 200 300 300 350 400
5 150 100 100 120 0 40 120 130 140 180 240 290 280
6 140 140 120 100 40 0 160 170 100 220 200 250 320
7 270 220 220 240 120 160 0 50 150 60 250 260 160
8 280 230 230 250 130 170 50 0 100 70 200 250 170
9 240 240 220 200 140 100 150 100 0 170 100 150 250
10 330 280 280 300 180 220 60 70 170 0 250 200 100
11 340 340 320 300 240 200 250 200 100 250 0 50 150
12 390 390 370 350 290 250 260 250 150 200 50 0 100
13 430 380 380 400 280 320 160 170 250 100 150 100 0