Investigacin de Operaciones II (IS-347) UNSCH 2017 - I

DEPARTAMENTO ACADMICO DE MATEMTICA Y FSICA

REA DE INFORMTICA
INVESTIGACIN DE OPERACIONES II (IS-347) SPTIMA PRCTICA

Cdigo: ___________________ Fecha: 22/07/2017

Alumno: _________________________________________________________________

1. Considere el siguiente juego de dos personas con suma cero. Cul es el valor del juego?

2. Dos estaciones de televisin en un mercado compiten por el pblico. Las opciones de

programacin local para el horario de transmisin del fi n de semana a las 5:00 p.m. incluyen
el reestreno de una comedia, un noticiero o un programa de mejoras para el hogar. Suponga
que cada estacin tiene las mismas opciones de programacin y debe hacer su seleccin de
programas pretemporada antes de saber qu har la otra estacin de televisin. Los cambios
en miles de espectadores para la audiencia de la estacin A son los siguientes:

Determine la estrategia de programacin ptima para cada situacin. Cul es el valor

del juego?

3. Dos candidatos a la senadura estatal por Indiana deben decidir cul ciudad visitar el da
antes de la eleccin de noviembre. Las mismas cuatro ciudades Indianpolis,
Evansville, Fort Wayne y South Bend estn disponibles para los dos candidatos y se listan
como las estrategias 1 a 4 para cada candidato. Los planes de viaje deben hacerse por
adelantado, as que los candidatos deben decidir cul ciudad visitar antes de conocer
los planes del otro candidato. Los valores de la tabla siguiente muestran los miles de
votantes para el candidato republicano con base en las estrategias seleccionadas por
ambos candidatos. Cul ciudad debe visitar cada candidato y cul es el valor del
juego?

Instructor: Jorge Flores Quispe 1

Investigacin de Operaciones II (IS-347) UNSCH 2017 - I

4. En el siguiente juego de dos personas con suma cero tiene una estrategia mixta:

a. Utilice la dominancia para reducir el juego a uno de 2 x 2. Cules estrategias son

dominadas?
b. Determine la solucin de estrategia mixta ptima.
c. Cul es el valor del juego?

5. En un juego de apuestas, el jugador A y el jugador B tienen un billete de $1 y uno de $5.

Cada jugador selecciona uno de los billetes sin que el otro jugador sepa cul billete
eligi. Ambos muestran de forma simultnea el billete que seleccionaron. Si los billetes no
coinciden, el jugador A le gana el billete al jugador B. Si los billetes coinciden, el jugador B
le gana el billete al jugador A.

a. Elabore una tabla de la teora de juegos para este juego. Los valores deben
expresarse como ganancias (o prdidas) para el jugador A.
b. Existe una estrategia pura? Por qu?
c. Determine las estrategias ptimas y el valor de este juego. El juego favorece a un
jugador ms que al otro?
d. Suponga que el jugador B decide desviarse de la estrategia ptima y comienza a
jugar cada billete 50% de las veces. Qu debe hacer el jugador A para mejorar sus
ganancias? Comente por qu es importante seguir una estrategia ptima de la teora
de juegos.

6. Dos empresas compiten por su participacin en el mercado de las bebidas refrescantes.

Cada una trabaj con una agencia de publicidad con el fi n de desarrollar estrategias
de publicidad alterna para el ao prximo. Una variedad de anuncios por televisin,
promociones de productos, vitrinas en tiendas, etc., proporciona cuatro estrategias
diferentes para cada empresa. La tabla siguiente resume el cambio proyectado en la
participacin de mercado para la empresa A una vez que las dos empresas seleccionen
su estrategia de publicidad para el ao prximo. Cul es la solucin ptima a este juego
para cada uno de los jugadores? Cul es el valor del juego?

Instructor: Jorge Flores Quispe 2

Investigacin de Operaciones II (IS-347) UNSCH 2017 - I

7. Generar 10 nmeros aleatorios basado en el mtodo congruencial mixto aplicando:

b=452, c=37452, m=1231 y semilla u0=4571.

8. Un proyecto consta de cuatro actividades (A, B, C y D) que deben ser realizadas en

secuencia. La distribucin de probabilidad del tiempo requerido para completar cada
una de las actividades son las siguientes:

a. Calcule el tiempo para completar el proyecto en el caso base, en el peor de los

casos y en el mejor de los casos.
b. Utilice los nmeros aleatorios 0.1778, 0.9617, 0.6849 y 0.4503 para simular el tiempo
para finalizar el proyecto en semanas.

9. La gerencia de Brinkley Corporation est interesada en utilizar la simulacin para estimar

la utilidad unitaria de un nuevo producto. La distribucin de probabilidad del costo de
compra, el costo de mano de obra y el costo del transporte es la siguiente:

Instructor: Jorge Flores Quispe 3

Investigacin de Operaciones II (IS-347) UNSCH 2017 - I

Suponga que estos son los nicos costos y que el precio de venta del producto ser de
$45 por unidad.

a. Calcule la utilidad unitaria en el caso bsico, en el peor de los casos y en el mejor de

los casos.
b. Establezca intervalos de nmeros aleatorios que puedan utilizarse para generar al
azar los tres componentes de costo.
c. Utilizando los nmeros aleatorios 0.3726, 0.5839 y 0.8275, calcule la utilidad unitaria.
d. Utilizando los nmeros aleatorios 0.1862, 0.7466 y 0.6171, calcule la utilidad unitaria

10. La tabla de resultados siguiente muestra las utilidades para un problema de anlisis de
decisiones con dos alternativas de decisin y tres estados de la naturaleza (s1=riesgoso,
s2=riesgo medio y s3=con poco riesgo).

a. Construya un rbol de decisin para este problema.

b. Si el tomador de decisiones no sabe nada respecto a las probabilidades de los tres
estados de la naturaleza, cul es la decisin recomendada utilizando los enfoques
optimistas, conservador y pesimista?

11. La siguiente tabla de resultados de utilidades se present en el problema 10. Suponga

que el tomador de decisiones obtuvo las evaluaciones de probabilidad P(s1)=0.65,
P(s2)=0.15 y P(s3)=0.20. Utilice el mtodo del valor esperado para determinar la decisin
ptima.

Instructor: Jorge Flores Quispe 4