AYUDANTÍA OPTIMIZACIÓN (16-04-2021)

Ayudante: Karen Urquiola Pincheira / kurquiolap@correo.uss.cl

EJERCICIOS DE MODELAMIENTO:

1. John debe trabajar cuando menos 20 horas a la semana para

complementar sus ingresos al mismo tiempo que asiste a la escuela.
Tiene la oportunidad de trabajar en dos tiendas de menudeo. En la
tienda 1 puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2
le permiten trabajar entre 6 y 10 horas. Ambas tiendas pagan el mismo
salario por hora. Para decidir cuántas horas trabajar en cada tienda,
John desea basar su decisión en la tensión del trabajo. Basado en
entrevistas con otros empleados, John estima que, en una escala del 1
al 10, los factores de tensión son 8 y 6 en las tiendas 1 y 2,
respectivamente. Como la tensión aumenta cada hora, supone que la
tensión total en cada tienda al final de la semana es proporcional a las
horas que trabaja en las tiendas. ¿Cuántas horas debe trabajar John en
cada tienda?

• Lo primero que debemos considerar al momento de modelar es identificar las

variables de decisión y definirlas.
• Para poder definirlas de manera correcta debemos considerar en base a que
estamos enfocando el problema, cual es la variable que nos ayudará en todas
nuestras restricciones y función objetivo, dado que estas variables de decisión
se encontrarán presentes en ambas partes del modelo.

5555)
𝑥! : ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑡𝑖𝑒𝑛𝑑𝑎 𝑖 (𝑖 = 1,2
𝑥" : ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑡𝑖𝑒𝑛𝑑𝑎 1
𝑥# : ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑡𝑖𝑒𝑛𝑑𝑎 2

• Una vez definidas podemos empezar a modelar nuestra función objetivo y

restricciones. Siempre busquen que es lo que se les hace mas fácil identificar
primero. Muchas veces para identificar la función objetivo en un comienzo se
puede confundir si estamos buscando Min Z o Max Z, por lo que deben prestar
atención sobre palabras claves que se describen en el enunciado, en este caso la
frase clave es la marcada con amarillo.
• Luego que tenemos identificado lo que buscamos, en este caso es Min Z, si bien
en el ejercicio John busca maximizar sus ingresos o ganancias con el trabajo, su
decisión se basa en buscar una combinación de trabajo que le de la menor
 tensión. Es por esto que nuestra función objetivo es de Min Z, y ya que
identificamos que el factor de decisión es la tensión generada, agregamos estos
valores que indica el enunciado sobre la tensión (“…en una escala del 1 al 10, los
factores de tensión son 8 y 6 en las tiendas 1 y 2, respectivamente…”)

𝑀𝑖𝑛 𝑍 = 8𝑥" + 6𝑥#

• Ahora desarrollamos nuestra restricciones (s.a.=sujeto a) donde tomamos

nuestras variables de decisión ya definidas y vamos incluyendo los datos que nos
entrega el enunciado.
𝑠. 𝑎. 𝑥" + 𝑥# ≥ 20
𝑥" ≤ 12
𝑥" ≥ 5
𝑥# ≤ 10
𝑥# ≥ 6
𝑥" , 𝑥# ≥ 0

RECORDATORIO:

Siempre mencionar o definir la restricción de NO NEGATIVIDAD, donde indica que

nuestras variables de decisión deben ser positivas (𝑥! ≥ 0), dado que por muy lógico
que parezca que los valores no pueden ser menores a cero, deben demostrar que
saben eso.
2. Suponga que su empresa de artesanía chilena tiene como estrella al
producto A, que ofrece una utilidad de 4 dólares por unidad y al
producto B cuya utilidad es de 2,5 dólares por unidad y el producto C de
3 dólares de utilidad por unidad. Para poder manufacturarlos se
requiere de cuero, madera y pegamento en las cantidades que se
indican a continuación:

Los recursos que se disponen corresponden a 900 grs de cuero, 28.000

ft3 de madera y 10.000 grs de pegamento. Formule un modelo de
programación lineal, estableciendo claramente las variables de decisión,
la función objetivo y las restricciones.

• Al igual que el primer enunciado, lo primero es definir nuestras variables de

decisión, siempre identificando que es “i”.

𝑥! : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

• Luego identificamos si buscamos maximizar o minimizar, y cual serán nuestros

valores principales para solucionar nuestra función objetivo. (”…producto A, que
ofrece una utilidad de 4 dólares por unidad y al producto B cuya utilidad es de
2,5 dólares por unidad y el producto C de 3 dólares de utilidad por unidad…”)

𝑀𝑎𝑥 𝑍 = 4𝑥" + 2,5𝑥# + 3𝑥$

• Por ultimo identificamos y definimos nuestras restricciones en base a nuestra

variable de decisión, según la información entregada por el enunciado

𝑠. 𝑎. 0,5𝑥" + 0,25𝑥# + 0,25𝑥$ ≤ 900

4𝑥" + 7𝑥# + 5𝑥$ ≤ 28000
2(𝑥" + 𝑥# + 𝑥$ ) ≤ 10000
𝑥" , 𝑥# , 𝑥$ ≥ 0
3. La demanda de helado durante los meses diciembre, enero y febrero
para la empresa QueRico se estima en 500, 600 y 400 cajas de 20
galones, respectivamente. Dos mayoristas, 1 y 2 le surten helado a
QueRico. Aunque los sabores de los dos proveedores son distintos, son
intercambiables. El máximo de cajas que cada proveedor puede surtir es
de 400 por mes. Además, el precio de los dos proveedores cambia al
mes siguiente según la siguiente tabla:

Para aprovechar los cambios de precio, QueRico puede comprar más de

lo que necesita un mes y guardar el excedente para satisfacer la
demanda en el mes siguiente. El costo de refrigerar una caja de helados
es de $5 por mes. En la presente situación es realista suponer que el
costo de refrigeración está en función de la cantidad de cajas promedio
disponibles durante un mes. Desarrolle un modelo para determinar la
planificación óptima de compra de helados a los proveedores.

• En este ejercicio debemos al igual que los anteriores identificar nuestras

variables de decisión las cuales serán la base para el desarrollo de la función
objetivo y restricciones. En este caso debemos darnos cuenta que trabajamos
con variables combinadas dado que tenemos una variables de meses pero en
cada mes se compran a 2 proveedores distintos, por lo que nuestra primera
variable de decisión queda así:

𝑥!% : 𝑐𝑎𝑛𝑡 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 𝑖 𝑎𝑙 𝑝𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 𝑗 (𝑖 = 555555 55555

1,2,3 𝑗 = 1,2)
 • En este ejercicio a diferencia de los anteriores no es la única variable de decisión
que va a influir en el planteamiento o desarrollo de mi función objetivo, dado
que en el enunciado también menciona un valor que va asociado a la cantidad
de helado que compremos extra un mes y lo guardemos para el siguiente, el cual
denominaremos “Inventario”, por lo cual quedará de la siguiente forma nuestra
segunda variable:

𝐼! : 𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒 𝑎 𝑓𝑖𝑛 𝑑𝑒 𝑚𝑒𝑠 𝑖 (𝑖 = 555555

1,2,3)

• Ahora debemos identificar nuestra función objetivo considerando lo que

buscamos obtener, si minimizar o maximizar. En este caso nuestro objetivo es
buscar como debo hacerlo para lograr gastar lo mínimo posible por concepto de
compra de cajas y almacenaje.

𝑀𝑖𝑛 𝑍 = 100𝑥"" + 110𝑥#" + 120𝑥$" + 115𝑥"# + 108𝑥## + 125𝑥$# + 5(𝐼" + 𝐼# + 𝐼$ )

• Ahora debemos buscar cuales son las condiciones que deben cumplir nuestras
variables para que se pueda obtener el resultado optimo de mi función objetivo.
Esto lo hacemos basándonos en los valores que nos indica el enunciado. En este
ejercicio hay restricciones que van igualadas a un valor, dado que el ejercicio nos
indica que lo que se vende en estos meses, independiente si se compra mas, es
un valor ya determinado, distinto sería si nos indica que a lo menos o a lo mas
se vende una cantidad determinada.

𝑠. 𝑎. 𝑥"" + 𝑥"# − 𝐼" = 500

𝐼" + 𝑥#" + 𝑥## − 𝐼# = 600

𝐼# + 𝑥$" + 𝑥$# − 𝐼$ = 400

𝑥!% ≤ 400

𝐼! , 𝑥!% ≥ 0