PROBLEMA N 15

WB vende muchos productos para el hogar mediante un catlogo en lnea.

La compaa necesita un gran espacio de almacn para los productos. Ahora
planea rentar espacio de almacn para los siguientes 5 meses. La cantidad
de espacio que se necesitar en cada mes se da en la tabla adjunta. .
Para rentar los espacios existen varias opciones: rentar los espacios
necesarios de cada mes con contratos mensuales, rentar el mximo espacio
por 5 meses o una opcin intermedia que sera rentar espacios con
diferentes perodos de contratos. En la tabla adjunta se da el costo de
arrendamiento por m2 para diferentes perodos de arrendamiento.
MES

X2 X1

X3

Espacio Requerido
Perodo de
Costo ($/ m2
2
(m )
arrendamiento (meses) 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
Se desea conocer cul debe ser la poltica para rentar los espacios para los
prximos 5 meses de manera que el costo total de arrendamiento sea el
mnimo.
Formule el problema como un PL.

1. DESCRIPCIN DEL PROBLEMA:

El problema consiste en minimizar el costo de arrendamiento en los 5 meses
en el que se planea tener un espacio para el almacn necesario en cada
mes, por ejemplo necesitamos como mnimo 30,000 m2 para el mes 1;
20,000 para el segundo; 40,000 para el tercero; 10,000 para el cuarto y
50,000 para el quinto. Adems que al ser 50,000 el mximo espacio
del
Comienzo delrentar.
Comienzo
Comienzo
requerido, esComienzo
lo mximo
que necesitamos
De estadel
manera
creamosdel
Primer
mes
Segundo
mes
Tercer
mes
Cuarto
mes
la siguiente grfica:

Y as seguimos formando las variables que presentaremos a continuacin:

X1: espacio arrendado al inicio del primer mes, por un periodo de 1 mes.
X2: espacio arrendado al inicio del primer mes, por un periodo de 2 meses.
X3: espacio arrendado al inicio del primer mes, por un periodo de 3 meses.

Comienzo d
Quinto mes

X4: espacio arrendado al inicio del primer mes, por un periodo de 4 meses.
X5: espacio arrendado al inicio del primer mes, por un periodo de 5 meses.
Y1: espacio arrendado al inicio del segundo mes, por un periodo de 1 mes.
Y2: espacio arrendado al inicio del segundo mes, por un periodo de 2 meses.
Y3: espacio arrendado al inicio del segundo mes, por un periodo de 3 meses.
Y4: espacio arrendado al inicio del segundo mes, por un periodo de 4 meses.
Z1: espacio arrendado al inicio del tercer mes, por un periodo de 1 mes.
Z2: espacio arrendado al inicio del tercer mes, por un periodo de 2 meses.
Z3: espacio arrendado al inicio del tercer mes, por un periodo de 3 meses.
a1: espacio arrendado al inicio del cuarto mes, por un periodo de 1 mes.
a2: espacio arrendado al inicio del cuarto mes, por un periodo de 2 meses.
b1: espacio arrendado al inicio del quinto mes, por un periodo de 1 meses.

MES
Espacio arrendado al inicio del primer mes, por un
periodo de 1 mes.
Espacio arrendado al inicio del primer mes, por un
periodo de 2 meses.
Espacio arrendado al inicio del primer mes, por un
periodo de 3 meses.
Espacio arrendado al inicio del primer mes, por un
periodo de 4 meses.
Espacio arrendado al inicio del primer mes, por un
periodo de 5 meses.
Espacio arrendado al inicio del segundo mes, por
un periodo de 1 mes.
Espacio arrendado al inicio del segundo mes, por
un periodo de 2 meses.
Espacio arrendado al inicio del segundo mes, por
un periodo de 3 meses.
Espacio arrendado al inicio del segundo mes, por
un periodo de 4 meses.
Espacio arrendado al inicio del tercer mes, por un
periodo de 1 mes.
Espacio arrendado al inicio del tercer mes, por un
periodo de 2 meses.
Espacio arrendado al inicio del tercer mes, por un
periodo de 3 meses.
Espacio arrendado al inicio del cuarto mes, por un
periodo de 1 mes.
Espacio arrendado al inicio del cuarto mes, por un
periodo de 2 meses.
Espacio arrendado al inicio del quinto mes, por un
periodo de 1 meses.

1
X
1
X
2
X
3
X
4
X
5

X
2
X
3
X
4
X
5
Y
1
Y
2
Y
3
Y
4

X
3
X
4
X
5

X
4
X
5

X
5

Y
3
Y
4

Y
4

Y
2
Y
3
Y
4
Z
1
Z
2
Z
3

Z
2
Z
3
a
1
a
2

Z
3

a
2
b
1

Cada variable representa el espacio arrendado por un cierto periodo desde

un cierto mes.

2. FORMULACIN DEL MODELO:

En cada mes, se tiene cierto espacio que se arrienda en diferentes

variables, por ejemplo,
En el mes 1:
X1+X2+X3+X4+X5 30,000 (ponemos mayor o igual porque
necesitamos como mnimo 30,000 m2)
X1+X2+X3+X4+X5 50,000 (ponemos menor o igual porque
necesitamos como mximo 50,000 m2)
Luego en el segundo mes:
X2+X3+X4+X5+Y1+Y2+Y3+Y4 20,000 (necesitamos como mnimo
un rea de
20,000 m2)
X2+X3+X4+X5+Y1+Y2+Y3+Y4 50,000 (necesitamos como
mximo un rea de
50,000 m2)
En el tercer mes:
X3+X4+X5+Y2+Y3+Y4+Z1+Z2+Z3 40,000 (necesitamos como
mnimo un rea de
40,000 m2)
X3+X4+X5+Y2+Y3+Y4+Z1+Z2+Z3 50,000 (necesitamos como
mximo un rea de
50,000 m2)
En el cuarto mes:
X4+X5+Y3+Y4+Z2+Z3+a1+a2 10,000 (necesitamos como mnimo
un rea de
10,000 m2)
X4+X5+Y3+Y4+Z2+Z3+a1+a2 50,000 (necesitamos como mximo
un rea de
50,000 m2)
En el quinto mes:
X5+Y4+Z3+a2+b1 50,000 (necesitamos un rea como mnimo de
50,000 m2)

X5+Y4+Z3+a2+b1 50,000 (necesitamos un rea como mximo de

50,000 m2)

De todos los anlisis anteriores tenemos el siguiente programa lineal:

Min:
65x1+100x2+135x3+160x4+190x5+65y1+100y2+135y3+160y4+65z1+1
00z2+135z3+65a1+
100a2+65b1
Sujeto a:
x1+x2+x3+x4+x530000
x2+x3+x4+x5+y1+y2+y3+y420000
x3+x4+x5+y2+y3+y4+z1+z2+z340000
x4+x5+y3+y4+z2+z3+a1+a210000
x5+y4+z3+a2+b150000
x1+x2+x3+x4+x550000
x2+x3+x4+x5+y1+y2+y3+y450000
x3+x4+x5+y2+y3+y4+z1+z2+z350000
x4+x5+y3+y4+z2+z3+a1+a250000
x5+y4+z3+a2+b150000
x1,x2,x3,x4,x5,y1,y2,y3,y4,z1,z2,z3,a1,a2,b10
3. SOLUCIN :
Para solucionar el problema usaremos el programa LINDO que nos
permite resolver de manera eficiente los problemas de PL , con
anlisis de sensibilidad.
FORMULACIN DEL PROBLEMA EN EL PROGRAMA LINDO

Min
65x1+100x2+135x3+160x4+190x5+65y1+100y2+135y3+160y4+65z1+1
00z2+135z3+65a1+
100a2+65b1
s.t.

x1+x2+x3+x4+x5>=30000
x2+x3+x4+x5+y1+y2+y3+y4>=20000
x3+x4+x5+y2+y3+y4+z1+z2+z3>=40000
x4+x5+y3+y4+z2+z3+a1+a2>=10000
x5+y4+z3+a2+b1>=50000
x1+x2+x3+x4+x5<=50000
x2+x3+x4+x5+y1+y2+y3+y4<=50000
x3+x4+x5+y2+y3+y4+z1+z2+z3<=50000
x4+x5+y3+y4+z2+z3+a1+a2<=50000
x5+y4+z3+a2+b1<=50000

END
3.1.

RESULTADOS

4. INTERPRETACIN DE RESULTADOS:
Para el b1 el Dual Price nos indica que por cada m 2 que se disminuye se
reducir el costo en 60 dlares. Es decir nuestra funcin objetivo mejorara.
Segn el programa el b1 se debe encontrar en el rango de <3000010000,30000+10000> = <20000,40000>
Para el b3 el Dual Price nos indica que por cada m 2 que se disminuye se
reducir el costo en 65 dlares. Es decir nuestra funcin objetivo mejorara.
Segn el programa el b3 se debe encontrar en el rango de <4000010000,40000+10000> = <30000,50000>
Para el b5 el Dual Price nos indica que por cada m 2 que se disminuye se
reducir el costo en 65 dlares. Es decir nuestra funcin objetivo mejorara.
Segn el programa el b5 se debe encontrar en el rango de <5000020000,50000+0> = <30000,50000>

RANGOS DE LAS VARIABLES Y RESTRICCIONES

VARIABL COEFICIEN
E
TE
RANGO
<60,
x1
c1
+infinito>
<60,
x2
c2
+infinito>
<125,
x3
c3
+infinito>
<125,
x4
c4
+infinito>
<130,
x5
c5
195>
<0,
y1
c6
+infinito>
<65,
y2
c7
+infinito>
<65,
y3
c8
+infinito>
<130,
y4
c9
+infinito>
z1
c10
<60, 70>
<65,
z2
c11
+infinito>
<130,
z3
c12
+infinito>
<0,
a1
c13
+infinito>
<65,
a2
c14
+infinito>
b1
c15
<60,70>
RESTRICCIO
NES2
RANGO
<20000,
b1
40000>
<-infinito,
b2
30000>
<30000,
b3
50000>
<-infinito,
b4
+30000>
<30000,
b5
50000>
<30000,
b6
+infinito>
<30000,
b7
+infinito>
<40000,
b8
+infinito>
<30000,
b9
+infinito>
b10
<50000,

+infinito>
Tener en cuenta que si los coeficientes salen de su respectivo rango, la
solucin ptima cambia.

5. CONCLUSIONES Y RECOMENDACIONES: