Problemas de transbordo

Almacenes regionales
Hungría(4) Hawai(5)
Texas (1) 200 400
Lowa (2) 300 400 Hungría(4)
Oregón (3) 500 Hawai (5)

Clientes finales
Japón(1) Corea del Sur(2) Nueva Zelanda(3) Australia(4)
Filipinas(6) 700 600 800
Fiji (7) 700 500 600

Zmin=200x14+400x15+300x24+400x25+500x35+800x46+600x47+700x56+400x57+700x61+600x62+800x63+700x72+500x73+
Texas (1) x14+x15<=100
Lowa (2) x24+x25<=200 capacidad x14
Oregón (3) x35<=150 100
Hungría(4) x 14 +x 24 =x 46 +x 47 x 14 +x 24-x 46- x 47=0 200
Hawai(5) x15+x25+x35=x56+x57 x15+x25+x35-x56-x57=0 transbordo 1
Filipinas(6) x46+x56=x61+x62+x63 x46+x56-x61-x62-x63=0 0
Fiji(7) x47+x57=x72+x73+x74 x47+x57-x72-x73-x74=0 0
Japón(1) x61>=120 1
Corea del Sur(2) x62+x72>=80 demanda 0
Nueva Zelanda(3) x63+x73>=70 0
Australia(4) x74>=110 0
0
0
0
0

Conclusión: la distribucion de envio para minimizar costos en $579,000 se debe realiza

hungria, posteriormente de hungria todos pasan a filipinas y de este pasan directamen
hawai, posteriormentede los productos que llegana fiji se deben enviar 80 a corea, 70

100 200 150 0

 Almacenes de campo
Filipinas(6) Fiji(7) 1
800 600
700 400 4 6
2

5 7

3
600x62+800x63+700x72+500x73+600x74

x15 x24 x25 x35 x46 x47 x56 x57

0 20 180 80 120 0 0 260
400 300 400 500 800 600 700 400
1 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 1 0 0 -1 -1 0 0
1 0 1 1 0 0 -1 -1
0 0 0 0 1 0 1 0
0 0 0 0 0 1 0 1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

$579,000 se debe realizar de la siguiente manera: los 100 productos de texas se envian a
e este pasan directamente a japon. Los 200 productos de lowa pasan 20 a hungria y 180 a
en enviar 80 a corea, 70 a Nueva Zelanda y 110 a Australia. 

0 0 0 120 80 70 110
 8

10

11

x61 x62 x63 x72 x73 x74

120 0 0 80 70 110
700 600 800 700 500 600 579000
0 0 0 0 0 0 100 <=
0 0 0 0 0 0 200 <=
0 0 0 0 0 0 80 <=
0 0 0 0 0 0 0=
0 0 0 0 0 0 0=
-1 -1 -1 0 0 0 0=
0 0 0 -1 -1 -1 0=
1 0 0 0 0 0 120 >=
0 1 0 1 0 0 80 >=
0 0 1 0 1 0 70 >=
0 0 0 0 0 1 110 >=

xas se envian a
hungria y 180 a
100
200
150
0
0
0
0
120
80
70
110
 México(3) Cuba(4) Brasil(5) Chile(6)
Estados Unidos(1) 8 13 México(3) 16 17
Canadá(2) 15 12 Cuba(4) 14 16

Zmin= 8x13+13x14+15x23+12x24+16x35+17x36+14x45+16x46
Restricciones
Estados Unidos(3) x13+x14<= 150
Canadá(4) x23+x24 <=200
Brasil(5) x35+x45 >=130
Chile(6) x36+x46 >= 130
México(1) x13+x23 = x35+x36
Cuba(2) x14+x24 = x45+x46

x13 x14 x23 x24 x35 x36

150 0 0 110 20 130
8 13 15 12 16 17
1 1 0 0 0 0
0 0 1 1 0 0
0 0 0 0 1 0
0 0 0 0 0 1
1 0 1 0 -1 -1
0 1 0 1 0 0

Conclusión: La distribucion de envio para minimizar costos en $6,590 se debe realizar d

México. Los 110 productos de Canadá a Cuba, los 20 productos de México a Brasil, 13
 E.U.A
CANAD 1
Á
2

MEXICO
3 CUBA
4

BRASIL
5
CHILE
6

x45 x46
110 0
14 16 6590
0 0 150 <= 150
0 0 110 <= 200
1 0 130 >= 130
0 1 130 >= 130
0 0 0= 0
-1 -1 0= 0

n $6,590 se debe realizar de la siguiente manera: los 150 productos de E.U.A se envian a
tos de México a Brasil, 130 de México a Chile y 110 de Cuba a Brasil.
U.A se envian a
Planta P1 (1) P2 (2) P3 (3)
A1 (4) 4 8 5
A2 (5) 7 5 6
Capacidad 900 1200 740

Zmin= 4x14+7x15+8x24+5x25+5x34+6x35+6x46+4x47+8x48+4x49+3x56+6x57+0x58+7x59
Restricciones
A1 (1) x14+x24+x34 >= x46+x47+x48+x49
A2 (2) x15+x25+x35 >= x56+x57+x59
P1 (3) x14+x15<=900
P2 (4) x24+x25<=1200
P3 (5) x34+x35<=740
T1 (6) x46+x56 =640
T2 (7) x47+x57 = 700
T3 (8) x48=700
T4 (9) x49+x59 =800

x14 x15 x24 x25 x34 x35 x46

900 0 0 1200 740 0 0
4 7 8 5 5 6 6
1 0 1 0 1 0 -1
0 1 0 1 0 1 0
1 1 0 0 0 0 0
0 0 1 1 0 0 0
0 0 0 0 1 1 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

Conclusión: La distribucion de envio para minimizar costos en $27,940 se debe realizar

del P2 a A2, los 740 del P3 a A1, los 140 del A1 a T2, los 700 de A1 a T3, los 800 de A1 a
 Almacén A1 (4) A2 (5)
P1
T1 (6) 6 3 1
T2 (7) 4 6
T3 (8) 8
T4 (9) 4 7

P2
2

P3
3

x47 x48 x49 x56 x57 x59

140 700 800 640 560 0
4 8 4 3 6 7 27940
-1 -1 -1 0 0 0 0 >=
0 0 0 -1 -1 -1 0 >=
0 0 0 0 0 0 900 <=
0 0 0 0 0 0 1200 <=
0 0 0 0 0 0 740 <=
0 0 0 1 0 0 640 =
1 0 0 0 1 0 700 =
0 1 0 0 0 0 700 =
0 0 1 0 0 1 800 =

7,940 se debe realizar de la siguiente manera: los 900 productos del P1 a A1, los 1200
A1 a T3, los 800 de A1 a T4, los 640 de A2 a T1 y los 560 productos de A2 a T2.
 T1
6
A1
4

T2
7

A2
5

T3
8

T4
9

0
0
900
1200
740
640
700
700
800

A1, los 1200

T2.