Taller 4

Investigación de Operaciones 2
Área de Modelos matemáticos
Departamento de Ingeniería Industrial

Taller 4: cadenas de Markov

Este taller debe ser entregado de manera individual el día 18 de octubre de 2019 al inicio de la clase. Además, se
debe entregar en hoja examen, con letra legible, clara, ordenada, sin tachones, borrones. No se recibirán talleres
que no cumplan con las condiciones de entrega ni fuera de las fechas pactadas. Cualquier indicio de plagio será
tratado de acuerdo a las normas de la universidad. Cada punto vale 0.39. Ahora bien, en el taller hay dos bonos que
se pueden cargar a cualquiera de los quices. Sin embargo, en caso de obtener los dos, deberá decidir a cuál quiz
destina cuál bono. NO se puede acumular la totalidad de los bonos para un solo quiz. Tampoco se puede dividir la
totalidad de los dos bonos en distribuciones distintas a las que existen.

1. El departamento de estudios de mercado de una fábrica estima que el 20% de la gente que compra un
producto un mes, no lo comprará el mes siguiente. Además, el 30% de quienes no lo compren un mes lo
adquirirá al mes siguiente. En una población de 1000 individuos, 100 compraron el producto el primer
mes. ¿Cuántos lo comprarán al mes próximo? ¿Y dentro de dos meses?

2. En una población de 10,000 habitantes, 5000 no fuman, 2500 fuman uno o menos de un paquete diario y
2500 fuman más de un paquete diario. En un mes hay un 5% de probabilidad de que un no fumador
comience a fumar un paquete diario, o menos, y un 2% de que un no fumador pase a fumar más de un
paquete diario. Para los que fuman un paquete, o menos, hay un 10% de probabilidad de que dejen el
tabaco, y un 10% de que pasen a fumar más de un paquete diario. Entre los que fuman más de un
paquete, hay un 5% de probabilidad de que dejen el tabaco y un 10% de que pasen a fumar un paquete, o
menos. ¿Cuántos individuos habrá de cada clase el próximo mes?

3. Una urna contiene dos bolas sin pintar. Se selecciona una bola al azar y se lanza una moneda. Si la bola
elegida no está pintada y la moneda produce cara, pintamos la bola de rojo; si la moneda produce cruz, la
pintamos de negro. Si la bola ya está pintada, entonces cambiamos el color de la bola de rojo a negro o de
negro a rojo, independientemente de si la moneda produce cara o cruz. Modele el problema como una
cadena de Markov y encuentre la matriz de probabilidades de transición.

4. El ascensor de un edificio con bajo y dos pisos realiza viajes de uno a otro piso. El piso en el que finaliza el
viaje n-ésimo del ascensor sigue una cadena de Markov. Se sabe que la mitad de los viajes que parten del
bajo se dirigen a cada uno de los otros dos pisos, mientras que si un viaje comienza en el primer piso, sólo
el 25% de las veces finaliza en el segundo. Por último, si un trayecto comienza en el segundo piso, siempre
finaliza en el bajo. Se pide:
a) Calcular la matriz de probabilidades de transición de la cadena
b) Dibujar el gráfico asociado.
c) ¿Cuál es la probabilidad de que, a largo plazo, el ascensor se encuentre en cada uno de los tres pisos.

5. La cervecería más importante del mundo (Guiness) ha contratado a un analista de investigación de

operaciones para analizar su posición en el mercado. Están preocupados en especial por su mayor
competidor (Heineken). El analista piensa que el cambio de marca se puede modelar como una cadena de
Markov incluyendo tres estados, los estados G y H representan a los clientes que beben cerveza producida
por las mencionadas cervecerías y el estado I representa todas las demás marcas. Los datos se toman cada
mes y el analista ha construido la siguiente matriz de transición de los datos históricos.

a. ¿Cuáles son los porcentajes de mercado en el estado estable para las dos cervecerías grandes?
6. Consumidores de café en el área de Pontevedra usan tres marcas A, B, C. En marzo de 1995 se hizo una
encuesta en la que se entrevistó a las 8450 personas que compran café y los resultados fueron:

a) Si las compras se hacen mensualmente, ¿cuál será la distribución del mercado de café en Pontevedra
en el mes de junio?
b) A la larga, ¿cómo se distribuirán los clientes de café?
c) En junio ¿Cuál es la proporción de clientes leales a sus marcas de café?

7. Un juego implica cuatro bolas y dos urnas. Una bola en cualquier urna tiene una probabilidad de 50-50 de
ser transferida a la otra urna. Represente el juego como una cadena de Markov, y demuestre que sus
estados son periódicos con periodo K=2.

8. Un museo consta de seis salas de tamaños iguales dispuestas en forma de una cuadrícula con tres filas y
dos columnas. Cada muro interior tiene una puerta que conecta con las salas adyacentes. Los guardias se
desplazan por las salas a través de las puertas interiores. Represente los movimientos de cada guardia en
el museo como una cadena de Markov, y demuestre que sus estados son periódicos con periodo K=2.

9. Modele la siguiente cadena de Markov como un grafo. Calcule el periodo, y clasifique los estados ¿Qué
tipo de cadena es?

