UNIVERSIDAD DE LAS AMÉRICAS

FACULTAD DE INGENIERIA Y NEGOCIOS

CARRERA DE INGENIERIA CIVIL INDUSTRIAL

EXAMEN INVESTIGACIÓN DE OPERACIONES

Profesor/es responsable/s:
Erick Andres Miranda Meza
Estudiante:
Patricio Andres Salinas Astudillo

DICIEMBRE – 2022
SANTIAGO DE CHILE
 1) Una empresa fabrica tres tipos de productos, los cuales requieren distintas cantidades de 2 materias primas. Una
unidad del producto A, requiere 1 y 3 unidades de las materias primas, y se puede vender a $100; una unidad del
producto B, requiere 1 y 2 unidades de las materias primas, y se puede vender a $120; una unidad de producto C,
requiere 1 y 1 unidad de las materias primas, y se puede vender a $150. Semanalmente la empresa dispone de 100
y 200 unidades de las materias primas 1 y 2, respectivamente. Adicionalmente, la empresa no puede fabricar más
de 20 unidades de producto C. El modelo de PL se muestra a continuación (las variables 𝒉𝒋 son las variables de
holgura).

𝑥# : cantidad de producto i fabricado durante la semana, para i = A, B, C.

𝑀𝑎𝑥 𝑍 = 100𝑥$ + 120𝑥% + 150𝑥&
𝑥$ + 𝑥% + 𝑥& + ℎ' = 100
3𝑥$ + 2𝑥% + 𝑥& + ℎ( = 200
𝑥& + ℎ) = 20
𝑥$ , 𝑥% , 𝑥& , ℎ' , ℎ( , ℎ) ≥ 0
La tabla óptima del modelo es la siguiente:
VB 𝑥$ 𝑥% 𝑥& ℎ' ℎ( ℎ) LD
Z 20 0 0 120 0 30 12600
𝑥% 1 1 0 1 0 -1 80
ℎ( 1 0 0 -2 1 1 20
𝑥& 0 0 1 0 0 1 20

A. ¿Cuánto debería estar dispuesto a pagar el tomador de decisiones por una unidad adicional de materia prima 1?
Justifique su respuesta.
El tomador de decisiones estaría dispuesto a pagar hasta 120 por una unidad adicional de la materia prima 1. Esto debido a
que el precio sombra correspondiente al recurso 1 es de 120 (reglón z columna ℎ1) produciendo un aumento en la función
objetivo de este valor.

B. Determine, ¿qué ocurre con la solución óptima si el precio del producto B baja a $110 la unidad?
En caso de que el precio del producto B baje a $110 la solución óptima se mantendría intacta, esto debido a que el costo
reducido asociado al producto B es cero, siempre que el coeficiente en la función objetivo del producto B esté en el rango
[100 – 150].

C. Determine, ¿qué ocurre con la solución óptima si solo se dispone de 90 unidades de materia prima 1?
En caso de que sólo se disponga de 90 unidades de la materia prima 1 el valor de la función objetivo se ve afectado en 10 ⋅
120 = 1200 obteniendo un nuevo valor óptimo de 11400.

D. Determine, ¿qué ocurre con la solución óptima si la empresa no puede fabricar más de 60 unidades de producto
B?
En caso de que la empresa no pudiera fabricar más de 60 unidades del producto B, la nueva solución óptima sería:
𝑥𝐴 = 20; 𝑥𝐵 = 60.; 𝑥𝐶 = 20 obteniéndose un valor óptimo de 12200.
 2) Los vecinos de un cierto municipio trabajan en alguno de los siete pozos que una compañía minera explota cerca
del municipio. El municipio, los pozos y las vías que los conectan están descritos en el grafico siguiente:

A. Antes de las elecciones, el actual alcalde prometió́ a todos los vecinos que va a pavimentar el camino que une el
Municipio con el pozo 7. ¿Cuantos kilómetros pavimentará el alcalde si elige el camino más corto? Especificar los
pozos que quedan pavimentados y si existe una o más opciones como solución.

Problema de la Ruta más corta: Algoritmo Dijkstra

Paso M 1 2 3 4 5 6 7

0 0 /- /- /- /- /- /- /-

1 - 5/M 16/M 10/ M

/ /- /- 4/M /-

2 - - 13/1 9/6 /- 13/6 - /-

3 - - - - 19/3 - - 17/3

*La ruta más corta única contempla la pavimentación de los pozos M-6-3-7 con una distancia total de 17 km.
 3) Una Empresa está planeando la instalación de ascensores en su centro de esquí. La gerencia está tratando de
