analisis operaciones transporte

TRANSPORTE
1. Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del país, requieren cierta mercancía para cada uno de sus almacenes. Las Empresas abastecedoras han informado quedisponen de la mercancía solicitada, pero en tres (3) diferentes fábricas. La escasez del producto hace que la cadena de almacenes deba transportar la mercancía. En base a los costos del transporte porunidad, a los requerimientos de los almacenes y a la disponibilidad de las fábricas, que se muestra en el siguiente cuadro; Formule el problema de programación lineal que minimice los costos totales deltransporte

VARIABLE DE DECISIÓN Xij= unidades a enviar a la fabrica j-esima (i=1, 2,3) al distribuidor j-esima (1, 2, 3, 4,5).
MINIMIZAR:
10X11+ 20X12+ 40 X13+ 30X14+ 50X15+ 20X 21+30X22+ 50X23+ 40X24+ 10X25+ 30X31+ 40X32+ 10X33+ 50X34+ 20X34 .
ESQUINA





DISPONIBLE
NOROESTE.
1000
0
0
0
0
1000

E
800
200
0
0
1000

0
0
400
800
3001500

1000
800
600
300
300










LO QUE SE REQUIERE




RESPUESTA






X11
1000





X22
800





X33
400





X35
300





X21
EX23
200





X34
800




COSTO










DISPONIBLE
MINIMO
1000
10
0
40
0
40
0
30
0
50
1000

E
20
0
30
0
50
700
40
300
10
1000

0
30
800
40
60010
100
50
0
20
1500

1000
 
800
 
600
 
800
 
300
 
 



REQUIERE











COSTO=84000
1000
10
0
40
0
40
0
30
0
50
1000
E
20
700
30
0
50
0
40300
10
1000
0
30
100
40
600
10
800
50
0
20
1500
1000
 
800
 
600
 
800
 
300
 
 
COSTO= 84000
1000
10
0
40
0
40
0
30
0
50
1000
E
20
700
30
0
50
0
40
300
101000
0
30
100
40
600
10
800
50
0
20
1500
1000
 
800
 
600
 
800
 
300
 
 
COSTO=84000
METODO











VOGUEL
1000
10
0
40
0
40
0
30
0
50
1000

E...