UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

CURSO : INVESTIGACIÓN OPERATIVA II

EXAMEN PARCIAL
Duración : 2 horas
No se permite el uso de apuntes o copias.

Apellidos y Nombres Código Firma

1.- Determine:

a) (2.0 Puntos). Resolver el siguiente juego por aproximación, con 5 iteraciones.

Convención: El jugador A empieza con la columna 2. En caso de empate el jugador
A elige el valor que está debajo. En caso de empate el jugador B elige el valor de la
izquierda.

11 8 6 9
7 12 9 5
8 6 7 10
5 7 10 8

b) (3.0 Puntos). Las estrategias óptimas de ambos jugadores y el valor del juego de la
siguiente matriz de beneficios:

6 12 11 9
13 6 8 11
9 9 9 9

2.- La búsqueda de ejecutivos para Western Bank realizada por Headhunters Inc. está por dar
frutos. El puesto que deben llenar es clave, vicepresidente de procesamiento de
información, porque esta persona tendrá la responsabilidad de desarrollar un sistema de
información administrativo con tecnología de punta que enlazará todas las sucursales de
Western. Sin embargo, Headhunters cree haber encontrado a la persona correcta, Matthew
Fenton, que tiene excelentes referencias de un puesto similar para un banco mediano de
Nueva York.
Después de las entrevistas, el presidente de Western cree que Matthew tiene una
probabilidad de 0.7 de diseñar un buen sistema. Si tiene éxito, la compañía tendrá una
ganancia de $2 millones (netos después del salario de Matthew, capacitación,
reclutamiento y gasto). Si no tiene éxito, la compañía tendrá una pérdida de $400 000.
Por $20 000 adicionales, Headhunters proporcionará una investigación detallada (que
incluye la verificación de antecedentes, pruebas académicas y psicológicas, etcétera) que
precisará su potencial para el éxito. Se ha encontrado que este proceso es confiable en
90%, es decir, el candidato que diseñe un buen sistema pasará la prueba con probabilidad
0.9, y el que no tendría éxito en diseñar el sistema fracasará en la prueba con probabilidad
0.9.
La administración Western necesita decidir si contratar a Matthew y si Headhunters debe
realizar la investigación detallada antes de tomar esa decisión.
Utilice un árbol de decisiones y dele una “manito” a Wester para que tome su decisión.

Página: 1
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
CURSO : INVESTIGACIÓN OPERATIVA II

3.- Un distrito escolar está urgido de reducir los gastos para cumplir con nuevas restricciones
presupuestales en sus escuelas elementales. Hay dos opciones disponibles: eliminar el
programa de educación física (E) o eliminar el programa de música (M). El
superintendente del distrito ha formado un comité con representaciones iguales en votos,
del Consejo Educativo (S) y de la Asociación de Padres y Maestros (P) para estudiar el
caso y hacer una recomendación. El comité decidió estudiar el asunto desde el punto de
vista de recorte de presupuesto (B) y de necesidades de alumnos (N). En el análisis se
obtuvieron las siguientes matrices de comparación:

B N B N E M

B 1 B E
AS= AP= ASB=
N N 2 M 2

E M E M E M

E E E 2
ASN= APB= APN=
M 3 M 3 M

Analice el problema de decisiones y haga una recomendación.

4.- Dado el siguiente proyecto, con duraciones en días:

Predecesor Duración Costo Duración Costo tope

Actividad
inmediato normal normal tope
A -- 9 110 5 130
B -- 7 170 3 200
C -- 9 110 6 130
D A 8 160 7 180
E B 8 180 6 200
F B, C 9 140 5 170
G D, E 5 140 1 170
H E 9 170 8 190
I F 8 160 5 190
J G 6 180 3 200
K H, I 9 110 6 130

Responda:
a) (3.5 Puntos). La duración mínima del proyecto y el costo.
b) (1.5 Puntos). Si dispone de S/. 450.00 adicionales ¿A cuántos días se puede reducir la
duración del proyecto?

El Profesor
15-10-2012

Página: 2