Nombre Alumno:
Paralelo:
UNIVERSIDAD TECNICA FEDERICO SANTA MARIA
DEPARTAMENTO DE INGENIERIA COMERCIAL
CERTAMEN RECUPERATIVO (21.07.2022)
PRIMER SEMESTRE 2022
INVESTIGACIÓN DE OPERACIONES
Instrucciones: Tiempo máximo: 1 hora y 30 minutos. No están permitidos equipos de
audio ni celulares. Sin cuadernos o apuntes. La copia será penalizada con nota 0.
Justifique sus respuestas.
Pregunta N°1 (30 puntos) Un constructor va a edificar dos tipos de viviendas A y B. Dispone
de 600 millones de Pesos y el costo de una casa de tipo A es de 13 millones y 8 millones una de
tipo B. El número de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20
% por lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9 (Este es
el precio de venta, no el margen).
a) (10 Puntos) Formule un modelo de programación lineal que permita determinar cuántas
casas de cada tipo fabricar de manera de maximizar los beneficios?
MAX 3X + Y
S.A. 13X + 8Y ≤ 600
X ≥ 0,4(X + Y)
Y ≥ 0,2(X + Y)
X, Y ≥ 0
MAX 3X + Y
S.A. 13X + 8Y ≤ 600
-3X+ 2Y ≤ 0
X – 4Y ≤ 0
Nombre Alumno:
Paralelo:
b) (10 Puntos) Resuelva el modelo propuesto por usted en a) de forma gráfica. Indique
claramente el dominio de puntos factibles, las diferentes restricciones, curvas de nivel de
la función objetivo y la solución y valor óptimo del problema.
Punto óptimo
X = 40
Y = 10
Z = 130
c. (10 Puntos) Suponga usted, que un banco estaría dispuesto a facilitarle 100 Millones
de pesos pagaderos en un año, para invertir en el proyecto a una tasa de 24% anual simple,
¿Estaría dispuesto a aceptar ese dinero?, Si su respuesta es no, ¿Hasta cuanto estaría
dispuesto a pagar al banco? (Justifique adecuadamente ambas respuestas).
Si le presta 100 M$ y le cobra 24%, le estaría cobrando = 100 x 24% = 24 M$
Si usted usa esos $ 100, aumentaría su beneficio en 100 x 13/60 = 21.6$, por lo cual,
no conviene, ya que, debe cancelar más al banco, de lo que gana usando estos 100
M$. Se estaría dispuesto a pagar al banco hasta una tasa de interés del 21.6% anual
simple.
Nombre Alumno:
Paralelo:
Pregunta N°2 (30 puntos) Un monopolista puede clasificar a sus consumidores en dos mercados
distintos, con las siguientes funciones de demanda: Q1 = 16 - 0,1P1 y P2 = 180 - 20Q2. Suponga
que la función de costo del monopolista es CT(Q) = 20Q + 20, donde Q = Q1 + Q2.
a. (10 Puntos) Formule un modelo de optimización que permita hallar el precio en cada
mercado que provea el máximo beneficio al monopolista.
a.1 Definición de variables (2 puntos)
p1= Precio en unidades monetarias a cobrar a consumidor 1
p2= Precio en unidades monetarias a cobrar a consumidor 2
a.2 Función objetivo: Maximizar beneficios
Beneficio (p1,p2)= p1 x q1 + p2 x q2 – (20(q1 + q2) + 20)) (2 puntos)
Se debe sustituir q1 y q2 o p1 y p2 y con esto se obtiene
Beneficio (p1,p2)= 18p1 -0.1p12 +10p2 -0.05p22 -520 (6 puntos)
Beneficio (q1,q2)= 140q1 -10q12 +160q2 -20q22 – 20
b. (10 Puntos) Resolver el problema mediante condiciones de optimalidad
El gradiente ∆ (fq1, fq2) = ( 140 - 20q1 , 160 – 40 q2) = (0,0)
Luego q1 = 7; p1= 90
Luego q2 = 4; p2= 100
− 20 0
0 = −800 , definida positiva (Negativa) es función
− 40
D2 f(q1, q2) =
convexa, por ende, punto es máximo local y dado que valor es >0 y diagonal es
negativa.
c. (10 Puntos) Si se debiese cobrar el mismo precio a cada consumidor. ¿Cuál sería ese
precio? (Justifique adecuadamente su respuesta)
En este caso se debe establecer el lagrangiano:
MÁX 18p1 -0.1p12 +10p2 -0.05p22 -520 = 140q1 -10q12 +160q2 -20q22 – 20
Nombre Alumno:
Paralelo:
S.a. p1 = p2
L((p1, p2) , λ) = ( 18 – 0,2p1 , 10 – 0,1p2) + λ (1,-1) = (0,0)
p1 - p2 = 0
Luego; (1) 18 – 0,2p1 + λ = 0; λ = 0,2p1 -18
(2) 10 – 0,1p2 - λ = 0; λ = 10 - 0,1p2
(3) p1 - p2 = 0
De (1) con (2); 0,2p1 -18 = 10 - 0,1p2 x (10); 2p1 -180 = 100 - p2
(4) 2p1 + p2 = 280
(5) p1 - p2 = 0
3 p1 = 280
p1 = 280/3 = p2
Nombre Alumno:
Paralelo:
Pregunta N°4 (40 puntos) ) Un pequeño astillero tiene cinco pedidos por pesqueros de alta mar
cada uno con diferentes especificaciones que los hacen únicos. Las utilidades esperadas y las
inversiones necesarias estimadas para cada caso (en miles de dólares) se muestran en la siguiente
tabla:
Código del pesquero Utilidades Esperadas en Inversión Estimada en USD$
USD$ (miles) (miles)
1 250 200
2 200 140
3 190 100
4 175 130
5 230 150
El astillero tiene un presupuesto de USD$580.000 para la inversión en instalaciones especiales
para la construcción de pesqueros de alta mar. No hay problemas de mano de obra, pues
subcontratan a especialistas (soldadores, mecánicos, albañiles, plomeros, etc)
El astillero dispone de 2.900 [m2] para la construcción de buques. Se considera que el espacio
mínimo necesario (suficiente) para construir cada tipo de pesquero es el siguiente:
Pesquero 1 2 3 4 5
Espacio [m2] 450 800 650 1.000 250
Debido a restricciones técnicas y otras consideraciones se debe considerar las siguientes
limitaciones:
• Sólo uno de los pesqueros 1, 2 y 5 es posible construir.
• Por compromisos previos con un mismo cliente se debe construir a lo más uno de uno de
los pesqueros 1 y 4.
• Sin embargo por razones de curvas de aprendizaje es conveniente que si se construye el
pesquero 4 también se debe construir el 5.
• Por razones de sobrevivencia deben construir, a lo menos, tres pesqueros.
• Se requiere que en caso de construir cualquiera de los pesqueros, dicha inversión no
represente más del 30% de la inversión total.
Nombre Alumno:
Paralelo:
Formule un modelo de Programación Entera que permita abordar de forma óptima la situación
descrita.
Variables de Decisión: (4 Puntos)
Xi 1 Si se construye el pesquero i i=1,2,3,4,5
0 Si No
Función Objetivo: (4 Puntos)
Max (250-200) X1 + (200 – 140)X2 + (190-100)X3 + (175 -130)X4 + (230 -
150)X5
Restricciones:
Presupuesto (MUSD): (3 Puntos)
200X1 + 140X2 + 100X3 + 130X4 + 150X5 ≤ 580
Espacio (m2): (3 Puntos)
450X1 + 800X2 + 650X3 + 1.000X4 + 250X5 ≤ 2.900
Sólo uno de los pesqueros 1, 2 y 5 es posible construir. (3 Puntos)
X1 + X2 + X5 ≤ 1
Por compromisos previos con un mismo cliente se debe construir a lo más uno
de uno de los pesqueros 1 y 4. (3 Puntos)
X1 + X4 ≤ 1
Sin embargo por razones de curvas de aprendizaje es conveniente que si se
construye el pesquero 4 también se debe construir el 5. (3 Puntos)
X5 ≥ X4
Por razones de sobrevivencia deben construir, a lo menos, tres pesqueros. (2
Puntos)
X1 + X2 + X3 + X4 + X5 ≥ 3
Se requiere que en caso de construir cualquiera de los pesqueros, dicha
inversión no represente más del 30% de la inversión total. (5 Puntos)
200X1/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
140X2/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
100X3/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
130X4/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
150X5/(200X1 + 140X2 + 100X3 + 130X4 + 150X5) ≤ 0,3
Nombre Alumno:
Paralelo:
Hoja de respuesta pregunta 3
Nombre Alumno:
Paralelo:
