Problema 3.4.10.

Web Mercantile vende muchos productos para el hogar mediante un catálogo en línea. La compañía
necesita un gran espacio para almacenar los productos. En la actualidad planea rentar espacio para
los siguientes cinco meses. Se sabe cuánto espacio necesitará cada mes, pero como dicha superficie es
muy variable, puede ser más económico rentar sólo la cantidad necesaria cada mes con contratos
mensuales. Por otro lado, el costo adicional de rentar espacio para meses adicionales es menor que
para el primero, y puede ser menos costoso rentar el espacio máximo los cinco meses. Otra opción es
el enfoque intermedio de cambiar la cantidad total de espacio rentado (con un nuevo contrato y/o la
terminación del anterior) al menos una vez pero no cada mes. El espacio que se requiere y los costos de
los periodos de arrendamiento son los siguientes:

Mes Espacio requerido (ft2) Mes Costo por ft2 arrendado

1 30.000 1 $65
2 20.000 2 $100
3 40.000 3 $135
4 10.000 4 $160
5 50.000 5 $190

El objetivo es minimizar el costo total de arrendamiento para cumplir con los requerimientos.

1. Conjuntos:
J = Periodos (𝑚𝑒𝑠𝑒𝑠 1,2,3,4,5)
L = 𝐶𝑜𝑛𝑡𝑟𝑎𝑡𝑜𝑠 (1,2,3,4,5)
2. Parámetros:
𝑃𝑗 = 𝑒𝑠𝑝𝑎𝑐𝑖𝑜 𝑎 𝑟𝑒𝑛𝑡𝑎𝑟 𝑒𝑛 𝑝𝑖𝑒𝑠 𝑐𝑢𝑎𝑑𝑟𝑎𝑑𝑜𝑠 𝑗.

𝐶𝑙 = 𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑝𝑖𝑒 𝑐𝑢𝑎𝑑𝑟𝑎𝑑𝑜 𝑎 𝑟𝑒𝑛𝑡𝑎𝑟 𝑙.

𝑀 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑎 𝑡𝑜𝑚𝑎𝑟 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑚á𝑠 𝑎𝑙𝑡𝑜.
3. Variables:

𝑋𝑗,𝑙 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑖𝑒𝑠 𝑐𝑢𝑎𝑑𝑟𝑎𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑗 𝑝𝑜𝑟 𝑒𝑙 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑜 𝑙.

1 𝑠𝑖 𝑒𝑙 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑜 𝑙 𝑐𝑢𝑏𝑟𝑒 𝑗
𝐵𝑗,𝑙 =
0 𝑒. 𝑜. 𝑐.

4. Función Objetivo:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍: ∑ ∑ 𝑋𝑗,𝑙 ∗ 𝐶𝑙
∀𝑗∈𝐽 ∀𝑙∈𝐿

5. Restricciones:

1. 𝑋𝑗,𝑙 ≥ 0 ∀𝑗 ∈ 𝐽, ∀𝑙 ∈ 𝐿

2. 𝐵𝑗,𝑙 = 𝐵𝑖𝑛𝑎𝑟𝑖𝑎 ∀𝑗 ∈ 𝐽, ∀𝑙 ∈ 𝐿

EJERCICIO 3.4.10
 ∑ 𝑋𝑗,𝑙 + ∑ ∑ 𝑋𝑝,𝑙 ≥ 𝑃𝑗 ∀𝑗 ∈ 𝐽, ∀𝑝 ∈ 𝐽
3.
∀𝑙 ∈ 𝐿 ∀𝑝 ∈ 𝐽 ∀𝑝<𝑗 𝑎𝑛𝑑 𝑝+𝑙>𝑗 ∈ 𝐽 𝑝≠𝑗

4. 𝐵𝑗,𝑙 ∗ 𝑀 ≥ 𝑋𝑗,𝑙 ∀𝑗 ∈ 𝐽, ∀𝑙 ∈ 𝐿

5. ∑ 𝐵𝑗,𝑙 ≤ 1 ∀𝑗 ∈ 𝐽
∀𝑙 ∈ 𝐿

/*Conjuntos*/
set J; #periodos (1,2,3,4,5)
set L; #contratos (1,2,3,4,5)

/*Parámetros*/
param P{j in J};/*Espacio a mes*/
param C{l in L};/*costo por ft2 arrendado*/
param M; /*numero*/

/*Variables*/
var X {j in J,l in L}>=0; /*numeros de pies2 en el periodo i por el contrato j */
var B {j in J, l in L} binary; /*numeros de pies2 en el periodo i por el contrato j */

/*Función Objetivo*/
minimize Z: sum {j in J, l in L} X[j,l] * C[l];

/*Restricciones*/
s.t. R1 {j in J}: sum {l in L} X[j,l] + sum{p in J, l in L:p<j and p+l>j} X[p,l] >= P[j];
s.t. R2 {j in J, l in L}: B[j,l] * M >= X[j,l];
s.t. R3 {j in J}: sum {l in L} B[j,l]<=1;

data;
set J:= 1 2 3 4 5;
set L:= 1 2 3 4 5;

param M:= 10000000;

param P:=
1 30000
2 20000
3 40000
4 10000
5 50000;

param C:=
1 65
2 100
3 135
4 160
5 190;

EJERCICIO 3.4.10