METODO DE TERANSPORTE

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

...