10. Algunos exconvictos pasan el resto de su vida libre en juicio, en la cárcel, o en libertad condicional. Al inicio
de cada año, las estadísticas muestran que hay 50% de probabilidades de que un exconvicto libre cometa
un nuevo delito y de que sea procesado. El juez puede enviar al exconvicto a la cárcel con una probabilidad
de .6, u otorgarle la libertad condicional con probabilidad de .4. Un vez que están en la cárcel, 10% de los
exconvictos serán puestos en libertad por buena conducta. De los que están en libertad condicional, 10%
cometen nuevos delitos y son arraigados para ser procesados, 50% regresarán para cumplir su sentencia
por violar las órdenes de libertad condicional, y 10% serán puestos en libertad por falta de pruebas. Los
contribuyentes solventan el costo asociado con el castigo de los exconvictos. Se estima que un juicio
costará aproximadamente $5000, una sentencia de cárcel promedio costará $20,000, y un periodo de
libertad condicional promedio costará $2000.
a. Determine el costo esperado por exconvicto
 11. Hay tres categorías de filtro del impuesto sobre la renta en los Estados Unidos: los que nunca evaden
impuestos, lo que en ocasiones lo hacen, y los que siempre lo hacen. Un examen de las declaraciones de
impuestos auditadas de un año al siguiente muestra que de los que no evadieron impuestos el año
pasado, 95% continuará en la misma categoría este año; 4% se moverá a la categoría “a veces”, y el resto
se moverá a la categoría “siempre”. Para los que a veces evaden impuestos, 6% se moverá a “nunca”, 90%
permanecerá igual, y 4% se moverá a “siempre”. Por lo que se refiere a los evasores de “siempre”, los
porcentajes respectivos son 0, 10 y 90%.

a. Exprese el problema como una cadena de Markov.

b. A la larga, ¿cuáles serían los porcentajes de las categorías de evasión de impuestos de “nunca”, “a
veces” y “siempre”?

12. Warehouzer posee un bosque renovable para plantar pinos. Los árboles caen dentro de una de cuatro
categorías según su edad: bebés (0-5 años); jóvenes (5-10 años); maduros (11-15 años), y viejos (más de
15 años). Diez por ciento de los árboles bebés y jóvenes se muere antes de llegar al siguiente grupo de
edad. Por lo que se refiere a los árboles maduros y viejos, 50% se talan y sólo 5% se mueren. Debido a la
naturaleza de renovación de la operación, todos los árboles talados y muertos son reemplazados con
árboles nuevos (bebés) al final del siguiente ciclo de cinco años.

a. Exprese la dinámica del bosque como una cadena de Markov.

b. Si el bosque puede contener un total de 500,000 árboles, determine la composición a largo plazo del
bosque.
c. Si un árbol nuevo se planta a un costo de $1 por árbol y uno talado tiene un valor de $20 en el
mercado, determine el ingreso anual promedio derivado de la operación del bosque.

13. Las familias de cierto país se clasifican según residan en áreas rurales, urbanas o suburbanas. Los estudios
de movilidad demográfica estiman que, en promedio, en el curso de un año, el 15% de las familias urbanas
cambia de residencia y se traslada a un área suburbana, y el 5% a un área rural; mientras que el 6% de las
familias residentes en áreas suburbanas se traslada a áreas urbanas, y el 4% a áreas rurales, y finalmente
el 4% de las familias rurales migra a las áreas urbanas y el 6% a las suburbanas.

a. ¿Cuál es la probabilidad de que una familia que vive ahora en un área urbana siga viviendo en un área
urbana dentro de dos años? ¿Y en una suburbana? ¿Y en una rural?
b. Supongamos que en el presente el 40% de las familias del país viven en áreas urbanas, el 35% en
suburbanas y el 25% en rurales. ¿Qué porcentaje de familias vivirá en áreas urbanas dentro de dos
años?
c. ¿Qué distribución de población es de prever en el futuro si las tendencias no cambian?

Bonos

Primer bono: este bono se puede cargar a cualquiera de los quices con suma de +0.5

14. Los estudiantes en U de A han expresado su disgusto por el rápido paso al cual el departamento de
matemáticas está impartiendo el Cal I de un semestre. Para afrontar este problema, el departamento de
matemáticas ahora está ofreciendo Cal I en 4 módulos. Los estudiantes establecerán su paso individual
para cada módulo y, cuando estén listos, harán un examen que los llevará al siguiente módulo. Los
exámenes se aplican una vez cada 4 semanas, de modo que un estudiante diligente puede completar los 4
módulos en un semestre. Después de un par de años con este programa, 20% de los estudiantes completa
 el primer módulo a tiempo. Los porcentajes para los módulos del 2 al 4 fueron de 22, 25 y 30%,
respectivamente.
a. Exprese el problema como una cadena de Markov.
b. En promedio, un estudiante que inició el módulo I al principio del semestre actual ¿será capaz de
llevar el módulo II el siguiente semestre? (El Cal I es un prerrequisito para el Cal II).
c. Un estudiante que haya completado sólo un módulo el semestre anterior ¿será capaz de terminar el
Cal I al final del semestre actual?
d. ¿Recomienda aplicar la idea del módulo a otras materias básicas? Explique.

Segundo bono: este bono se puede cargar a cualquiera de los quices con suma de +0.3

Realice la matriz Pij como una cadena de estados absorbentes a partir del siguiente grafo. Explique por qué es una
cadena con estados absorbentes.

Referencias

Ejercicios tomados desde Taha y Rito.