TALLER 4.

DISEÑO DE REDES DE DISTRIBUCIÓN

1. Gothan City fue dividida en ocho distritos. El tiempo que tarda una
ambulancia en llegar de un distrito a otro se muestra en la siguiente tabla:

Distrito
Distrito 1 2 3 4 5 6 7 8
1 0 3 4 6 8 9 8 10
2 3 0 5 4 8 6 12 9
3 4 5 0 2 2 3 5 7
4 6 4 2 0 3 2 5 4
5 8 8 2 3 0 2 2 4
6 9 6 3 2 2 0 3 2
7 8 12 5 5 2 3 0 2
8 10 9 7 4 4 2 2 0
Población
[en miles] 40 30 35 20 15 50 45 60

La ciudad solo tiene dos ambulancias y desea ubicarlas en tales lugares que se
maximice el número de personas que viven a dos minutos de una ambulancia.
Plantee un programa de programación lineal entera para alcanzar este objetivo.

2. El estado de Texas efectúa con frecuencia auditorias a compañías que tienen

negocios en Texas. Las oficinas centrales de estas compañías están a menudo
fuera del estado, de modo que los auditores tienen que viajar a lugares fuera
del estado. Los auditores tienen que hacer al año 500 viajes a ciudades del
noreste, 400 viajes a ciudades del oeste medio, 300 viajes a ciudades en el
oeste y 400 viajes a ciudades en el sur. Texas esta proyectando ubicar a sus
auditores en Chicago, Nueva Cork, Atlanta y Los Ángeles. El costo anual por
ubicar auditores en cualquier ciudad es de $100.000. El costo anual por enviar
un auditor desde cualquiera de estas ciudades a una región dada del país se
muestra en la siguiente tabla:

Costo del auditor [en dólares]

Noreste Oeste medio Oeste Sur
Nueva York 1100 1400 1900 1400
Chicago 1200 1000 1500 1200
Los Angeles 1900 1700 1100 1400
Atlanta 1300 1400 1500 1050

Formule un programa de programación lineal entera que minimice el costo

total anual que se genera por enviar los auditores fuera del estado

3. Una empresa del sector textil, que opera en todo el país, dispone de la siguiente
configuración: Dos plantas de fabricación en Pereira e Ibagué, con capacidades
 de 900 y 1.500 unidades respectivamente. Cuatro almacenes regionales de
distribución que sirven a los clientes de sus respectivas zonas en: Neiva,
Medellín, Cali y Bogotá, con demandas de: 700, 800, 500 y 400 unidades
respectivamente.

En los próximos años, la empresa espera un crecimiento de la demanda del

orden del 25%, lo cual ha llevado a la dirección de la misma a plantearse la
apertura de una nueva fábrica. A la vista de los criterios que la empresa estima
importantes para la localización de la nueva planta, existen dos alternativas a
considerar: Pasto (alternativa 1) y Villavicencio (Alternativa 2). La elección
recaerá en aquella que provoque los menores costos totales de logística,
incluyendo los costos de transporte entre fábrica y los almacenes. Si la planta
se localiza en Pasto su costo fijo de instalación será de $1.000, mientras que si
se instala en Villavicencio el costo será de $ 900. La tabla siguiente muestra los
costos de transporte unitarios entre cada origen y destino.

4. Una compañía multinacional de aluminio tiene depósitos de bauxita (materia

prima) en tres lugares del mundo A, B y C. Tiene además cuatro plantas donde
la bauxita se convierte en alúmina (un producto intermedio), en lugares B, C, D
y E. También tiene plantas de esmaltado en los lugares D y E. El proceso de
conversión de la bauxita en alúmina es relativamente poco costoso. El
esmaltado, sin embargo, es costoso puesto que se requiere de un equipo
electrónico especial. Una tonelada de alúmina produce 0.4 toneladas de
aluminio terminado. Los datos siguientes están disponibles:

Conversión de Bauxita en Alúmina:

 Proceso de Esmaltado:

Las ventas anuales de aluminio terminado son de 1000 ton en la planta D y de 1200
ton en la planta E.

Costos de transporte en $/ton de Bauxita:

Costos de transporte de la alúmina, en $/ton de alúmina:

