Instituto Universitario

Politécnico “Santiago Mariño”

Extensión Maracay

Investigación de Operaciones II. Periodo 2022-2. IUPSM: 06/02/2023

Sexta Evaluación. Prueba escrita del 20%. Condición: Anexe sus repuestas en un archivo manuscrito en PDF. Máximo 1 Mb. Valor 2
puntos (por responder de forma manuscrita). 6 puntos cada repuesta.

1. El ejército del General Prato está luchando por el control de dos lugares estratégicos. Prato tiene dos regimientos, y el enemigo
tiene tres. Un ejército capturará un lugar si tiene más regimientos. En cualquier otro caso, la batalla será un empate. a) Formule
el problema como juego entre dos personas con suma cero, y resuélvalo con programación lineal. b) ¿Cuál ejército ganará la
batalla?

2. En el juego Morra, entre dos personas y con dos dedos, cada jugador muestra uno o dos dedos, y en forma simultánea adivina la
cantidad de dedos que mostrará el oponente. El jugador que adivine en forma correcta gana una cantidad igual al número de
dedos que muestre. En caso contrario, el juego es un empate. Formule el problema como un juego entre dos personas con suma
cero y resuélvalo con programación lineal como juego entre dos personas con suma cero, y resuélvalo con programación lineal.
b) ¿Cuál ejército ganará la batalla?
3. Problema de inventario (Utilice la cadena de Markov. Una tienda de electrodomésticos puede hacer pedidos de
refrigeradores al inicio de cada mes, para su entrega inmediata. Cada vez que se coloca un pedido incurre en un costo fijo
de $100. El costo de almacenamiento por refrigerador y por mes es de $5. La penalización por agotarse la mercancía se
estima en $150 por refrigerador y por mes. La demanda mensual se ve en la siguiente función de distribución de
probabilidades:

Demanda x 0 1 3

p(x) 0,2 0,5 0,3

La política de la tienda es que la existencia máxima no debe ser mayor de dos refrigeradores en cualquier mes. Determine lo
siguiente:

a) Las probabilidades de transición para las distintas alternativas del problema.

b) El costo esperado del inventario, por mes, en función del estado del sistema y de la alternativa de decisión.

c) La política óptima de pedidos durante los 3 meses siguientes