Test 3 – Modelamiento Matemático – IN1061C

Primer Semestre 2022

PAUTA
Problema 1.
El gerente financiero de una empresa está buscando decidir en cuáles proyectos invertir los
fondos de su empresa.
Actualmente, la empresa tiene 4000 UF disponibles para invertir en los 6 posibles proyectos. Se
conocen los valores del Retorno Monetario Total (sin haberle restado la inversión inicial) de cada
proyecto:
Proyecto A B C D E F
Inversión
97 90 83 95 86 94
Inicial
Retorno
110 102 95 96 97 97
Monetario Total

Se debe invertir al menos 3 de ellos. Además, por acuerdos con los Stakeholders no se puede
invertir en el proyecto A si el proyecto F es seleccionado.Es posible invertir en los proyectos B, C y D,
pero no en los tres simultáneamente. Si se invierte en elproyecto C, no se debe invertir en el proyecto
E, pero si no se invierte en C, se invertirá en E.
Presentar un modelo matemático que permita decidir los proyectos en los cuales se debe invertir
para maximizar el retorno esperado.

Modelo:
Conjuntos y subíndices:
𝑖 ∈ {1, … ,6}, asociado a los proyectos.

Parámetros:
𝐼𝐼𝑖 : Inversión inicial del proyecto 𝑖.
𝑅𝑀𝑇𝑖 : Retorno monetario total del proyecto 𝑖.

Variables de Decisión:
1, 𝑠𝑖 𝑠𝑒 𝑖𝑛𝑣𝑖𝑒𝑟𝑡𝑒 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 𝑖
𝑋𝑖 = {
0, 𝑒. 𝑜. 𝑐

Función Objetivo:
𝑀𝑎𝑥 𝑍 = ∑(𝑅𝑀𝑇𝑖 − 𝐼𝐼𝑖 ) ⋅ 𝑋𝑖
𝑖

Sujeto a:
No sobrepasar las 4000 UF
∑ 𝐼𝐼𝑖 ⋅ 𝑋𝑖 ≤ 4000
𝑖
Invertir en al menos 3 proyectos
∑ 𝑋𝑖 ≥ 3
𝑖
No invertir en A si F es seleccionado
𝑋1 + 𝑋6 ≤ 1
Invertir en B, C y D, pero no simultáneamente
𝑋2 + X3 + 𝑋4 ≤ 2
Si se invierte en C, no se debe invertir en E, pero si no se invierte en C, se invertirá en E
𝑋3 = 1 − 𝑋5
Naturaleza de las variables
𝑋𝑖 ∈ {0,1} ∀𝑖
Problema 2.
Una empresa está buscando asignar a sus trabajadores en las 5 estaciones de trabajo. Disponen de
5 empleados que tienen distinto costo por asignarse en cada estación. A continuación, se presentala
tabla con información del costo:

Costo Trabajador 1 Trabajador 2 Trabajador 3 Trabajador 4 Trabajador 5

Estación 1 - 100.000 140.000 110.000 100.000
Estación 2 210.000 220.000 240.000 - 270.000
Estación 3 320.000 320.000 310.000 320.000 340.000
Estación 4 130.000 120.000 210.000 180.000 150.000
Estación 5 110.000 - 150.000 120.000 130.000

Se debe obtener la configuración entre Trabajador-Estación cumpliendo algunas condiciones:

• A cada estación sólo se le puede asignar un trabajador.
• Cada trabajador sólo puede estar en una estación.
Presentar un modelo de Programación entera que permita determinar la configuración menos
costosa.
Modelo:
Conjuntos y subíndices:
𝑖 ∈ {1, … ,5}, asociado a las estaciones
𝑗 ∈ {1, … ,5}, asociado a los trabajadores

Parámetros:
𝐶𝑖𝑗 : Costo por asignar al trabajador 𝑗 en la estación 𝑖

Variables de Decisión:
1, 𝑠𝑖 𝑠𝑒 𝑎𝑠𝑖𝑔𝑛𝑎 𝑎𝑙 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟 𝑗 𝑒𝑛 𝑙𝑎 𝑒𝑠𝑡𝑎𝑐𝑖ó𝑛 𝑖
𝑋𝑖𝑗 = {
0, 𝑒. 𝑜. 𝑐.

Función Objetivo:
𝑀𝑖𝑛 𝑍 = ∑ ∑ 𝐶𝑖𝑗 ⋅ 𝑋𝑖𝑗
𝑖 𝑗
Sujeto a:
A cada estación sólo se le puede asignar un trabajador:
∑ 𝑋𝑖𝑗 = 1 ; ∀𝑖
𝑗
Cada trabajador puede estar en solo una estación:
∑ 𝑋𝑖𝑗 = 1 ; ∀𝑗
𝑖
Combinaciones que no se puedan realizar:
𝑋11 + 𝑋52 + 𝑋24 = 0
Naturaleza de las variables:
𝑋𝑖𝑗 ∈ {0,1} ; ∀𝑖, ∀𝑗
Problema 3.
Se está planificando realizar un congreso en un pequeño centro de eventos ubicado en Concepción.
El encargado de seguridad necesita decidir en cuáles de las nueve puertas deben posicionar a los
guardias de manera que cada una de las cinco salas de conferencias tengan al menos un guardia y se
tenga tres guardias con vista al pasillo principal.
Se conoce la vista de planta del centro de eventos:

2 1
4
1
1
1 5
1
1
9 8 7
8
1 1
1 6

1
Plantear un modelo de programación entera que permita reconocer la menor cantidad de guardia
que se requieren para cumplir con lo indicado.
Modelo:
Conjuntos y subíndices:
𝑖 ∈ {1, … ,9}, asociado a las puertas

Variables de Decisión:
1, 𝑠𝑖 𝑠𝑒 𝑎𝑠𝑖𝑔𝑛𝑎 𝑢𝑛 𝑔𝑢𝑎𝑟𝑑𝑖𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑢𝑒𝑟𝑡𝑎 𝑖
𝑋𝑖 = {
0, 𝑒. 𝑜. 𝑐.

Función Objetivo:
𝑀𝑖𝑛 𝑍 = ∑ 𝑋𝑖
𝑖
Sujeto a:
Asegurar guardia en la sala A
𝑋2 + 𝑋3 ≥ 1
Asegurar guardia en sala B
𝑋3 + 𝑋4 ≥ 1
Asegurar guardia en sala C
𝑋8 + 𝑋9 ≥ 1
Asegurar guardia en sala D
𝑋6 + 𝑋7 ≥ 1
Asegurar guardia en Sala E
𝑋4 + 𝑋5 + 𝑋6 ≥ 1
Asegurar dos guardias en pasillo principal
𝑋1 + 𝑋2 + 𝑋5 + 𝑋7 +8 + 𝑋9 ≥ 3
Naturaleza de las variables
𝑋𝑖 ∈ {0,1} ; ∀𝑖