Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DEPARTAMENTO DE INDUSTRIAS
TERCER CERTAMEN
PRIMER SEMESTRE 2007
GESTION DE INVESTIGACIÓN DE OPERACIONES
1. (10 Puntos) En las preguntas i), ii) y iii) escoger la alternativa correcta en cada caso.
iv) ¿Cuál es el significado y función que tienen el límite o cota inferior y superior en el
método de Branch & Bound cuando se aplica a un problema de maximización?
Respuesta: El límite inferior representa la evaluación de la función objetivo en la mejor
solución entera factible encontrada hasta una cierta etapa del método. La cota superior
representa el valor que no podría llegar superar el valor óptimo hasta una cierta etapa
del método. Su conocimiento permite establecer el grado de aproximación y exactitud
de la actual solución entera respecto de la solución óptima. 2 puntos
Respuesta: Asumiendo que la solución óptima existe, se podría obtener a partir de los
siguientes pasos que resultan únicamente de considerar las condiciones de optimalidad
de un problema en una sola variable restringido con desigualdades de cota y donde en
general la función objetivo es no-convexa (vista sobre todo los reales y con a no nulo):
Paso 1: ( Resolver el problema sin ninguna restricción activa, que lleva a f’(x)=0 )
Siempre que 4b2 – 12ac >=0
Calcular x1=( -2b+sqrt(4b2 – 12ac) )/6a
x2=( -2b-sqrt(4b2 – 12ac) )/6a
Si l ≤ x1 ≤ u entonces evaluar f(x1)
Si l ≤ x2 ≤ u entonces evaluar f(x2) (10 puntos)
Paso 2: Analizar el caso en que l ≤ x está activa, chequeando que x3=1 verifica K-K-T
Si f’(l) >= 0 entonces para x3=l evaluar f(x3),
(3 puntos)
Paso 3: Analizar el caso en que x ≤ u está activa, chequeando que x4=u verifica K-K-T
Si f’(u) <= 0 entonces para x4=u evaluar f(x4)
(3 puntos)
Paso4: La solución óptima x* es uno de los x1,x2,x3 o x4 donde se alcanza el mínimo
entre los f(x1), f(x2), f(x3) y f(x4) válidos y que fueron evaluados
(4 puntos)
3. (30 Puntos) Un asesor financiero está evaluando dos acciones de cierta industria. Por
una parte, desea minimizar la variabilidad de una cartera compuesta por estas dos
acciones: 0.16x2+0.2xy+0.09y2, donde x e y son los respectivos porcentajes a invertir en
cada acción, pero también desea obtener un retorno de la cartera: 0.11x+0.08y, que sea
al menos de un 9%. Formule el problema que debe resolver el asesor y determine qué
porcentaje debe invertir en cada acción, conjuntamente con la variabilidad y el retorno
de la cartera óptima.
Min 0.16x2+0.2xy+0.09y2
s.a. x + y = 1 (λ)
0.11x+0.08y ≥ 0.09 (µ1)
x≥0 (µ2)
y≥0 (µ3). (5 puntos)
El problema admite solución óptima pues se verifican las hipótesis del teorema de
Weiertrass. (2 puntos)
El problema es convexo pues la función objetivo es convexa (estrictamente) y sus
restricciones son todas lineales. (3 puntos)
Al abordar su solución por el teorema de K-K-T llevamos el problema al formato del
teorema y se analizan una o distintas opciones de activación de las inecuaciones hasta
hallar un punto que cumpla con todas las condiciones, el cual será la solución óptima
dado que el problema es convexo y tiene solución. (15 puntos)
- Si sólo se activa la inecuación x≥0, tomamos µ1= µ3=0 y resulta x=0 e y=1 que es
infactible
- Si sólo se activa la inecuación y≥0, tomamos µ1= µ2=0 y resulta x=1 e y=0, con λ
= -0.32 y µ3=-0.12
La (única) solución óptima x=1/3 e y=2/3 con una variabilidad óptima (o valor
óptimo): 0.102222 y un retorno alcanzado de 9% (5 puntos)
4. (40 Puntos) Una fábrica de jabón se especializa en jabón de tocador de lujo. Las
ventas de este jabón fluctúan entre dos niveles – bajo y alto – y dependen de dos
factores: 1) si hacen o no publicidad y 2) si los competidores anuncian y comercializan
nuevos productos. El segundo factor está fuera del control de la compañía pero quieren
determinar cuál debe ser su propia política publicitaria. Por ejemplo, el gerente de
comercialización propone hacer publicidad cuando las ventas están bajas y no hacerla
cuando están altas. La publicidad que se hace en un trimestre dado del año tiene su
impacto el siguiente trimestre. De cualquier manera, al principio de cada trimestre se
dispone de la información necesaria para pronosticar con exactitud si las ventas serán
altas o bajas ese trimestre y decidir si hacer publicidad o no.
a) (15 Puntos) Construya la matriz de transición (de un paso o etapa) para cada una
de las siguientes estrategias de publicidad: i) nunca hacer publicidad, ii) siempre
hacer publicidad, iii) seguir la propuesta del gerente de comercialización.
3/4 1/4
P =
1/2 1/2
1/2 1/2
P =
1/4 3/4
1/2 1/2
P =
1/2 1/2
b) (15 Puntos) Determine las probabilidades de estado estable (a largo plazo) para
los tres casos de la parte a).
π = PT π
∑ πj = 1
j
πj ≥ 0
Obteniéndose lo siguiente: