Asignatura

Gestión de operaciones

Título del trabajo

Caso de estudio

Presenta

Juan Daniel Cardona

Anderson Arce

Docente

Juan Sebastián Chacón Correa

Colombia, Guadalajara de Buga Septiembre, 25 de 2020

 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. Ciudad X Y inventario
($/t-km)
Zona (km) (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.
Definición de conjuntos
Proveedores {i=1…n}
Bodegas {j=1…m}
Clientes {k=1…l}
Definición de parámetros y variables

CFj Costo fijo de cada bodega j

CMI Cantidad minima de bodegas a abrir
CMA Cantidad maxima de bodegas a abrir
CPi Capacidad de proveedores i
DMk Demanda del cliente k
CFLk Costo del flete al cliente k
CTIj Costo de inventario de la bodega j
DPBij Distancia entre los proveedores i a la bodega j
DBCjk Distancia entre la bodega j y los clientes k
CTPBj Costo de transporte a la bodega j
M Número muy grande

Variables
Xij Cantidad de producto a enviar desde el proveedor i a la bodega j
Yjk Cantidad de producto a enviar desde la bodega j al cliente k
Wj 1 = si la bodega j es abierta
0 = de lo contrario
Bj inventario final en cada bodega j
Función Objetivo

Restricciones

Capacidad de proveedores

𝑋𝑖𝑗 ≤ 𝐶𝑃𝑖 ∀𝑖
𝑗

Si se recibe producto en la bodega

𝑋𝑖𝑗 ≤ 𝑀 ∗ 𝑊𝑗 ∀𝑗
𝑖

Demanda de cliente

Cantidad bodegas máxima abrir

Cantidad bodegas mínima abrir

𝑊𝑗 ≥ 𝐶𝑀𝐼
𝑗
 Balance

Resultados
El modelo matemático planteado anteriormente en su método genérico nos
proporciona un resultado de: Min Z (Costos) = 69694621.3

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?

Al igualar la demanda la función objetivo se mantiene igual y se muestra que la

bodega 5 es la única que abre.

Min Z (Costos) = 69694621.3

c. Realice el análisis de sensibilidad.

X [*,*] (tr)
P1 P2 P3 P4 P5 P6 P7
B5 3250.0 2000.0 2000.0 5800.0 4500.0 1250.0 2450.0

Costo reducido en X

X.rc [*,*] (tr)

: P1 P2 P3 P4 P5 P6 P7 :=
B1 0.0 342.4 292.8 287.1 268.3 256.0 153.3
B10 719.3 775.6 709.0 549.9 443.9 6.8 0.0
B11 860.2 902.3 835.5 664.7 553.2 101.6 0.0
B12 1099.6 1234.3 1152.0 1068.9 887.0 642.9 0.0
B2 -0.0 379.2 333.0 358.6 357.3 402.0 391.7
B3 0.0 199.7 188.9 135.0 217.8 204.4 263.6
B4 0.0 390.6 324.5 376.4 317.1 354.7 276.9
B5 0.0 0.0 0.0 0.0 0.0 0.0 0.0
B6 59.4 127.3 0.0 103.3 16.8 55.5 16.5
B7 360.2 327.1 312.5 0.0 225.1 111.5 267.9
B8 442.8 527.7 426.2 399.9 93.0 151.3 0.0
B9 590.9 563.5 542.0 236.4 370.4 0.0 218.7
Rangos de los coeficientes en la función objetivo

X.down X.current X.up

P1 B1 -100000000000000000000.0 246.1 399.4
P1 B10 -244.8 474.5 100000000000000000000.0
P1 B11 -242.1 618.1 100000000000000000000.0
P1 B12 -632.1 467.4 100000000000000000000.0
P1 B2 -100000000000000000000.0 153.5 486.5
P1 B3 -100000000000000000000.0 195 330.8
P1 B4 -100000000000000000000.0 0,00 276.9
P1 B5 67.1 202.1 261.5
P1 B6 138.1 197.5 100000000000000000000.0
P1 B7 52.8 412.9 100000000000000000000.0
P1 B8 -127.8 315 100000000000000000000.0
P1 B9 89.6 680.5 100000000000000000000.0

X.down X.current X.up

P2 B1 44 386.4 100000000000000000000.0
P2 B10 -446.9 328.7 100000000000000000000.0
P2 B11 -444.2 458.1 100000000000000000000.0
P2 B12 -834.2 400.1 100000000000000000000.0
P2 B2 -4.86 330.7 100000000000000000000.0
P2 B3 -6.3 193.4 100000000000000000000.0
P2 B4 -202.1 188.5 100000000000000000000.0
P2 B5 -100000000000000000000.0 0 127,3
P2 B6 -64 63.3 100000000000000000000.0
P2 B7 -149.3 177.7 100000000000000000000.0
P2 B8 -329.9 197.8 100000000000000000000.0
P2 B9 -112.5 451 100000000000000000000.0

X.down X.current X.up

P3 B1 108 400.9 100000000000000000000.0
P3 B10 -382.9 326.1 100000000000000000000.0
P3 B11 -380.2 455.3 100000000000000000000.0
P3 B12 -770.2 381.8 100000000000000000000.0
P3 B2 15.4 348.4 100000000000000000000.0
P3 B3 57.7 246.6 100000000000000000000.0
P3 B4 -138.1 186.4 100000000000000000000.0
P3 B5 47.5 64 252.9
P3 B6 -100000000000000000000.0 0 16.5
P3 B7 -85.3 227.3 100000000000000000000.0
P3 B8 -265.9 160 100000000000000000000.0
P3 B9 -48.5 493 100000000000000000000.0
 X.down X.current X.up
P4 B1 193.4 480.5 100000000000000000000.0
P4 B10 -297.6 252.4 100000000000000000000.0
P4 B11 -294.6 369.8 100000000000000000000.0
P4 B12 -684.9 384 100000000000000000000.0
P4 B2 100.7 459.4 100000000000000000000.0
P4 B3 143.1 278 100000000000000000000.0
P4 B4 -52.8 323.6 100000000000000000000.0
P4 B5 37.9 149.3 252.6
P4 B6 85.3 186.6 100000000000000000000.0
P4 B7 -100000000000000000000.0 0 111.5
P4 B8 -180.5 219.4 100000000000000000000.0
P4 B9 36.8 273.3 100000000000000000000.0

X.down X.current X.up

P5 B1 280.9 549.3 100000000000000000000.0
P5 B10 -210 233.9 100000000000000000000.0
P5 B11 -207.3 345.8 100000000000000000000.0
P5 B12 -597.3 289.7 100000000000000000000.0
P5 B2 188.3 545.6 100000000000000000000.0
P5 B3 230.6 448.5 100000000000000000000.0
P5 B4 34.8 351.9 100000000000000000000.0
P5 B5 -100000000000000000000.0 236.9 253.8
P5 B6 172.9 189.8 100000000000000000000.0
P5 B7 87.6 312.7 100000000000000000000.0
P5 B8 -93 0 100000000000000000000.0
P5 B9 124.4 494.8 100000000000000000000.0

X.down X.current X.up

P6 B1 484.2 740.2 100000000000000000000.0
P6 B10 -6.8 0 100000000000000000000.0
P6 B11 -4.1 97.5 100000000000000000000.0
P6 B12 -394.1 248.8 100000000000000000000.0
P6 B2 391.6 793.6 100000000000000000000.0
P6 B3 433.9 638.2 100000000000000000000.0
P6 B4 238 592.8 100000000000000000000.0
P6 B5 221.4 440.1 446.9
P6 B6 376.1 431.7 100000000000000000000.0
P6 B7 290.8 402.3 100000000000000000000.0
P6 B8 110.3 261.6 100000000000000000000.0
P6 B9 -100000000000000000000.0 327.6 546.4
 X.down X.current X.up
P7 B1 878,3 1031,6 100000000000000000000.0
P7 B10 -100000000000000000000.0 387,3 394,1
P7 B11 -100000000000000000000.0 390 491,1
P7 B12 -100000000000000000000.0 0 642,9
P7 B2 785,7 1177,4 100000000000000000000.0
P7 B3 828 1091,5 100000000000000000000.0
P7 B4 632,1 909,1 100000000000000000000.0
P7 B5 827,5 834,2 850,8
P7 B6 770,2 786,8 100000000000000000000.0
P7 B7 684,9 952,9 100000000000000000000.0
P7 B8 -100000000000000000000.0 504,4 597,3
P7 B9 721,7 940,5 100000000000000000000.0

Y [*,*]
C1 C10 C11 C12 C2 C3 C4 C5 C6 C7 C8 C9
B5 550.0 910.0 480.0 1490.0 650.0 1060.0 3190.0 1350.0 1700.0 5300.0 4250.0 320.0

Costo reducido en Y

Costo reducido en Y
Y.rc [*,*]
C1 C10 C11 C12 C2 C3 C4 C5 C6 C7 C8 C9
B1 0.0 743.6 778.2 600.2 230.5 561.7 482.7 865.8 814.7 918.3 757.6 879.9
B10 714.4 31.9 0.0 209.2 823.5 805.4 764.8 800.7 729.0 585.1 424.3 237.2
B11 907.8 218.3 0.0 286.3 1046.1 1027.4 973.3 1017.2 944.1 817.6 612.7 419.6
B12 1045.3 458.8 332.0 0.0 1246.8 1298.2 1120.6 1234.3 1123.6 1175.2 706.7 889.6
B2 78.2 565.4 588.2 467.4 0.0 348.8 278.3 645.0 594.8 672.8 566.0 649.0
B3 83.0 307.4 315.7 279.6 69.4 0.0 174.6 373.1 356.5 323.0 343.4 283.6
B4 48.3 334.4 348.6 255.8 11.4 190.9 0.0 390.6 322.8 423.7 305.7 418.0
B5 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 -0.0 -0.0 0.0
B6 77.7 60.7 60.5 44.9 81.0 116.4 61.2 127.3 0.0 112.7 25.8 105.5
B7 271.9 101.5 89.5 161.6 306.5 262.4 312.9 327.1 303.1 0.0 199.3 0.0
B8 360.7 103.1 85.6 87.4 412.7 452.9 361.2 434.7 324.3 332.8 0.0 241.6
B9 708.9 329.4 279.0 432.7 805.3 750.8 799.8 832.8 800.6 548.6 602.9 0.0
Rangos de los coeficientes en la función objetivo
Rangos de los coeficientes en la función objetivo
Y.down Y.current Y.up
B1 C1 -100000000000000000000.0 0.0 230.5
B1 C10 -57.7 685.8 100000000000000000000.0
B1 C11 71.7 849.9 100000000000000000000.0
B1 C12 13.7 613.9 100000000000000000000.0
B1 C2 -55.7 174.8 100000000000000000000.0
B1 C3 -193.0 368.7 100000000000000000000.0
B1 C4 -197.9 284.9 100000000000000000000.0
B1 C5 -386.4 479.4 100000000000000000000.0
B1 C6 -323.1 491.6 100000000000000000000.0
B1 C7 -208.7 709.6 100000000000000000000.0
B1 C8 -188.6 569.1 100000000000000000000.0
B1 C9 64.6 944.5 100000000000000000000.0
B10 C1 25.8 740.2 100000000000000000000.0
B10 C10 -31.9 0.0 100000000000000000000.0
B10 C11 -100000000000000000000.0 97.5 129.4
B10 C12 39.5 248.8 100000000000000000000.0
B10 C2 -29.9 793.6 100000000000000000000.0
B10 C3 -167.2 638.2 100000000000000000000.0
B10 C4 -172.0 592.8 100000000000000000000.0
B10 C5 -360.6 440.1 100000000000000000000.0
B10 C6 -297.3 431.7 100000000000000000000.0
B10 C7 -182.8 402.3 100000000000000000000.0
B10 C8 -162.7 261.6 100000000000000000000.0
B10 C9 90.4 327.6 100000000000000000000.0
B11 C1 -71.7 836.1 100000000000000000000.0
B11 C10 -129.4 88.9 100000000000000000000.0
B11 C11 -100000000000000000000.0 0.0 218.3
B11 C12 -58.0 228.3 100000000000000000000.0
B11 C2 -127.4 918.7 100000000000000000000.0
B11 C3 -264.7 762.8 100000000000000000000.0
B11 C4 -269.5 703.8 100000000000000000000.0
B11 C5 -458.1 559.2 100000000000000000000.0
B11 C6 -394.8 549.3 100000000000000000000.0
B11 C7 -280.3 537.2 100000000000000000000.0
B11 C8 -260.2 352.5 100000000000000000000.0
B11 C9 -7.1 412.5 100000000000000000000.0
B12 C1 -13.7 1031.6 100000000000000000000.0
B12 C10 -71.5 387.3 100000000000000000000.0
B12 C11 58.0 390.0 100000000000000000000.0
B12 C12 -100000000000000000000.0 0.0 332.0
B12 C2 -69.5 1177.4 100000000000000000000.0
B12 C3 -206.7 1091.5 100000000000000000000.0
B12 C4 -211.6 909.1 100000000000000000000.0
B12 C5 -400.1 834.2 100000000000000000000.0
B12 C6 -336.9 786.8 100000000000000000000.0
B12 C7 -222.4 952.9 100000000000000000000.0
B12 C8 -202.3 504.4 100000000000000000000.0
B12 C9 50.9 940.5 100000000000000000000.0
B2 C1 55.7 133.9 100000000000000000000.0
B2 C10 -2.0 563.4 100000000000000000000.0
B2 C11 127.4 715.6 100000000000000000000.0
B2 C12 69.5 536.9 100000000000000000000.0
B2 C2 -100000000000000000000.0 0.0 78.2
B2 C3 -137.2 211.5 100000000000000000000.0
B2 C4 -142.1 136.1 100000000000000000000.0
B2 C5 -330.7 314.4 100000000000000000000.0
B2 C6 -267.4 327.4 100000000000000000000.0
B2 C7 -152.9 519.9 100000000000000000000.0
B2 C8 -132.8 433.1 100000000000000000000.0
B2 C9 120.4 769.4 100000000000000000000.0
B3 C1 193.0 276.0 100000000000000000000.0
B3 C10 135.2 442.7 100000000000000000000.0
B3 C11 264.7 580.4 100000000000000000000.0
B3 C12 206.7 486.3 100000000000000000000.0
B3 C2 137.2 206.7 100000000000000000000.0
B3 C3 -100000000000000000000.0 0.0 69.4
B3 C4 -4.9 169.7 100000000000000000000.0
B3 C5 -193.4 179.6 100000000000000000000.0
B3 C6 -130.2 226.4 100000000000000000000.0
B3 C7 -15.7 307.4 100000000000000000000.0
B3 C8 4.4 347.8 100000000000000000000.0
B3 C9 257.6 541.2 100000000000000000000.0
B4 C1 197.9 246.1 100000000000000000000.0
B4 C10 140.1 474.5 100000000000000000000.0
B4 C11 269.5 618.1 100000000000000000000.0
B4 C12 211.6 467.4 100000000000000000000.0
B4 C2 142.1 153.5 100000000000000000000.0
B4 C3 4.9 195.8 100000000000000000000.0
B4 C4 -100000000000000000000.0 0.0 11.4
B4 C5 -188.5 202.1 100000000000000000000.0
B4 C6 -125.3 197.5 100000000000000000000.0
B4 C7 -10.8 412.9 100000000000000000000.0
B4 C8 9.3 315.0 100000000000000000000.0
B4 C9 262.5 680.5 100000000000000000000.0
B5 C1 155.9 386.4 434.6
B5 C10 -834.2 328.7 360.6
B5 C11 426.2 458.1 518.6
B5 C12 68.1 400.1 445.0
B5 C2 252.5 330.7 342.0
B5 C3 124.0 193.4 309.8
B5 C4 177.1 188.5 249.7
B5 C5 -834.2 0.0 127.3
B5 C6 37.5 63.3 366.4
B5 C7 -834.2 177.7 177.8
B5 C8 112.2 197.8 223.6
B5 C9 451.0 451.0 556.7
B6 C1 323.1 400.9 100000000000000000000.0
B6 C10 265.4 326.1 100000000000000000000.0
B6 C11 394.8 455.3 100000000000000000000.0
B6 C12 336.9 381.8 100000000000000000000.0
B6 C2 267.4 348.4 100000000000000000000.0
B6 C3 130.2 246.6 100000000000000000000.0
B6 C4 125.3 186.4 100000000000000000000.0
B6 C5 -63.3 64.0 100000000000000000000.0
B6 C6 -100000000000000000000.0 0.0 25.8
B6 C7 114.5 227.2 100000000000000000000.0
B6 C8 134.6 160.3 100000000000000000000.0
B6 C9 387.8 493.5 100000000000000000000.0
B7 C1 208.6 480.5 100000000000000000000.0
B7 C10 150.9 252.4 100000000000000000000.0
B7 C11 280.3 369.8 100000000000000000000.0
B7 C12 222.4 384.0 100000000000000000000.0
B7 C2 152.9 459.4 100000000000000000000.0
B7 C3 15.7 278.0 100000000000000000000.0
B7 C4 10.8 323.6 100000000000000000000.0
B7 C5 -177.8 149.3 100000000000000000000.0
B7 C6 -114.5 188.6 100000000000000000000.0
B7 C7 -0.0 0.0 100000000000000000000.0
B7 C8 20.1 219.4 100000000000000000000.0
B7 C9 -100000000000000000000.0 273.3 273.3
B8 C1 188.6 549.3 100000000000000000000.0
B8 C10 130.8 233.9 100000000000000000000.0
B8 C11 260.2 345.8 100000000000000000000.0
B8 C12 202.3 289.7 100000000000000000000.0
B8 C2 132.8 545.6 100000000000000000000.0
B8 C3 -4.4 448.5 100000000000000000000.0
B8 C4 -9.3 351.9 100000000000000000000.0
B8 C5 -197.8 236.9 100000000000000000000.0
B8 C6 -134.6 189.8 100000000000000000000.0
B8 C7 -20.1 312.7 100000000000000000000.0
B8 C8 -100000000000000000000.0 0.0 85.6
B8 C9 253.2 494.8 100000000000000000000.0
B9 C1 -64.6 644.3 100000000000000000000.0
B9 C10 -122.4 207.1 100000000000000000000.0
B9 C11 7.1 286.1 100000000000000000000.0
B9 C12 -50.9 381.8 100000000000000000000.0
B9 C2 -120.4 684.9 100000000000000000000.0
B9 C3 -257.6 493.2 100000000000000000000.0
B9 C4 -262.5 537.3 100000000000000000000.0
B9 C5 -451.0 381.8 100000000000000000000.0
B9 C6 -387.8 412.8 100000000000000000000.0
B9 C7 -273.3 275.3 100000000000000000000.0
B9 C8 -253.2 349.7 100000000000000000000.0
B9 C9 -100000000000000000000.0 0.0 279.0
Costo reducido en W

W.rc [*] :=
B1 -34176350000.0
B10 -80686120000.0
B11 -90170560000.0
B12 -123374590000.0
B2 -37863900000.0
B3 -19908640000.0
B4 -39001800000.0
B5 60000000.0
B6 -12665250000.0
B7 -32648340000.0
B8 -52707790000.0
B9 -56290210000.0

Rangos de los coeficientes en la función objetivo

W.down W.current W.up
B1 -100000000000000000000.0 60000000.0 100000000000000000000.0
B10 -100000000000000000000.0 60000000.0 100000000000000000000.0
B11 -100000000000000000000.0 60000000.0 100000000000000000000.0
B12 -100000000000000000000.0 60000000.0 100000000000000000000.0
B2 -100000000000000000000.0 60000000.0 100000000000000000000.0
B3 -100000000000000000000.0 60000000.0 100000000000000000000.0
B4 -100000000000000000000.0 60000000.0 100000000000000000000.0
B5 -100000000000000000000.0 60000000.0 100000000000000000000.0
B6 -100000000000000000000.0 60000000.0 100000000000000000000.0
B7 -100000000000000000000.0 60000000.0 100000000000000000000.0
B8 -100000000000000000000.0 60000000.0 100000000000000000000.0
B9 -100000000000000000000.0 60000000.0 100000000000000000000.0
Costo reducido en B

B.rc [*] :=
B1 20887.6
B10 22226.6
B11 23908.4
B12 23716.8
B2 19841.1
B3 17571.8
B4 18004.6
B5 16072.9
B6 17265.9
B7 19101.9
B8 19489.6
B9 23074.0

Rangos de los coeficientes en la función objetivo

B.down B.current B.up
B1 -14647.6 6240.0 100000000000000000000.0
B10 -14337.6 7889.0 100000000000000000000.0
B11 -15507.6 8400.8 100000000000000000000.0
B12 -14812.2 8904.6 100000000000000000000.0
B2 -13978.7 5862.4 100000000000000000000.0
B3 -12331.8 5240.1 100000000000000000000.0
B4 -12273.1 5731.5 100000000000000000000.0
B5 -10010.9 6062.0 100000000000000000000.0
B6 -10769.9 6496.0 100000000000000000000.0
B7 -12143.9 6958.0 100000000000000000000.0
B8 -12384.6 7105.0 100000000000000000000.0
B9 -15423.0 7651.0 100000000000000000000.0
Rangos de valides del precio de sombra