Problema PPL

Problema 1

Una fabrica de cemento debe planificar la produccion para los proximos T meses. De acuerdon
a estudios realizados se ha determinado que las demandas maximas observadas para cada uno de
los meses siguientes ser
a de Dt toneladas de cemento.
La producci on se realiza en la planta de la empresa que tiene una capacidad mensual de A
toneladas. El cemento que no es comercializado en el mes puede ser almacenado para ser vendido
en fecha posterior en una bodega de capacidad B toneladas.
De acuerdo a estimaciones realizadas, se considera que cada tonelada de cemento vendida en
el mes t le aporta a la empresa un benefcio de Gt miles de pesos, mientras que una tonelada
almacenada del mes t al mes t + 1 signifca un costo de Ht miles de pesos.

(a) Teniendo en cuenta los antecedentes planteados, formule un modelo de programacion lineal
que permita planifcar la produccion y almacenamiento para los T meses considerados, de
manera de maximizar el benef cio f nal (benef cios por ventas menos costos de almace-
namiento). Considere que se cuenta con un inventario inicial de 1000 toneladas de cemento
en la bodega (B 1000) y que se desea al f nal del mes T contar con esta misma cantidad
en la bodega.

(b) Considere ahora que, por motivos ambientales, si se produce en la fabrica durante un mes,
no est
a permitido producir durante el mes siguiente.

(c) Finalmente, considere que es posible, si fuera conveniente, ampliar la capacidad de la bodega
en L toneladas. Esta ampliacion, si es realizada debe serlo en el mes t = 8 y tiene un costo
W miles de pesos.

Soluci
on 1
(a) El modelo base es el siguiente:

Variables. El modelo utiliza las siguientes variables no negativas:

xt : toneladas a producir en el mes t

vy : toneladas a vender en el mes t
st : toneladas de inventario que pasan del mes t al mes t + 1

Restricciones.

1. Capacidad de Producci
on

xt A t T

1
 2. Capacidad de Bodega

st B t T

3. Demanda M
axima

vt Dt t T

4. Definici
on de inventarios

st = st+1 + xt vt t {2, ..., T 1}

s1 = 1000 + x1 v1
sT = 1000 + xT vT

Funci
on Objetivo. Se desea mximizar la utilidad de la empresa, esto es ingresos (ventas)
menos costos (inventarios).
X
max Gt xt Ht st
t

(b) Para incorporar esta condicin se necesita una nueva variable:

(
1, Si la fabrica produce en el mes t
yt =
0, En caso contrario.

Y agregamos 2 nuevas restricciones:

5. Prohbimos que se trabaje dos das seguidos:

yt + yt+1 1 t {1, ..., T 1}

6. Activamos la variable binaria para que solo sea 1 cuando se produce y 0 cuando no.

xt M y t t T, M  1.

(c) Para modelas la ampliaci

on de la bodega se define una nueva variable binaria:
(
1, Si la bodega se ampa
z=
0, En caso contrario.

Se modifica la restricci
on 2 de acuerdo a si es antes o despues de la ampliacion:
2a.

st B t T, tl8
st B + zW t T, t 8