C2 -

PREGUNTA 2

Antonia Santibañez Dias

A) La solución no es optimo, porque aún hay vutas por donde se puede transportar flujo , por
ejemplo, 1-2 -

4 -

B) METODO FORD-FULKERSON

steración :
1-2-3-0-6

2
min [3 13
,
=
/
>
27 2 & 2

-
T

L
I ! I
X

I O 6
(
g
8 jV
3
L v O
E
> 5
g

iteración :

[2]
>
g 7 2 [
2
&
min = 2
F g
!
M T
3 3 X

I I
O 6
I
g
8 S
V

3
L
E F 3 =
> 5
g
 MINIMO CORTE

Capacidad

I II
CA CE Desarrollo

:
2, 3 , 4 , 56

in
I

3 , 4, 5 6 ,

2456 3+/
1 ,
2, 3 & 5 G 2 + /
1 , 2, % 356 3 + 1
1 ,
3, 5 246 3+1
1 3 4 S 6 3 3 /
&
, ,
2 + +

5
1 2 3, 8, ,
3+ 1
1, 2 3, 5

·
, 1 + 2

2,Se
3 6 3+ 1
26 3 + 3 + 1
1 2
, ,
3 4, 5 ,
6 3

Mi corte mínimo es 3

c) Podría aumentar el flujo factible de los arcos que tienen