EJERCICIO 18 3 (1) 1 6 (4) so 2 (2) 2 7 (4) 4 1(1) 3(1) 7(4) 3 2(2) si

Cada nodo cuenta con un flujo determinado y la maximizacin se tiene que realizar tomando en cuenta dos caractersticas que son las siguientes: 0<= flujo a travs de cada arco<=capacidad de arco flujo haca en nodo i=flujo que sale del nodo i Se inicia determinando que se debe maximizar la cantidad de flujo que sale del nodo SO el cual debe ser igual al flujo final en el nodo SI.

Max z=xo , se maximiza a 6 millones de barriles que llegan al nodo s.

Xso1<=6 Xso2<=2 X13 <=3 X12 <=1 X32 <=3 X24 <=7 X3si <=2 X4si <=7

4 2 3 1 1 4 2 4

Xo= Xso1 + Xso2 Xso1= X13 + X12 X24 = Xso2+ X12+ X32 X13= X32+ X3si X4si= X24 Xo = X3si+ X4si Xij>=0

nodo so nodo 1 nodo 2 nodo 3 nodo 4 nodo si

6=4+2 4=3+1 4 = 2 +1 +1 3 =1 +2 4=4 6=2+4

TRAYECTORIA : SO-1-3-SI , SO-2-1-3-4-SI

EJERCICIO 19 4 (1) 1 2 (2) so 1 (1) 3 1(1) 2

3 (1)

2(0) si

2 (2)

Max z=xo se maximiza en 3 millones de barriles por hora los que llegan al nodo Si. Xso1<=2 Xso3<=1 X1si <=3 X12 <=4 X23 <=1 X2si <=2 X3si <=2 2 1 1 1 1 0 2

Xo= Xso1 + Xso3 Xso1= X1si + X12 X12 = X2si+ X23 X3si= XSo3+ X23 Xo= X1si + X2si +X3si

nodo so nodo 1 nodo 2 nodo 3 nodo si

3=2+1 2=1+1 1 = 0+1 2 =1 +1 3=1 +0+2

Xij>=0

TRAYECTORIA: SO-1-SI, SO-1-2-3-SI

EJERCICIO 20 4 (1) 3 1(1) so 3 (2) 2 2 (2) 1 3(0) 1(1) si

Max z=xo se maximiza a 3 millones de barriles por hora. Xso1<=1 Xso2<=3 X13 <=4 X12 <=3 X3si <=1 X2si <=2 1 2 1 0 1 2

Xo= Xso1 + Xso2 Xso1= X13 + X12 X2si = X12+ Xso2 X3si= X13 Xo = X3si+ X2si Xij>=0

nodo so nodo 1 nodo 2 nodo 3 nodo si

3 = 1+ 2 1=0+1 2=0+2 1 =1 3=1+2

TRAYECTORIA = SO -1-3-SI, SO-2-SI