Los lingotes de producto terminado no se transportan entre D y E y viceversa.

Formule y resuelva un modelo de optimización para determinar la mejor
configuración y diseño de la cadena de abastecimiento presentada. Note que existe el
problema de determinar cuáles plantas de alúmina deben ser abiertas.

Conjuntos y Parámetros

CONJUNTOS PRINCIPALES
MINAS = Conjunto de minas de bauxita indexado por I
PLALU = Conjunto de plantas de alúmina indexado por j
PLESM = Conjunto de plantas de esmaltado indexado por k

PARÁMETROS

capal_es = Capacidad de procesamiento de alúmina en la planta de esmaltado k

(Ton de alúmina/año)
capb_al = Capacidad de procesamiento de bauxita en la planta de alúmina j (Ton de
bauxita/año)
capbaux = Capacidad de explotación de bauxita de la mina i (Ton de bauxita/año)
cexp = Costo de explotación de la mina i ($/Ton de bauxita)
cfijo = Costo fijo de la planta de alúmina j ($/año)
cpal = Costo de producción de alúmina en la planta de alúmina j ($/Ton de alúmina)
cpes = Costo de procesamiento de la alúmina para producir aluminio terminado en la
planta de esmaltado k ($/Ton de alúmina)
ctran_al = Costo de transporte de alúmina desde la planta de alúmina j hacia la
planta de esmaltado k ($/Ton de alúmina)
ctran_b = Costo de transporte de bauxita desde la mina de bauxita i hacia la planta
de alúmina j ($/Ton de bauxita)
demanda = Demanda de aluminio terminado en la planta de esmaltado k (Ton de
aluminio terminado/año)
rendal = Rendimiento de alúmina de la bauxita extraída de la mina i (Ton de
alúmina/Ton de bauxita)
rendim = Rendimiento de alúmina para producir aluminio terminado (Ton de
aluminio terminado/Ton de alúmina)

Formule el modelo de PL utilizando notación algebraica.

5. La figura 1, representa la cadena de suministro de una empresa que

distribuye un único producto entre sus clientes, actualmente tiene una oficina
en la Ciudad de Cali, desde donde hace sus despachos a sus clientes ubicados
en Cali, Palmira, Yumbo, Buga, Tulúa. La empresa está considerando la
alternativa de cerrar su oficia en Cali y trasladarla a cualquiera de las otras
ciudades. Actualmente, la empresa tiene una oficina en arrendamiento en la
ciudad de Cali con un canon de $650.000 mensuales y que está próximo a
vencerse, lo que implicaría un incremento de un 5% en el canon para el
próximo periodo. La empresa ha realizado algunos sondeos y ha encontrado
que puede rentar en alguna de las otras ciudades oficinas con valores
aproximados al 70% del canon actual. Cerrar la oficina (liquidar empleados),
contratar nuevos y trasladar el inventario actual implica costos aproximados a
$65.000.000. Las demandas y costos de transporte se presentan en la tabla 1.
 Figura 1. Cadena de suministro
TABLA. FLETES POR KG. ENTRE LAS CIUDADES DE
LA CADENA Cali Cali

Palmira Palmira
Cali Palmira Buga Yumbo Tulúa Demanda
Buga Buga
Cali 800 1600 3200 1400 3600 7200
Yumbo Yumbo
Palmira 600 2200 2500 2700 4200
Tulúa Tulúa
Buga 600 2100 800 3900

Yumbo 500 2600 2400

Tulúa 700 4800

 Que restricciones y consideración para el ejercicio planteado en el punto 2,

habría que tener en cuenta si existe la posibilidad de abrir al menos dos
oficinas.
 Si el problema del punto 2 tuviera Pk productos (con k = 1, 2, 3, 4) que fueran
abastecidos de PLi plantas con (i = 1, 2) y se decidiera abrir dos oficinas cuáles
serían las restricciones de balance y capacidad en las oficinas.

6. Explique claramente y con sus palabras cada uno de los componentes de

Parámetros

Variables:

para todo j
 para todo i ,j

para cada ,j

Función Objetivo:

Restricciones:

7. Realizar ejercicios Supply Chain Management Chopra Capitulo 5.