METODO DE TERANSPORTE
Enviado por marfil1 • 8 de Julio de 2014 • 769 Palabras (4 Páginas) • 5.066 Visitas
PROBLEMA DE TRANSPORTE
1.- Una cadena de (5) almacenes, ubicados en diferentes partes del país, requiere cierta mercancía para cada uno de sus almacenes. Las empresas abastecedoras han informado que disponen 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 por unidad, a los requerimientos de los almacenes y a la disponibilidad de las fábricas, que se muestran en el siguiente cuadro: formule el problema de programación lineal que minimice los costos totales del transporte y resuélvalo.
ALMACENES DISPONIBILIDAD
FABRICAS 1 2 3 4 5
A 10 20 40 30 50 1.000
B 20 30 50 40 10 1.000
C 30 40 10 50 20 1.500
Requerimientos 1.000 800 600 800 300 3.500
METODO MESI.
1.- Identificamos las Fuentes y Destinos.
F = 3 FABRICA (A, B, C)
D = 5 ALMACENES (1, 2, 3, 4, 5)
2.- Igualamos la Oferta y Demanda.
O = D
1000 + 1000 + 1500 = 1000 + 800 + 300
3500 = 3500
3.- Construimos la Matriz.
F / D 1 2 3 4 5 OFERT.
A 1000 ∞ X X X 1000 0
B X 800 200 X X 1000 200 0
C X X 400 800 300 1500 1100 300 0
DEM. 1000 800 600 800 300
0 0 400 0 0
0
4.- Solución Factible.
SF = M + N – 1
SF = 3 + 5 – 1 = 7
5.- Costo Total.
CT = 1000(10) + 800(30) + 200(50) + 400(10) + 800(50) + 300(20)
CT = 94000
METODO COSTO MINIMO.
F / D 1 2 3 4 5 OFERT
A 10/1000 20/X 40/X 30/X 50/X 1000
B 20/X 30/700 50/X 40/X 10/300 1000 700 0
C 30/X 40/100 10/600 50/800 20/X 1500 900 800 0
DEMAN. 1000 800 600 800 300 3500
0 100 0 0 0
0
CTMIN. = 100(10) + 700(30) + 300(10) + 100(40) + 600(10) + 800(50)
CTMIN. = 8400.
2.- Una compañía desea saber, que política de distribución minimizara sus costos totales, se cuenta con tres (3) fábricas y cuatro (4) clientes, la producción de las fabricas es de: 550, 300 y 260 unidades respectivamente; y las necesidades de los cuatro (4) clientes son: 250, 300, 200 y 160 unidades respectivamente. Los costos de enviar una (1) unidad entre cada fábrica y los clientes se da a continuación.
CLIENTES OFERTA
1 2 3 4
FABRICAS A 8 3 4 5 550
B 7 6 5 2 300
C 2 4 3 3 260
DEMANDA 250 300 200 160
METODO MESI.
1.- Identificar las Fuentes y Destinos.
F = 3 Fabricas ( A, B, C)
D = 4 Clientes (1, 2, 3, 4)
2.- Igualar la Oferta y Demanda
O = D
550 + 300 + 260 = 250 + 300
...