Solemne N°1 – IO-2023 – Prof.

DCB

SOLEMNE N°1 – PRIMER SEMESTRE 2023

INVESTIGACIÓN OPERATIVA (IIND112)

NOMBRE: ______________P____A____U____T____A__________________________
Instrucciones: Tiempo máximo: 90 minutos. La Prueba Solemne es individual. No está permitido el uso de
calculadoras, celulares y dispositivos con acceso a Internet. La copia será penalizada con nota 1,0. Sin cuadernos,
apuntes o bibliografía.

Pregunta N°1 (40 Puntos en total): Un escalador desearía llevar consigo 5 elementos para su
próximo viaje, sin embargo, su bolso no le permite llevar más de 9 kilogramos en un volumen
de 3.000 cm3. Se requiere asesorarlo para tomar la mejor decisión posible considerando
maximizar su satisfacción y los datos entregados en la tabla. El beneficio que le reporta el incluir
cada elemento en su bolso se mide en “unidades de satisfacción (U.S.)”

Ítem 1 2 3 4 5
Peso (kg) 3,4 2,7 3,3 2,5 1,5
Volumen (cm3) 1.500 900 1.000 400 300
U.S. 100 60 70 15 15

a) Identifique claramente las variables del problema. (7 Puntos)

𝑥𝑖 = 1 𝑠𝑖 𝑠𝑒 𝑖𝑛𝑐𝑙𝑢𝑦𝑒 𝑒𝑙 í𝑡𝑒𝑚 𝑖 𝑒𝑛 𝑒𝑙 𝑏𝑜𝑙𝑠𝑜, 0 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜.

b) Modele el problema. Especifique claramente la función objetivo (6 Puntos) y las

restricciones. (27 Puntos)

FO: maximizar la satisfacción del escalador

5

𝑚𝑎𝑥 𝑧 = ∑ 𝑈𝑆𝑖 ∙ 𝑥𝑖
𝑖=1
ó
𝑚𝑎𝑥 𝑧 = 100 ∙ 𝑥1 + 60 ∙ 𝑥2 + 70 ∙ 𝑥3 + 15 ∙ 𝑥4 + 15 ∙ 𝑥5

R1: respetar la limitación de peso del bolso

5

∑ 𝑝𝑖 ∙ 𝑥𝑖 ≤ 9
𝑖=1
ó
3,4 ∙ 𝑥1 + 2,7 ∙ 𝑥2 + 3,3 ∙ 𝑥3 + 2,5 ∙ 𝑥4 + 1,5 ∙ 𝑥5 ≤ 9

R2: respetar la limitación de volumen del bolso

5

∑ 𝑣𝑖 ∙ 𝑥𝑖 ≤ 3.000
𝑖=1
ó
1.500 ∙ 𝑥1 + 900 ∙ 𝑥2 + 1.000 ∙ 𝑥3 + 400 ∙ 𝑥4 + 300 ∙ 𝑥5 ≤ 3.000

R3: cumplir con las restricciones de dominio de las variables.

𝑥𝑖 𝜖 {0, 1}, ∀𝑖 = {1, 2, 3, 4, 5}

 Solemne N°1 – IO-2023 – Prof. DCB

Pregunta N°2 (30 Puntos en total):

En un condominio requieren definir la ubicación de una serie de cámaras de vigilancia para hacer
frente a la ola delincuencial a la que se han visto enfrentados en los últimos meses. Para esto,
se definieron diversos sectores del condominio que se requieren que queden cubiertos por las
cámaras que sean instaladas. Al instalar una cámara en algún sector 𝑖, previamente se conocen
todos los otros sectores 𝑗 que son cubiertos por esa cámara (𝑎𝑖𝑗 = 1 para los sectores cubiertos,
y 0 si no). Los costos de instalación 𝑐𝑖 de una cámara en un sector i consideran todos los
materiales y mano de obra necesaria para realizarla. Es muy importante para el comité de
administración del condominio, que no hayan sectores del condominio sin ser cubiertos por
alguna cámara, incluso hay algunos sectores que pertenecen el conjunto K que requieren ser
cubiertos por al menos dos cámaras. Finalmente, necesitan que estos trabajos se realicen al
menor costo posible.

a) Identifique claramente las variables del problema. (5 Puntos)

𝑥𝑖 = 1 𝑠𝑖 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑐𝑡𝑜𝑟 𝑖 𝑠𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎 𝑢𝑛𝑎 𝑐á𝑚𝑎𝑟𝑎, 0 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜.

b) Modele el problema. Especifique claramente la función objetivo (4 Puntos) y las

