Problema de transporte NESTL PER

Descripcin de la problemtica:
Tiene tres plantas de alimentos en el pas (Cajamarca, Cuzco y Lima); La planta
de Cajamarca tiene una capacidad de produccin mensual de 2000 unidades.
Cuzco y Lima tienen una capacidad de 1700 unidades. La empresa tienen cuatro
mega almacenes de distribucin 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 continuacin:

Plantas
Cajamarca

Trujillo

Cuzco
Lima
Demanda

X2.1
X3.1
1700

X 1.1

Mega Almacn
Arequipa
Loreto
X1.2
X1.3

Ayacucho
X1.4

X2.2
X3.2
1000

X2.4
X3.4
1200

X2.3
X3.3
1500

Oferta
2000
1700
1700
5400

SOLUCION
Como es un mtodo de transporte hacemos un planteamiento para buscar el
costo mnimo 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=54

00

INSERTAMOS NUESTROS DATOS EN EL

TORA

En este primer cuadro observamos que:

al Almacn de Trujillo se le asigna 1700 und de la Planta Cajamarca con

lo cual su demanda queda satisfecha.

Al almacn de Arequipa se le asigna 300 Und de Cajamarca y 700 Und

de Cuzco quedando satisfecha su demanda

Al almacn de Loreto se le asigna 1000 und de Cuzco y 500 de Lima as

se satisface su demanda.

Al almacn 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 reasignacin 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 interaccin.
La cual su funcin objetivo est en 29900 soles.

Como se observa el problema tiene 4 interacciones, la ltima es la ptima con un costo mnimo de
21900 soles, as las ofertas y demanda quedan satisfecha, el cual tiene la siguiente distribucin:

Al almacn de Trujillo se le asignan 1700 de la planta de Cuzco.

Al almacn de Arequipa se le asignan 1000 de la planta de Cajamarca.
Al almacn de Loreto se le asigna 1500 de la planta de Lima
Al almacn de Ayacucho se le asigna 1000 de Cajamarca y 200 de lima as su demanda es
satisfecha.

Segn lo anterior tenemos :