INVESTIGACION DE OPERACIONES II

CADENAS DE MARKOV
MODELADO Y MATRIZ DE TRANSICION

Instrucciones:
 Modelar los problemas como cadenas de Markov.
 Determinar las respectivas matrices de transiciones.

PROBLEMA 2 (Bolas y monedas)

Una urna tiene dos bolas sin pintar en su interior. Se elige una bola al azar y se lanza una moneda. Si la bola elegida no está pintada
y resulta cara en la moneda, se pinta de rojo la bola; si la bola elegida está sin pintar y la moneda muestra sello, la bola elegida se pinta
de negro. Si la bola ya está pintada, entonces (ya sea que resulte cara o sello en los lanzamientos de la moneda) se cambia el color de
la bola (de rojo a negro y de negro a rojo). Determinar la matriz de transición para estos eventos.

PROBLEMA 3 (Inventario)
Considere un sistema de inventario en el que la secuencia de
sucesos durante cada período es como sigue:
 Se observa el nivel de inventario (llámenlo i ) al comienzo
del período.
 Si i <= 1, se piden 4 – i unidades. Si i >=2, se piden 0
unidades. La entrega de las unidades pedidas en inmediata.
 Con probabilidad 1/3, la demanda durante el período es
de 1 unidad, y con probabilidad de 1/3, se piden durante el
período 2 unidades. No hay demandas mayores.
 Se observa el nivel de inventario al comienzo del siguiente
período.

Determine la matriz de transición que permita modelar este

sistema de inventario como una cadena de Markov.
INVESTIGACION DE OPERACIONES II

PROBLEMA 1 (El jugador)

En el tiempo 0 tengo $2. En los tiempos 1, 2,…, participo en un juego en el que apuesto $1. Con probabilidad p, gano el juego, y con
probabilidad 1-p, pierdo el juego. Mi objetivo es incrementar mi capital a $4, y cuando lo logre se termina el juego. El juego también
se termina si mi capital se reduce a $0. Encontrar la matriz de transición para este problema.