Relajacion Lagrangiana IO 2 - Practica 2017-2

Programa de Ingeniera Industrial

Investigacion de Operaciones II
UTB

1. El clima de Barranquilla es bueno, regular o malo en cualquier da dado. Si el clima

es bueno hoy, sera bueno manana con una probabilidad de 0.6, sera regular con una
probabilidad de 0.2 y sera malo con una probabilidad de 0.2. S el clima hoy es regular, el
de manana sera bueno, regular o malo con probabilidades respectivas de 0.25, 0.5 y 0.25.
Por ultimo, si el clima es malo hoy, las probabilidades son de 0.25, 0.25 y 0.5 para clima
bueno, regular o malo, manana. Analizar este sistema como una cadena markoviana,
respondiendo a los siguiente items

(a) Plantear la matriz de transicion asociada a esta situacion.

(b) Encontrar el estado estable para el clima de la ciudad de Barranquilla.

2. En un da determinado, una persona esta sana o enferma. Si la persona esta sana hoy, la
probabilidad de que este sana manana se estima en un 98%. Si la persona esta enferma
hoy, la probabilidad de que este sana manana es del 30%. Describase la secuencia de
estados de salud como una cadena de Markov y responder a los siguientes items:

(a) Definir la matriz de transicion

(b) Que porcentaje de los das estara sana la persona?
(c) Si la personas esta enferma hoy, Cuales son las probabilidades de que se recupere
manana, dentro de 2 das o dentro de 3 das?

3. Considere el experimento de colocar un raton en la casa dibujada en la figura 1.

Figure 1:

(a) Suponiendo que el raton tiene iguales probabilidades de escoger cualquier puerta para
salir del compartimiento, describase este experimento como una cadena de Markov
y determinese la matriz de transicion.

1
Relajacion Lagrangiana IO 2 - Practica 2017-2

(b) Encuentrese el porcentaje de tiempo que a la larga estara el raton en cada compar-
timiento.

4. Un examen consta de 100 preguntas de falso y verdadero. Para un estudiante promedio,

el examen es tal que si contesta bien una pregunta, la probabilidad de que conteste
correctamente la siguiente es de 34 . Estimese la calificacion promedio de este examen,
suponiendo que la primera pregunta se contesta bien.

5. Un animal de laboratorio puede escoger una de tres comidas en unidades estandar. De-
spues de largas observaciones, se encontro que si el animal escoge una comida en un
intento, escogera la misma comida en el siguiente intento con una probabilidad del 50%
y escogera las otras comidas en el siguiente intento con probabilidades del 25% cada una.

(a) Describase este proceso como una cadena de Markov y determinese la matriz de
transicion
(b) Demuestrese que a la larga, se consumiran cantidades iguales de las tres comidas

6. Car Rental opera en Barranquilla y cobra un cargo adicional para automoviles rentados
en una ciudad y entregados en otra. Para determinar el cargo adecuado, se dividio la
zona de la costa en tres areas Norte, Centro y Sur. Se determinaron las probabilidades
de recoger un automovil en una area y entregarlo en la misma area o en la otra.

Table 1: Matriz de Transicion Ex-6

De
Norte Centro Sur
A
Norte 0.6 0.3 0.1
Centro 0.2 0.5 0.3
Sur 0.1 0.2 0.7

(a) Descrbase este proceso como una cadena de Markov y determnese los porcentajes
de automoviles que a la larga estaran en cada una de las tres areas.

7. Yimmi Chara es un representante de ventas de una gran empresa librera. Vende libros de
texto en un area , que se subdivide en cuatro regiones . Visita las universidades de una
region cada semana y nunca visita la misma region en dos semanas consecutivas. Si en
esta semana vende en la region I, tiene el 70% de probabilidades de pasar a la region II y
el 30% de visitar la region IV la proxima semana . Si en esta semana vende en la region
III, vendera en la region dos la proxima semana. Si vende en algunas de las regiones II
O IV en esta semana, vendera en alguna de las otras regiones con iguales probabilidades
la semana siguiente. Describase el programa de viajes de Don Yimmi como una cadena
de Markov.

(a) Definir la matriz de transicion

(b) Que porcentaje de tiempo estara Don Yimmi en cada region a la larga
(c) La empresa de Don Yimmi, gasta $700, ,$650, $580 y $820 respectivamente, para
pagar los gastos semanales en las cuatro regiones. De cuanto seran los gastos
semanales, promedio a la larga?