Professional Documents
Culture Documents
OPERATIONAL RESEARCH II
1
2/25/2016
2
2/25/2016
Example 3 :
Example 2
Spanning Tree Problem for Servaada Park
7
1 A
1 D 5
2 2
2 2
4 T
2
6 1
5
4 O B 7
5
2 3 3
4
4 1
4 E
5 3 4
C
• In the maximal flow problem, each arc has a maximum arc flow capacity
which limits the flow through the arc.
• It is possible that an arc, (i, j), may have a different flow capacity from i to j
than from j to i.
3
2/25/2016
4
2/25/2016
2
(1-3) 2 - 2 = 0 (3-1) 1 + 2 = 3
1 2 4
6 0
(3-6) 6 - 2 = 4 (6-3) 0 + 2 = 2
3 6
(6-7) 4 - 2 = 2 (7-6) 1 + 2 = 3
5
2/25/2016
6
2/25/2016
References
• Find the maximum flow from source to sink • Frederick Hillier and Gerald J.Lieberman,
Introduction to Operations Research, Holden Day
Ltd, San Fransisco, 1997
• Taha, Hamdy, Operation Research : An Introduction,
Macmillan Publishing Company., New York, 1997