Nodo 4 5 6 Costo de produccion

1 40 N.A N.A 500

2 20 40 100 550
3 N.A 30 N.A 570

Nodo de transbordo 4 5 6
4 N.A 40 20
5 N.A N.A 60
6 N.A N.A N.A

Destino 7 8
4 20 N.A
5 N.A 60
6 100 40

FO

RESTRICCIONES

OFERTA
Nodo
1
2
3

TRANSBORDO
Nodo
4
5
6

DEMANDA
Nodo
7
8
 Nodo 4 5 6
1 3000 N.A N.A
2 3500 0 0
3 N.A 1500 N.A
Recibido 6500 1500 0

Nodo de transbordo 4 5 6
4 N.A 0 3000
5 N.A N.A 0
6 N.A N.A N.A
Recibido 0 0 3000

Nodo de Destino 7 8 ENVIO

4 3500 N.A 3500
5 N.A 1500 1500
6 0 3000 3000
$ 4,855,000 Recibido 3500 4500

OFERTA
Envio signo oferta
3000 <= 3000
3500 <= 3500
1500 <= 3000

TRANSBORDO
Recibe signo envia
6500 = 6500
1500 = 1500
3000 = 3000

DEMANDA
Recibe signo demanda
3500 >= 3500
4500 >= 4500
ENVIO
3000
3500
1500

ENVIO
3000
0
 1a4 2a4 2a5 2a6 3a5 4a5 4a6 4a7 5a6 5a8 6a7
40 20 40 100 30 40 20 20 60 60 100

1-4 2-4 2-5 2-6 3-5 4-5 4-6 4-7 5-6 5-8 6-7
0 3500 0 0 2250 0 0 3500 2250 0 0

1a4 2a4 2a5 2a6 3a5 4a5 4a6 4a7 5a6 5a8 6a7
1 1
2 1 1 1
3 1
4 1 1 -1 -1 -1
5 1 1 -1 -1
6 1 1 1 -1
7 1 1
8 1
 1 1a4 <=
6a8 2 2a4+2a5+2a6 <=
40 3 3a5 <=
4 2 a 4 - 4 a 5 - 4 a 6- 4 a 7 =
5 2a5+3a5+4a5-5a6-5a8 =
6-8 6 2 a 6 + 4 a 6 + 5 a 6 - 6 a 7 -6 a 8 =
2250 FO 432500 7 4a7+6a7 >=
8 5a8+6a8 >=
6a8
0 <= 3000
3500 <= 3500
2250 <= 3000
0 = 0
0 = 0
-1 0 = 0
3500 >= 3500
1 4500 >= 4500
3000
3500
3000
0
0
0
3500
4500
 AC AD BC BD CD CE CF DF DG EF FG
6 8 4 5 14 16 12 8 18 6 10

AC AD BC BD CD CE CF DF DG EF FG
1600 400 0 2400 0 1600 0 1800 1000 0 0

AC AD BC BD CD CE CF DF DG EF FG
A 1 1
B 1 1
C 1 1 -1 -1 -1
D 1 1 1 -1 -1
E 1 1
F 1 1 1 -1
G 1 1
 FO 82800 NODOS
A AC+D=2000
B BC+BD=2400
2000 = 2000 C AC+BC-CD-CE-CF=0
2400 = 2400 D AD+BD+CD-DF-DG=0
0 = 0 E CE+FE=1600
0 = 0 F CF+DF+EF-FG=1800
1600 = 1600 G DG+FG=1000
1800 = 1800
1000 = 1000
 NODOS C D COSTO NODOS
A 6 8 2000 A
B 4 5 2400 B
RECIBIDO

Transbordo D E F G Transbordo
C 14 16 12 N/A C
D N/A N/A 8 18 D
RECIBIDO

DESTINO E F G DESTINO
E N/A 6 N/A E
F 6 N/A 10 F
G N/A N/A N/A G
RECIBIDO
 FO 82800

RESTRICCIONES
C D ENVIO NODO ENVIO
1600 400 2000 NODO A 2000
0 2400 2400 NODO B 2400
1600 2800

TRANSBORDO
NODO RECIBE
D E F G ENVIO C 1600
0 1600 0 N/A 1600 D 2800
N/A N/A 1800 1000 2800
0 1600 1800 1000
DESTINO
NODO RECIBE
E 1600
E F G ENVIO F 1800
N/A 0 N/A 0 G 1000
0 N/A 0 0
N/A N/A N/A
0 0 0
RESTRICCIONES
SIGNO OFERTA
.= 2000
.= 2400

SIGNO ENVIA
.= 1600
.= 2800

SIGNO DEMANDA
.= 1600
.= 1800
.= 1000