PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE Curso: ICS1113 - Optimización

ESCUELA DE INGENIERÍA Ayudante: Magdalena Valdés

Departamento de Ingenierı́a Industrial y de Sistemas Mail: mvaldes12@uc.cl

Ayudantı́a 1 - Modelación (sección 5)

Problema 1. Fiesta con amigos

Una persona que acaba de ganar un premio decide celebrarlo y hacer una fiesta con sus amigos. Para esto,
ha decidido invertir $1,300,000, los cuales se dividen en $1,000,000 para el arriendo del local y $300,000 para
insumos. El objetivo del evento es que todos lo pasen lo mejor posible, y para medir esto se utilizará una
función que llamaremos función felicidad, la cual depende de 7 variables xi . x1 corresponde al número de
personas, x2 a la duración (en horas), x3 a los litros de cerveza (con un costo unitario de c3 ), x4 corresponde
a los litros de otros tragos (con un costo unitario de c4 ), x5 a los litros de bebida (con un costo unitario de
c5 ), x6 a los paquetes de snacks (con un costo unitario de c6 ) y x7 corresponde a la ambientación. El valor de
esta función se mide en unidades de felicidad (f ).
Luego de una encuesta entre los amigos, se concluyó que por cada 50 personas que asistan a la fiesta, se alegran
15f , y que por cada hora de duración se alegran 100f . Por el lado de los bebestibles, se coincidió que por
cada litro de cerveza, se alegran 2f , por cada litro de otros tragos se alegran 4f , y por cada litro de bebida
se alegran solo 1f . Finalmente por cada paquete de snacks se alegran 1f y por cada $10,000 que se gasten en
ambientación se alegran 15f . Se sabe que para que la fiesta resulte no se podrá gastar menos de $80,000 en
ambientación.
Para la organización del evento, habrá que considerar varios aspectos: primero que nada, la cantidad de cada
tipo de bebestible y de snacks, debera ser mayor o igual a 1 (no queremos que los invitados pasen hambre o
sed); el arriendo del local parte de un precio base de $100,000 y aumenta en $150,000 por cada hora de arriendo,
con una disponibilidad máxima de 8 horas; por otra parte, el local cuenta con un sistema de refrigeración con
una capacidad máxima de 800 litros. También, por seguridad se pide que el grado alcohólico no supere en
promedio los 20o por persona, considerando que cada litro de cerveza tiene 5o y cada litro de otro trago tiene
35o . Por último, existe una capacidad del local, donde el número máximo de personas es de 800.
Formule un modelo de programación lineal que maximice la felicidad de nuestros personajes en la fiesta.

Solución:

Como se busca determinar la cantidad de cada recurso a utilizar, definiremos las variables de decisión:
xi : Cantidad a emplear del recurso i, ∀i ∈ I = 1..,7

Función Objetivo:
 
15 15
máx x1 + 100x2 + 2x3 + 4x4 + x5 + x6 + x7
50 10000

Explicación: La idea es maximizar la felicidad de los invitados. Para esto usamos la función felicidad que nos
da el enunciado. Hay que ver cuánta felicidad aporta una unidad de cada x, es por esto que si dicen que por
cada 50 personas se alegran 15f , si queremos saber cuánto aporta 1 unidad de x1 (una persona), debemos
hacer 15/50.
Restricciones:

(a) La capacidad de refrigeración limita la cantidad de bebestibles en la fiesta, pues no puede ser más de
800 lts.
x3 + x4 + x5 ≤ 800
 (b) Los costos destinados al arriendo del local no pueden superar los $1,000,000 asignados.

100000 + 150000x2 ≤ 1000000

(c) Los costos destinados a insumos no pueden superar los $300,000 asignados

c3 x3 + c4 x4 + c5 x5 + c6 x6 + x7 ≤ 300000

(d) El mayor grado alcohólico por persona permitido por seguridad no puede superar los 20o promedio.

5x3 + 35x4 ≤ 20x1

(e) El gasto destinado a ambientacion no puede ser menor a $80,000.

