INVESTIGACIÓN DE OPERACIONES II

ACTIVIDAD EVALUATIVA 2
5 DE JULIO DE 2017

NOMBRES:_____________________________________________________________________

1) El equipo A. J. Swim está en vísperas de una importante competencia de natación contra el

equipo G. N. Swim. Cada equipo cuenta con un nadador estrella (John y Mark,
respectivamente), que tienen un excelente desempeño en las pruebas de 100 m mariposa,
dorso y pecho. Sin embargo, las reglas no permiten que tomen parteen más de dos eventos.
Sus entrenadores necesitan decidir cómo usarlos para obtener la mayor ventaja.
Cada equipo inscribirá a tres nadadores por prueba (el máximo permitido). La siguiente tabla
proporciona los mejores tiempos logrados por John y Mark en cada prueba, junto con los mejores
tiempos de otros nadadores que participarán en el evento. (En la prueba en la que John o Mark no
sean incluidos, el tercer elemento de su equipo será más lento que los dos que se dan en la tabla.)

Se obtienen 5 puntos por el primer lugar, 3 por el segundo, 1 por el tercero y ningún punto por
otros lugares. Ambos entrenadores piensan que, en esencia, todos los nadadores igualarán sus
mejores marcas en este encuentro. Así, John y Mark quedarán, definitivamente, en dos de estos
tres eventos. Los entrenadores deben presentar los nombres de sus competidores antes del
encuentro sin saber los del otro equipo y no se permiten cambios. El resultado del encuentro es
incierto, por lo que, para los entrenadores, cada punto adicional tiene el mismo valor.

Formule este problema como un juego de suma cero entre dos personas. Elimine las estrategias
dominantes y después utilice el procedimiento gráfico para encontrar las estrategias mixtas
óptimas de cada equipo, de acuerdo con el criterio minimax.

2) La cervecería más importante de la costa oeste (denotada con la letra A) ha contratado a un

experto en IO para que analice su posición en el mercado. En especial, la empresa está
preocupada por las actividades de su mayor competidor (denotada con la letra B). El analista
piensa que el cambio de marca se puede modelar como una Cadena de Markov que incluya
tres estados: los estados A y B representan a los clientes que beben cerveza que producen las
mencionadas cervecerías y el estado C representa todas las demás marcas. Los datos se toman
cada mes y el analista construye la siguiente matriz de transición (de un paso) con datos
históricos:

¿Cuáles son los porcentajes de mercado en el estado estable de las dos cervecerías
grandes?
INVESTIGACIÓN DE OPERACIONES II
ACTIVIDAD EVALUATIVA 2
5 DE JULIO DE 2017