ITERACIN 2

85

[250,8]
[150,7]
0
0

[85,3]

C38,
C37,
C38,
N1= {1, 3, 8, 9}
C37,
K=
K= min
min {300,
{300, 85,
85, 150}
250} C89,
C79,
K=80
C89,
K=85
C89,

C83= (85-85, 0+85)

C73= (80-80, 0+80)
C83= (0,85)
C73= (0,80)
C98=
(250-85, 0+85)
[85,3]
C97=
(150-80, 0+80)
C98= (165,85)
C98= (70,80)

0
0

0
0

300
300

ITERACIN 3
]
,3[200,6]
[60

ITERACIN 4
165

C48, C84= (50-50, 165+50)

C36,
C63=
(60-60,
0+60)
C48,
C84=
(0,215)
C63=
(0,60)
K= minC36,
{300,
60,
200}
C89,
C98=
(165-50, 85+50)
165
K=
minC69,
{250,
50,
165}
C96=
(200-60,
0+60)
K=60
C89, C98= (115,135)
K=50 C69, C96= (140,60)
[60,4]

K= min {250, 60, 70}

K=60

C47,
C47,
C79,
C79,

C74=
C74=
C97=
C97=

[70,9]
0
[165,8]

(60-60, 70+60) 0
(0,130)
(70-60, 85+60)
(10,145)

ITERACIN 5

30

300

80
70
85

0
0
0

300

[50,4]

60

140
60 60
8085
70

80
85

165

140
60
80
10

[40,4]

[150,5]

ITERACIN 6
C45,
K= min {250, 40, 150} C45,
C59,
K=40
C59,

C54=
C54=
C95=
C95=

(40-40, 0+40)
(0,40)
(150-40, 0+40)
(110,40)
[80,2]

40

85

300

[110,5]

ITERACIN 7
135

C25,
K= min {130, 80, 110} C25,
C59,
K=80
C59,

C52=
C52=
C95=
C95=

(80-80, 110-40)
(0,70)
(110-80, 40+80)
(30,120)

60
60
80

45
135

85
85

40

60
80

85
85

60
145

300

ITERACIN
1200 8
[70,2]

135

C26,
K= min {130, 70, 140} C26,
C69,
K=70
C69,

[140,6]

ITERACIN 9
1200
C62= (70-70, 140+70) 0
C62= (0,210)
C96= (140-70, 60+70)
C96= (70,130)

300

5
13

70
0
El flujo mximo en la red es F=K1+K2=525
60
80

60
145

85

70

210
60
80
130
85
215

130
145

300