determinar si sería conveniente instalar uno o dos ascensores; cada uno puede transportar a 250 personas todos
los días. Habitualmente, los esquiadores practican este deporte en un periodo de 14 semanas, comprendido entre
diciembre y abril, durante el cual el ascensor funcionará los siete días de la semana. El primer ascensor funcionará
al 90% de su capacidad si las condiciones económicas son adversas, y se cree que la probabilidad de que en efecto
lo sean es de 0,3 aproximadamente. En tiempos normales, el primer ascensor se utilizará al 100% de su capacidad,
y los usuarios excedentes proveerán un 50% de utilización del segundo ascensor. La probabilidad de que los tiempos
sean normales es de 0,5. Finalmente, si los tiempos son realmente buenos, a lo cual corresponde una probabilidad
de 0,2, la utilización del segundo ascensor aumentará a 90%. El costo anual equivalente a la instalación de un nuevo
ascensor es de $ 50.000. El costo anual de la instalación de dos ascensores es de sólo $ 90.000, si ambos se compran
al mismo tiempo.
Si se decide utilizarlos, la operación de cada ascensor costará $ 200.000, independientemente de cuan alta o baja vaya a
ser su tasa de utilización. Los pasajes por ascensor costarán $ 20 por cliente, por día.

A. Realizando un Árbol de Decisión, ¿debería comprar uno o dos ascensores esta Empresa?
250 personas / día
14 semanas x 7 días / semana = 98 días
250 personas / día x 98 días = 24.500 personas
Utilización 90% = 24.500 x 0.9 =22.050 personas
Utilización 50% = 24.500 x 0.9 = 12.250 personas

Su valor medio esperado de cada decisión

1 ascensor: VME = 191.000 * 0.3 + 240.000 * 0.7 = 225.300

2 ascensores: VME = -49.000 * 0.3 + 245.000 * 0.5 + 441.000 * 0.2 = 196.000

*Se decide optar por la primera opción (instalar 1 ascensor) ya que tiene un mayor “Valor Medio Esperado (VME)”
 4) Usted posee una PYME para hacer ampliaciones de casas llamada “ConUstedAprendemos” donde trabajan 4 grupos
compuestos por un maestro y un jornal. Hizo el contrato “a lo compadre” por lo que cada grupo le cobra por “pega”
según la disponibilidad y cercanía a la ampliación. Este mes le han demandado 4 ampliaciones, a continuación, se
muestran los Costos de cada grupo de trabajo asociados a las 4 ubicaciones de ampliaciones.

Se sabe que el grupo 1 y grupo 4 puede realizar como máximo una Ampliación de casas al mes, mientras que el grupo 2 y el
grupo 3 pueden realizar hasta dos Ampliaciones de casas al mes. Formule un Modelo de Programación Lineal que le permita
asignar óptimamente los grupos a las “pegas” minimizar el costo total en pagos a los grupos.

Definiciones variables del modelo:

𝐼: conjunto de m grupos
𝐽: conjunto de n ampliaciones
𝑐𝑖𝑗: costo de asignar al grupo i para realizar la ampliación j, con 𝑖 = 1,… ,4 , 𝑗 = 1,… , 4

1; 𝑠𝑖 𝑒𝑙 𝑔𝑟𝑢𝑝𝑜 𝑖 𝑠𝑒 𝑎𝑠𝑖𝑔𝑛𝑎 𝑎 𝑙𝑎 𝑎𝑚𝑝𝑙𝑖𝑎𝑐𝑖ó𝑛 𝑗

𝑋𝑖𝑗 = :
0; 𝑒. 𝑜. 𝑐.

𝐹.𝑂. = 𝑀í𝑛 𝑍 =
1500000𝑥11 + 1650000𝑥12 + 1420000𝑥13 + 1290000𝑥14 + 2200000𝑥21 + 2750000𝑥22+ 2500000𝑥23 +1850000𝑥24 + 890000𝑥31
+ 1200000𝑥32 + 2700000𝑥33 + 1430000𝑥34+ 1000000𝑥41 + 1000000𝑥42 + 1600000𝑥43 + 1100000𝑥44
𝑠. 𝑎

𝑥11 + 𝑥21 + 𝑥31 + 𝑥41 = 1

𝑥12 + 𝑥22 + 𝑥32 + 𝑥42 = 1 A cada tarea j = 1,…,4 se debe asignar 1 único grupo i = 1,…,4
𝑥13 + 𝑥23 + 𝑥33 + 𝑥43 = 1
𝑥14 + 𝑥24 + 𝑥34 + 𝑥44 = 1

𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 ≤ 1

𝑥41 + 𝑥42 + 𝑥43 + 𝑥44 ≤ 1 A los grupos 1 y 4 se les puede asignar una única ampliación j = 1,…,4
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ≤ 2 mientras que los grupos 2 y 3 pueden ser asignados hasta en 2 ampliaciones
𝑥41 + 𝑥42 + 𝑥43 + 𝑥44 ≤ 2

𝑥𝑖𝑗 ∈ {0 ,1} → 𝑖 = 1, … ,4 ,𝑗 = 1, … ,4