You are on page 1of 7

De a Carga Capacidad Nodos Flujo Neto

I A 27 ≤ 30 I 59
I B 18 ≤ 18 A 0 =
I C 14 ≤ 19 B 0 =
A B 4 ≤ 9 C 0 =
A D 7 ≤ 7 D 0 =
A G 16 ≤ 16 E 0 =
B C 10 ≤ 10 G 0 =
B D 12 ≤ 12 H 0 =
C E 16 ≤ 16 J 0 =
C H 8 ≤ 8 Z -59
D G 12 ≤ 12
D E 2 ≤ 8
D J 5 ≤ 10
E H 11 ≤ 11 Flujo Màximo = 59
E J 7 ≤ 7
G Z 28 ≤ 28
H Z 19 ≤ 19
J Z 12 ≤ 17
Oferta/Demanda

0
0
0
0
0
0
0
0
De a Carga Capacidad Nodos Flujo Neto
O A 3 ≤ 5 I 14
O B 7 ≤ 7 A 0
O C 4 ≤ 4 B 0
A B 0 ≤ 1 C 0
A D 3 ≤ 3 D 0
B C 0 ≤ 2 E 0
B D 4 ≤ 4 T -14
B E 3 ≤ 5
C E 4 ≤ 4
D T 8 ≤ 9
E D 1 ≤ 1
E T 6 ≤ 6 Flujo Màximo =
Oferta/Demanda
0
= 0
= 0
= 0
= 0
= 0
0

14
Costo
Var. De. Desde Hasta Enviar Capacidad Unitario Nodos
X1 B1 B2 0 - $3 B1
X2 B1 B3 0 - $4 B2
X3 B1 A 100 ≥ 50 $1 B3
X4 B1 A 0 ≤ 80 $1 A
X5 B2 B3 120 - $5 B
X6 B2 B 80 - $6 C
X7 B3 A 170 ≥ 70 -
X8 B3 A 0 ≤ 120 -
X9 B3 B 0 $2
X10 A C 100 ≥ 100 $2
X11 A C 20 ≤ 120 $2
X12 B C 0 - $4

Costo Total B/. 1,420.00


Flujo Neto Oferta/Demanda
100.00 = 100
200.00 = 200
50.00 = 50
-150.00 = -150
-80.00 = -80
-120.00 = -120

You might also like