x7 ≥ 80000

(f ) La duración de la fiesta no debe superar las 8 horas.

x2 ≤ 8

(g) La cantidad de cervezas, bebidas, tragos y snacks deben ser mayores o igual a 1.

xi ≥ 1 ∀i = 3, 4, 5, 6

(h) Naturaleza de las variables.

xi ≥ 0 ∀i

Problema 2. Distribuyendo el dinero semanal

Ricardo Ramı́rez, distinguido alumno de ingenierı́a, debe decidir cómo distribuir los $I que recibe semanal-
mente de sus generosos padres. Para facilitar la decisión ha dividido todos los bienes y servicios que puede
adquirir en dos categorı́as: los básicos y los suntuarios. Ricardo ha determinado que, en promedio, el precio
unitario de un bien básico es $Pb , mientras que el precio unitario de un bien suntuario es de $Ps . Existe una
cantidad mı́nima de unidades de bienes básicos (relacionados con locomoción, alimentación, fotocopias, etc.)
igual a Mb que deben ser consumidos cada semana. Por otra parte, la cantidad de dinero que invierta en pro-
ductos suntuarios no puede ser superior a tres veces la invertida en productos básicos. Además, Ricardo sabe
que para disfrutar de los productos suntuarios necesita de Ts minutos por unidad adquirida, y solo dispone de
H horas libres a la semana.
Considere que los bienes no se pueden inventariar, y que Ricardo recibe un beneficio igual a fs por unidad
de bien suntuario adquirida y un beneficio de fb por cada unidad por sobre el mı́nimo de bienes básicos
consumidos.
Formule un modelo de PL continua que permita a Ricardo decidir cuánto dinero invertir en bienes básicos y
suntuarios en una semana.

Solución:

Variables:
xb = Cantidad de dinero gastada en bienes básicos en una semana
xs = Cantidad de dinero gastada en bienes suntuarios en una semana.

Función Objetivo:
  
xb xs
máx − Mb · fb + · fs
Pb Ps
Explicación: En el enunciado piden que el modelo le permita decidir cuánto dinero invertir en bienes básicos
y suntuarios. Esta es la clave para crear las variables, por esos estas son cantidad de dinero gastada.
Para hacer la FO, nos guiamos con la idea de que Ricardo recibe un beneficio por cada unidad bien adquirido.
Entonces, al hacer x/P estamos sacando la cantidad de dinero gastada / precio unitario del bien lo que da
como resultados cuantas unidades adquiero de ese bien. Eso es lo que tengo que multiplicar por el beneficio
que me otorga y maximizarlo. Ojo que en el caso de los bienes básicos, hay que restarle la cantidad mı́nima
de bienes básicos porque estos no aportan el beneficio fb .

Restricciones:

(a) Presupuesto
xb + xs ≤ I

(b) No gastar en productos suntuarios más de tres veces lo que se gasta en básicos

3xb ≥ xs

(c) Obliga a consumir el mı́nimo de unidades en productos básicos

xb
≥ Mb
pb

(d) Asegura que tendremos el tiempo suficiente para consumir todos los productos suntuarios que se adquie-
ran en una semana
xs
· Ts ≤ 60H
ps

(e) Naturaleza de las variables

xs , xb ≥ 0

Problema 3. P1 I2/2009-2
La Gerencia de Investigación y Desarrollo de una empresa manufacturera ha estado desarrollando 4 nuevas
lı́neas de producción para la generación de nuevo productos. La Gerencia de Producción debe decidir cuáles de
estos productos producir y los niveles de producción de éstos productos (si es que usted decide producirlos).
Para ello le ha pedido a la Gerencia de Optimización (usted) que desarrolle un nuevo modelo matemático para
tomar las decisiones óptimas.
Existe un fuerte costo asociado a iniciar la producción de un nuevo producto, además existe una ganancia
neta asociada a la venta de cada unidad de cada producto; estos datos aparecen en la siguiente Tabla (todas
las cifras en dólares):

Producto 1 Producto 2 Producto 3 Producto 4