restricciones. (21 Puntos)

FO: minimizar los costos totales de instalación de las cámaras.

𝑚𝑖𝑛 𝑧 = ∑ 𝑐𝑖 𝑥𝑖
𝑖𝜖𝐼

R1: cubrir todos los sectores con al menos una cámara.

∑ 𝑎𝑖𝑗 𝑥𝑖 ≥ 1, ∀𝑗𝜖𝐽
𝑖𝜖𝐼

R2: cubrir los sectores pertenecientes al conjunto 𝐾, con al menos dos cámaras.

∑ 𝑎𝑖𝑗 𝑥𝑖 ≥ 2, ∀𝑗𝜖𝐾
𝑖𝜖𝐼

R3: cumplir con las restricciones de dominio.

𝑥𝑖 𝜖 {0, 1}, ∀𝑖𝜖𝐼

 Solemne N°1 – IO-2023 – Prof. DCB

Pregunta N°3 (30 Puntos en total):

En un problema de planificación de la producción, se estipulan las siguientes variables:

𝑥𝑗𝑡 : cantidad de producto j a producir en el período t.

𝐼𝑗𝑡 : cantidad de producto j que queda en inventario al final del período t.

Y considera los parámetros:

𝑎𝑖𝑗 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜 𝑖 𝑝𝑎𝑟𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗.

𝑏𝑖𝑡 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜 𝑖 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒 𝑒𝑛 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡.
𝑑𝑗𝑡 : 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑒𝑠𝑡𝑖𝑚𝑎𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡.
𝑐𝑗𝑡 : 𝑐𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡.
𝑘𝑗𝑡 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟í𝑜𝑑𝑜 𝑡.

El modelo es el siguiente:

𝑇 𝑛 𝑛

𝑚𝑖𝑛 𝑧 = ∑ (∑ 𝑐𝑗𝑡 𝑥𝑗𝑡 + ∑ 𝑘𝑗𝑡 𝐼𝑗𝑡 )

𝑡=1 𝑗=1 𝑗=1
𝑛

𝑠. 𝑎. ∑ 𝑎𝑖𝑗 𝑥𝑗𝑡 ≤ 𝑏𝑖𝑡 𝑖 = 1, … , 𝑚; 𝑡 = 1, … , 𝑇

𝑗=1

𝐼𝑗,𝑡−1 + 𝑥𝑗𝑡 − 𝐼𝑗𝑡 = 𝑑𝑗𝑡 𝑗 = 1, … , 𝑛; 𝑡 = 1, … , 𝑇

𝑥𝑗𝑡 ≥ 0 𝑗 = 1, … , 𝑛; 𝑡 = 1, … , 𝑇
𝐼𝑗𝑡 ≥ 0 𝑗 = 1, … , 𝑛; 𝑡 = 1, … , 𝑇

Responda:

a) (10 Puntos) ¿Qué es lo que hace el primer conjunto de restricciones?

Restringe la fabricación de productos según la disponibilidad máxima de recurso i en el

período t.

b) (10 Puntos) ¿Para qué sirven las restricciones del segundo conjunto?

Obliga a cubrir la demanda del producto j en el período t, considerando lo almacenado

del período anterior (𝐼𝑗,𝑡−1 ), más lo fabricado en el período actual (𝑥𝑗𝑡 ). El sobrante,
debe almacenarse para el siguiente período (𝐼𝑗𝑡 ).

(10 Puntos) ¿Cómo modificaría el modelo si no es posible almacenar productos en

inventario?

Todos los inventarios deberán ser cero fijados en cero, lo que obligaría al modelo a
fabricar en cada período, la cantidad de producto j demandado.
 Solemne N°1 – IO-2023 – Prof. DCB

El modelo podría reescribirse sin considerar las variables de inventario, lo que dejaría el
siguiente modelo:

𝑇 𝑛

𝑚𝑖𝑛 𝑧 = ∑ ∑ 𝑐𝑗𝑡 𝑥𝑗𝑡

𝑡=1 𝑗=1
𝑛

𝑠. 𝑎. ∑ 𝑎𝑖𝑗 𝑥𝑗𝑡 ≤ 𝑏𝑖𝑡 𝑖 = 1, … , 𝑚; 𝑡 = 1, … , 𝑇

𝑗=1

𝑥𝑗𝑡 = 𝑑𝑗𝑡 𝑗 = 1, … , 𝑛; 𝑡 = 1, … , 𝑇
𝑥𝑗𝑡 ≥ 0 𝑗 = 1, … , 𝑛; 𝑡 = 1, … , 𝑇