Tercer examen parcial de Investigacin de Operaciones I

16-O

Nombre del alumn@:

Grupo:

Problema 1
Un juego de lanzamiento de dados utiliza una cuadrcula de cuatro casillas. Las
casillas estn designadas en sentido horario como A, B, C y D con retribuciones
monetarias de $4,- $2,- $6 y $9, respectivamente. Comenzando en la casilla A,
lanzamos el dado para determinar la siguiente casilla a la que nos moveremos en
el sentido de las manecillas del reloj. Por ejemplo, si el dado muestra 2, nos
movemos a la casilla C. El juego se repite utilizando la ltima casilla como punto
inicial.
(a) Exprese el problema como una cadena de Markov.
(b) Determine la ganancia o prdida esperadas despus de lanzar el dado 5
veces.
(Valor 3 1/3 puntos)
Problema 2
Una agencia de renta de automviles tiene oficinas en Phoenix, Denver, Chicago y
Atlanta. La agencia permite rentas en una y en dos direcciones de modo que los
automviles rentados en un lugar pueden terminar en otro. Las estadsticas
muestran que al final de cada semana 70% de todas las rentas son en dos
direcciones. En cuanto a las rentas en una direccin: Desde Phoenix, 20% van a
Denver, 60% a Chicago, y el resto va a Atlanta; desde Denver, 40% va a Atlanta y
60% a Chicago; de Chicago, 50% va a Atlanta y el resto a Denver; y desde Atlanta,
80% va a Chicago, 10% a Denver, y 10% a Phoenix.
(a) Exprese la situacin como una cadena de Markov.
(b) Si la agencia inicia la semana con 100 autos en cada lugar, cmo ser la
distribucin
en dos semanas?
(c) Si cada lugar est diseado para manejar un mximo de 110 autos, habra a
la larga

un problema de disponibilidad de espacio en cualquiera de los lugares?

(d) Determine el promedio de semanas que transcurren antes de que un auto
regrese a
su lugar de origen.
(Valor 3 1/3 puntos)
Problema 3
Jim y Joe comienzan un juego con cinco fichas, tres para Jim y dos para Joe. Se
lanza una moneda, y si el resultado es cara, Jim le da a Joe una ficha, de lo
contrario Jim obtiene una ficha de Joe. El juego termina cuando Jim o Joe tiene
todas las fichas. En este punto, hay 30% de probabilidades de que Jim y Joe
continen con el juego, comenzando de nuevo con tres fichas para Jim y dos para
Joe.
(a) Represente el juego como una cadena de Markov.
(b) Determine la probabilidad de que Joe gane con tres lanzamientos de la
moneda. De que Jim gane haciendo lo mismo.
(c) Determine la probabilidad de que un juego termine a favor de Jim. A favor de
Joe.
(d) Determine el promedio de lanzamientos de moneda necesario antes de que
Jim
gane. Joe gana.
(Valor 3 1/3 puntos)

xito!