ING 200 - Optimización

Profesor: Javier Maturana Ross

Ayudante: Nicolás Cárdenas Pantoja

Ayudantı́a N°1
Segundo Semestre 2021

1 Cookie Monster
El monstruo come – galletas vive con hambre y usted debe alimentarlo a diario. Para ello, dispone de
una “variada selección” de galletas: de avena o con chispas de chocolate. El precio del kilogramo de
galletas de avena es de $1.000, mientras que el kilogramo de galletas con chispas de chocolate cuesta
$2.000. Por motivos de salud, su monstruo come – galletas no puede ingerir más de dos kilogramos
de galletas con chispas de chocolate al dı́a. Sin embargo, él es bastante mañoso y no aceptará que la
diferencia entre variedades supere los dos kilogramos.

Cabe destacar que a él le gustan el doble las galletas con chispas de chocolate sobre las galletas de
avena, y como usted quiere a su pequeño monstruito lo más feliz posible le dará lo que él pida.

Finalmente, dado que usted es un mero estudiante, dispone diariamente tan sólo de $5.000 para
comprarle galletas a su querido cookie monster. Con la información otorgada:

i. Formule un modelo de Programación Lineal que permita conocer la estrategia óptima de alimen-
tación de su cookie monster.

ii. Resuelva el problema formulado en i, apoyándose en un modelo gráfico para argumentar su res-
puesta. Indique claramente en el gráfico: el dominio de soluciones factibles (región factible), las
diferentes restricciones, la estrategia óptima y el valor óptimo de la solución encontrada.
2 Transporte Terrestre
Un estudiante dedica parte de su tiempo al reparto de folletos publicitarios. La empresa X le paga
$500 por cada folleto repartido, mientras que la empresa Y, con folletos más grandes, $700.

Cuando sale a repartir folletos, este estudiante lleva dos bolsas: una para los folletos de la empresa
X, en la que caben 120; y otra para los folletos de la empresa Y, en la que caben 100. Este amigo no
es muy motivado en el trabajo, por lo que estima que cada dı́a es capaz de repartir como máximo la
15/22 parte de la capacidad máxima entre los bolsos.

Con la información entregada,

i. Plantee un problema de programación lineal que permita determinar la cantidad de folletos que
habrá que repartir de cada empresa, de manera que el beneficio diario del estudiante sea máximo.

ii. Resuelva utilizando el método gráfico.

iii. ¿Cuánto deberı́a variar (aumentar/disminuir) el valor que le paga la empresa A al estudiante por
cada folleto repartido, de manera tal que el problema tenga infinitas soluciones óptimas?

iv. ¿En cuánto aumenta el beneficio si se aumenta en 20 la capacidad del bolso para folletos de la
empresa X?

v. ¿En cuánto aumenta el beneficio si se aumenta en 20 la capacidad del bolso para folletos de la
empresa Y?

ING 200 - Optimización 2 2021-2

3 Sensibilización
minimizar Z = αX + Y
s.t. 3X + 2Y ≥6 (R1)
X + 6Y ≥8 (R2)
X, Y ≥0
Se pide:

i. Graficar la región factible del PPL, identificando las componentes de cada vértice.

ii. Encontrar para qué valores de α el PPL:

a. Tiene infinitas soluciones óptimas.

b. Tiene solución óptima única.
c. No tiene solución óptima.

ING 200 - Optimización 3 2021-2