Problema de Distribucin y Transporte

Una empresa tiene una red logstica que consta de dos plantas (P) y dos centros de
distribucin (CD). Una de las plantas tiene una capacidad de produccin de 1.500.000
unidades semanales y la otra de slo 950.000 unidades semanales. Por otra parte, la
capacidad de despacho en cada ruta es de 650.000 unidades semanales (por ejemplo, de la
primera planta al segundo CD no se pueden enviar ms de 650.000 unidades, lo mismo
ocurre desde cualquier CD a cualquier mercado).

La compaa debe entregar sus productos semanalmente a tres clientes diferentes con
demandas de 500.000, 800.000 y 450.000, respectivamente. La siguiente tabla

Costos
Partida Llegada Valor
Planta 1 CD 1 100
Planta 1 CD 2 500
Planta 2 CD 1 400
Planta 2 CD 2 200
CD 1 Cliente 1 300
CD 1 Cliente 2 400
CD 1 Cliente 3 500
CD 2 Cliente 1 200
CD 2 Cliente 2 100
CD 2 Cliente 3 200
 CENTRO DE DISTRIBUCIN MERCADO
PLANTA 300

CAP=1500000 unid
100 D=500000 unid
400

400 500

200
D=800000 unid
500

CAP=950000 unid 100

200
200

D=450000 unid
Existe un costo fijo semanal por concepto de arriendo asociado a utilizar un centro de
distribucin correspondiente a $2.000 y $3.000, para el centro de distribucin 1 y 2,
respectivamente. El pago de dicho costo fijo habilita al centro de distribucin para recibir
productos de las plantas y despachar productos a los mercados (en caso de no asumir el
costo fijo de un centro de distribucin, ste no se podr utilizar).

1.- Formule un modelo de optimizacin que permita escoger la poltica de produccin

y transporte de los productos, adems del arriendo de centros de distribucin que
minimice los costos totales.

Variables de Decisin:

Parmetros:

Funcin Objetivo: Se desea minimizar los costos totales asociados a la logstica de

transporte desde las plantas a los centros de distribucin, como de stos hacia los mercados.
Adicionalmente los costos de arriendo de los centros de distribucin que se decidan utilizar.
Restricciones:

Capacidad de Produccin de las Plantas (Semanal): la cantidad de unidades que puede

enviar cada planta a los distintos centros de distribucin no puede superar la capacidad de
produccin de la respectiva planta.

Disponibilidad de los Centros de Distribucin: un centro de distribucin puede recibir

unidades desde las plantas en la medida que se decida su utilizacin (arriendo). En dicho
caso se podr recibir como mximo 1300.000 unidades (2*M), en caso contrario no recibe
nada.

Demanda de los Mercados: cada mercado debe recibir las unidades que demanda
semanalmente desde los centros de distribucin.

Mximo a Despachar en cada Ruta: en cada ruta (combinacin de transporte de una planta
a un centro de distribucin o de un centro de distribucin a un mercado) no se podr enviar
ms de 650.000 unidades (representado por el parmetro M).
Balance en los Centros de Distribucin: la cantidad de unidades que recibe un centro de
distribucin desde las plantas debe ser igual a las unidades que ste enve a los mercados.

No Negatividad: se debe respetar la no negatividad para las variables de decisin continuas

que representan la logstica de transporte (eventualmente se podra exigir adicionalmente
que adopten valores enteros)

La implementacin del problema anterior haciendo uso de OpenSolver, permite alcanzar

los resultados que se observan a continuacin:

2.- Resuelva utilizando OpenSolver en Excel y analice sus resultados.

Resp Con ms detalle en el archivo adjunto de Excel

En la solucin ptima de este problema de red logstica de transporte y localizacin de

centros de distribucin se deben arrendar los 2 centros de distribucin. La planta 1 produce
1100.000 unidades semanales de las cuales enva 650.000 al centro de distribucin 1 y
450.000 unidades al centro de distribucin 2. Por otra parte, la planta 2 produce slo
650.000 unidades las cuales enva en su totalidad al centro de distribucin 2. El centro de
distribucin 1 enva 500.000 unidades al mercado 1 y 150.000 unidades al mercado 2 (en el
caso del centro de distribucin 2, ste enva 650.000 y 450.000 unidades al mercado 2 y 3,
respectivamente).

Se puede apreciar que se satisfacen las condiciones anteriormente expuestas y se minimiza

el costo total semanal que corresponde a $785.005 (valor ptimo).

3.- Como cambia la solucin si los costos de arriendo de los centros de distribucin se
invierten. Explique y analice. (Bonos 10 puntos).

Resp Al invertir los costos de arriendo no cambia, ya que no afecta a la funcin

objetivo como tampoco a los centros de distribucin 1 y 2. Ver con ms detalle en el
archivo adjunto de Excel.