Caso: Modelo de localización

En una empresa comercializadora colombiana, se le ha pedido Se encontrar el número óptimo y

capacidad de las bodegas a abrir, de tal forma que se minimicen los costos totales de Logística,
representados por los costos totales de transporte, los costos fijos de instalaciones y los costos de
inventario. La figura 1 ilustra el esquema de la red de la empresa:

Figura 1. Esquema de red a configurar

La empresa se aprovisiona de siete proveedores y tiene clientes en 12 ciudades del país. Se está
analizando de nuevo la opción de abrir desde una hasta 12 nuevas bodegas y se han definido como
lugares potenciales las mismas ciudades donde la empresa tiene a sus clientes.
A continuación, se presentan los datos de este problema:

• Costo fijo aproximado de cada bodega: $60 millones por año.

• Cantidad mínima y máxima de bodegas a abrir: se pide como mínimo que abra 1 bodega
y cómo máximo 12 bodegas.
• Capacidad de proveedores:

No. Proveedor Ciudad Capacidad (t/año)

1 Cali 3250
2 Ibagué 2000
3 Pereira 2000
4 Bogotá 5800
5 Medellín 4500
6 Bucaramanga 1250
7 Barranquilla 2450

• Demanda de cada cliente:

No. Zona Ciudad Demanda (t/año)

1 Pasto 550
2 Popayán 650
3 Neiva 1060
4 Cali 3190
5 Ibagué 1350
6 Pereira 1700
7 Bogotá 5300
8 Medellín 4250
9 Yopal 320
10 Bucaramanga 910
11 Cúcuta 480
12 Barranquilla 1490

• Datos de localización, fletes y costo de inventario:

Costo
Flete
No. Zona Ciudad X (km) Y (km) inventario
($/t-km)
($/t-año)
1 Pasto 0.4 0.4 90.49 891.43
2 Popayán 1.1 1.7 118.09 837.49
3 Neiva 2.7 2.4 120.88 748.58
4 Cali 1.2 3.0 104.73 818.79
5 Ibagué 2.7 4.0 112.28 866
6 Pereira 2.3 4.4 110.97 928
7 Bogotá 4.0 4.3 133.64 994
8 Medellín 2.5 6.1 93.75 1,015
9 Yopal 6 4.8 132.65 1,093
10 Bucaramanga 5.1 7.1 83.84 1,127
11 Cúcuta 5.8 7.9 91.98 1,200.12
12 Barranquilla 3.4 11.4 53.85 1,272.09
Con base en lo anterior, se le pide realizar lo siguiente:

a. Formule un modelo de programación lineal entera–mixta que le permita definir la

configuración óptima de la cadena, para minimizar los costos totales.
b. Si se obliga al modelo a satisfacer toda la demanda, determine el nuevo valor de la función
objetivo. ¿Cambia la configuración óptima de la cadena en cuanto a la apertura de bodegas?
c. Realice el análisis de sensibilidad.