Problema de transporte – NESTLÉ PERÚ

Descripción de la problemática:

Tiene tres plantas de alimentos en el país (Cajamarca, Cuzco y Lima); La  planta

de Cajamarca tiene una capacidad de producción mensual de 2000 unidades.

Cuzco y Lima tienen una capacidad de 1700 unidades.  La empresa tienen cuatro

mega almacenes  de distribución  Trujillo, Arequipa, Loreto y Ayacucho, las

demandas mensuales son de 1700 Trujillo, 1000  Arequipa, 1500 Loreto y 1200

Ayacucho. La tabla de los costos de cada planta a los diferentes destinos se

muestra a continuación:                                                             

Mega AlmacénPlantas Trujillo Arequipa Loreto Ayacucho OfertaCajamarca X1.1 X1.2 X1.3 X1.4 2000Cuzco X2.1 X2.2 X2.3 X2.4 1700Lima X3.1 X3.2 X3.3 X3.4 1700Demanda 1700 1000 1500 1200 5400

SOLUCION

Como es un método de transporte hacemos un planteamiento para buscar el costo mínimo para que sea rentable.

ASI TENEMOS:

Zmin = 5X1.1+3X1.2+2X1.3+6X1.4+4X2.1+7X2.2+8X2.3+10X2.4+6X3.1+5X3.2+3X3.3+8X3.4=5400

INSERTAMOS NUESTROS DATOS EN EL TORA

En este primer cuadro observamos que:

al Almacén de Trujillo se le asigna 1700 und de la Planta Cajamarca con lo cual su demanda queda satisfecha.

Al almacén de Arequipa se le asigna 300 Und de Cajamarca y 700 Und de Cuzco quedando satisfecha su demanda

Al almacén de Loreto se le asigna 1000 und de Cuzco y 500 de Lima así se satisface su demanda.

Al almacén de Ayacucho se le asigna 1200 de Lima así satisfecha su demanda.

Z=1700*5+300*3+700*7+1000*8+500*3+1200*8 = 33400

Aquí tenemos un cuadro que

Marca el circuito cerrado con verde, rojo y plomo la nueva reasignación que se va hacer de la oferta y la demanda, de la cual los 700 que está en rojo se va a reasignar en verde, el cual lo vemos ya reasignados en la siguiente interacción. La cual su función objetivo está en 29900 soles.

Como se observa el problema tiene 4 interacciones, la última es la óptima con un costo mínimo de 21900 soles, así las ofertas y demanda quedan satisfecha, el cual tiene la siguiente distribución:

Al almacén de Trujillo se le asignan 1700 de la planta de Cuzco. Al almacén de Arequipa se le asignan 1000 de la planta de Cajamarca. Al almacén de Loreto se le asigna 1500 de la planta de Lima Al almacén de Ayacucho se le asigna 1000 de Cajamarca y 200 de lima así su demanda es

satisfecha.

Según lo anterior tenemos :