Costo inicial 50.000 40.000 70.000 60.000
Ganancia neta 70 60 90 80

Cuadro 1: Tabla costos y ganancias.

Suponga que se denominan x1 , x2 , x3 y x4 los niveles de producción de los productos 1,2,3 y 4 respectivamente.
La Gerencia de Investigación y Desarrollo ha impuesto las siguientes restricciones al problema:

(a) No se pueden producir más de dos productos

(b) Se puede producir el producto 3 o el 4, sólo si se produce el producto 1 o el 2

(c) Se debe cumplir sólo una de las siguientes dos restricciones:

 5x1 + 3x2 + 6x3 + 4x4 ≤ 6000
4x1 + 6x2 + 3x3 + 5x4 ≤ 6000

Formule un modelo de Programación Lineal que permita decidir qué productos producir y los niveles de pro-
ducción de estos para maximizar las utilidades netas totales de la compañı́a. Asuma que todo lo que se produce
se vende.

Solución:

Variables:
(
1 si se fabrica el producto i, i = 1, 2, 3, 4
yi :=
0 en otro caso

Explicación: La clave para construir esta variable es que nos piden formular un problema que nos permita
decidir qué productos producir, esto nos dice que hay que tomar la decisión de producir o no un determinado
producto.

Función Objetivo:

máx {70x1 + 60x2 + 90x3 + 80x4 − 50,000y1 − 40,000y2 − 70,000y3 − 60,000y4 }

Explicación: Quiero maximizar las ganancias. Para esto sumo todas las ganancias netas y le resto el costo que
tuve inicialmente

Restricciones:

(a) No se pueden producir más de 2 lı́neas de productos

y1 + y2 + y3 + y4 ≤ 2

(b) Se puede producir el producto 3 o el 4, sólo si se produce el producto 1 o el 2

y3 + y4 ≤ y1 + y2

Explicación: Si no produzco ni 1 ni 2, queda que

y3 + y4 ≤ 0

por lo que ambas están obligadas a ser 0. Si produzco 1 y no 2, queda

y3 + y4 ≤ 1

por lo que estoy dejando que se produzca 3 o 4. (lo mismo pasa si produzco 2 y no 1). Si produzco 1 y
2, queda
y3 + y4 ≤ 2
pero ambas serán 0 por lo planteado en las restricción 1.

(c) Relación de variables

xi ≤ M y i ∀i = 1, 2, 3, 4 y M = muy grande
Explicación:Es necesario relacionar x con y:
  Si y es 0, es decir no produzco, estoy obligando a que la cantidad a producir sea nula.
 Si y es 1, lo estoy multiplicando por un número muy grande, lo que deja libre a la x para que tome
cualquier valor.

(d) Se debe cumplir sólo una de las siguientes dos restricciones: Para esto se deben crear las siguientes
variables:
(
1 si solo se cumple la primera restricción
z1 :=
0 en otro caso
(
1 si solo se cumple la segunda restricción
z2 :=
0 en otro caso

Entonces:

5x1 + 3x2 + 6x 3 + 4x4 ≤ 6000 + M (1 − z1 ) (1)

−4x1 − 6x2 − 3x 3 − 5x4 < −6000 + M (1 − z1 ) (2)
4x1 + 6x2 + 3x3 + 5x4 ≤ 6000 + M (1 − z2 ) (3)
−5x1 − 3x2 − 6x3 − 4x4 < −6000 + M (1 − z2 ) (4)
z1 + z2 = 1 (5)

Explicación: Creo 2 variables auxiliares que activan o desactivan la restricción. Por ejemplo, si z1 es 1, solo
se cumple la primera restricción. Entonces si reemplazamos en d.1 estoy obligando a que se cumpla, pero
si reemplazo z1 = 1 en d.2, estoy dejando que las variables puedan tomar cualquier valor, es decir no estoy
restringiendo. z2 actúa de la misma manera pero solo activa la segunda restricción. Es muy importante la
restricción d.5 porque esta hace que no se puedan cumplir las dos al mismo tiempo