Cadenas

de Markov
1.-La compaa AIR renta su flotilla de 500 automviles. Se inspecciona cada automvil
una vez cada semana. Durante este tiempo, pudo haber estado rentado, pudo habrsele dado
mantenimiento, o puede haber sucedido ambas cosas. En la primera semana de junio, se
determin que 400 automviles estaban en condiciones de ser rentados, 80 necesitaban
reparaciones menores y 20 necesitaban reparaciones mayores. En la segunda mitad de
junio, 350 de los automviles que estaban en buenas condiciones se en encontraban en las
mismas circunstancias, 40 necesitaban reparaciones menores y 10 necesitaban reparaciones
mayores. De los 80 automviles que necesitaban reparaciones menores, 50 se encontraban
en buenas condiciones, 25 seguan requiriendo reparaciones menores y otros 5 requeran
ahora reparaciones mayores. Por ltimo, de los 20 automviles que requeran reparaciones
mayores, 15 estaban en buenas condiciones, 3 requeran reparaciones menores, 2 seguan
necesitando reparaciones mayores. Elabore una matriz de transicin para este problema.
1.- La Move U Truck Rental Company, se especializa en el arrendamiento de camiones. El
gerente de distribucin de la compaa est considerando aplicar un cargo por traslado para
cubrir el costo de enviar camiones desde reas en las que hay sobrantes a otros lugares en
los que se necesitan. Antes de decidir si debe aplicar el cargo por traslado al costo de
arrendamiento de los camiones que se digieren a reas en las que hay sobrantes, desea
determinar la proporcin del nmero total de camiones que a largo plazo, acabaran en cada
una de las reas de renta. Si las proporciones son aproximadamente las mismas, el cargo
por traslado ser innecesario. Si no es as el cargo depender de la proporcin total que
termine en cada regin.
El gerente ha dividido la regin en tres regiones: Norte, Centro y Sur. De registros previos
se ha determinado que de los camiones que se rentan en cada mes en el norte, 20 % van a
una ciudad del norte, 30 % terminan en la regin central y 50 % se devuelven a la compaa
en la regin del sur. De manera similar, la compaa ha determinado que cada mes, 40 % de
los camiones que se rentan en la regin central se devuelven ala misma, 30 % se devuelven
en el norte y el 30 % restante se devuelven al sur. Por ultimo, de los camiones que se rentan
cada mes en la regin del sur, 20 % se devuelven en el norte y 40 % se devuelven en la
regin central. En este momento 40 % de los camiones se encuentran en el norte, 30 % en
la parte central y 30 % en la regin del sur. Dado el patrn de movimiento de los camiones
la MOve U company esta interesada en saber lo siguiente:
a) Qu proporcin de los camiones se encontrar en cada regin despus de un mes?
Despus de dos meses?
b) Qu proporcin de los camiones estar en cada regin despus de un periodo
largo?

Mtra. Ma. Eugenia Canut.

Cadenas de Markov
3.- Paul T, propietario de Tolsky Works , ha registrado la operacin de su mquina
fresadora durante varios aos. En los ltimos dos aos, 80% del tiempo de la mquina
fresadora funcion correctamente durante el mes actual, si haba funcionado bien durante el
mes anterior. Est secuencia tambin significa que slo 20% del tiempo la mquina no
funcion de manera apropiado durante un mes determinado cuando funcionaba bien el mes
anterior. Adems se ha observado que el 90 %del tiempo la mquina permaneci ajustado
de forma incorrecta durante un mes determinado si no estaba bien ajustada el mes anterior.
Slo el 10 % del tiempo oper de forma correcta en un mes determinado, cuando no opero
correctamente durante el mes anterior. En otras palabras, est mquina puede corregirse a si
misma cuando no ha funcionado bien en el pasado, situacin que se presenta 10 % del
tiempo.
a) Construir una matriz de probabilidades de transicin.
b) Considere el estado 1 es la situacin que la mquina funciona de manera , correcta y
el estado 2 es la situacin en la que la mquina no funciona correctamente.
4.- Hace mucho tiempo, en una galaxia lejana existi un planeta en el que el clima de
cualquier da dependa slo del clima del da anterior. Por ejemplo, la probabilidad de que
lloviera hoy dependera slo de lo sucedido ayer. Existen slo tres tipos de clima en este
planeta, despejado, lluvia y nieve. En seguida se presenta la matriz diaria para estos tipos de
clima.
Despejado

lluvia

Nieve

Despejado

0.5

0.3

0.2

Lluvia
Nieve

0.4
0.3

0.4
0.3

0.2
0.4

a)
b) Calcule las probabilidades de estado para pasado maana, siendo que llovi hoy?
c) Cules son las probabilidades del estado estacionario para cada tipo de clima

Mtra. Ma. Eugenia Canut.

Cadenas de Markov
5.- En la Industria de la cerveza ligera, tres marcas comparten aproximadamente el 75%
de todas las ventas. Modelo, Indio, Sol, ests tres marcas compiten en forma intensa por los
clientes de la cerveza ligera. En tiempos recientes, Modelo hizo una que una agencia
externa llevar a cabo un estudio sobre la forma en que los clientes estaban reaccionando a
los anuncios. Los estudios del estudio mostraron que despus de tres meses, el 50 % de los
clientes de Modelo seguan prefiriendo a Modelo, el 30 % preferan a indio y 20 % a Sol.
De los clientes de Indio, 60 % segua prefiriendo a Indio, 30 % a Modelo y 10 % a Sol. De
los clientes de Sol el 40 % segua prefiriendo a Sol, 30 % a Modelo y 30 % a Indio.
a) Elabore la matriz de transicin para este problema.
b) Determine el porcentaje que prefieren a Sol despus de tres periodos.
c) Encuentre el estado estable por el mtodo de Suma de flujos.
6.- Los administradores de la empresa New Fangled Company consideran que la
probabilidad de que un cliente compre la bebida Red Rot Pop o el principal producto de la
competencia, Sper Coca Cola, se basa en compra ms reciente del cliente. Supngase que
son apropiadas las siguientes probabilidades de transicin.

Red-Rot Pop
Sper Cola

Red- Rot- Pop

0.9
0.1

Sper Cola
0.1
0.9

a) Trace el diagrama de rbol de los periodos para un cliente que compr la ltima vez
Red- Rot Pop. Cul es la probabilidad de que este cliente compre Red_ Rot Pop en
una segunda compra?
b) Cul es la participacin de mercado a largo plazo para cada uno de estos dos
productos?
c) Se est planeando una campaa importante de publicidad para aumentar la
probabilidad de atraer los clientes de Sper Cola. Los administradores consideran
que la nueva campaa aumentara a .15 la probabilidad de que un cliente cambie de
Sper Cola a Red- Rot Pop Cul es el efecto proyectado de la campaa de
publicidad sobre las participaciones de mercado?

Mtra. Ma. Eugenia Canut.

Cadenas de Markov
7.-Un problema importante del rea principal de Cincinnati implica el trfico
automovilstico que intenta cruzar el ro Ohio, proviniendo de Cincinnati, y en direccin a
Kentucky, utilizando la carretera Interestatal I 75. Suponga que es 0.85 la probabilidad de
que no haya demoras por el trfico en un periodo, dado que no hubo demoras de tal clase en
el periodo anterior, y que es 0.75 la probabilidad de encontrar una demora debido al trfico
de un periodo, dado que hubo demoras en el periodo anterior. El trfico se clasifica como
estados en los que se tiene demora o no, y se considera que el periodo es de 30 minutos.
a) Suponiendo que es un automovilista que ingresa al sistema vial o de trnsito y
recibe un reporte de radio de que hay demoras en el trfico, cul es la probabilidad
de que, para los siguientes 60 min? (2 periodos) el sistema se encuentre en el
estado de demoras? Obsrvese que tal es la probabilidad de que se encuentre en el
estado de demora para 2 periodos consecutivos.
b) Cul es la probabilidad de que el trnsito se encuentre a largo plazo en el estado de
carencia de demoras?
c) Una suposicin importante de los modelos de procesos de Markov es que las
probabilidades de transicin constantes o estacionarias durante la operacin del
sistema en el futuro Considera que este supuesto es apropiado en el problema
anterior sobre el trfico? Explique
8.-Para la siguiente matriz de transicin, calcule la probabilidad de encontrarse en cada uno
de los estados absorbentes una vez que se alcanza la condicin de estado estacionario.
Estado final
Estado inicial

0.2

0.4

0.3

0.1

0.5

0.2

0.1

0.2

Mtra. Ma. Eugenia Canut.

Cadenas de Markov

9- Hace mucho tiempo, en una galaxia lejana existi un planeta en el que el clima de
cualquier da dependa slo del clima del da anterior. Por ejemplo, la probabilidad de que
lloviera hoy dependera slo de lo sucedido ayer. Existen slo tres tipos de climas en este
planeta, despejado, lluvia y nieve. En seguida se presenta la matriz de transicin diaria para
estos tipos de clima.
Despejado

lluvia

Nieve

Despejado

0.5

0.3

0.2

Lluvia

0.4

0.4

0.2

Nieve

0.3

0.3

0.4

a) Calcule las probabilidades del estado para pasado maana, siendo que hoy llovi
b) Cules son las probabilidades del estado estacionario
c) Dibuje un diagrama de estado.
10.- La constructora HJK ha ganado un contrato para construir una carretera que vaya al
rea del volcn el Chichonal. Est carretera ayudar a estudiar los efectos de la explosin
volcnica de 1980. La HJK ah determinado que el polvo volcnico obstruir los filtros de
las mquinas con rapidez y provocar que los camiones dejen de funcionar. Los filtros se
revisas todos los das y se clasifican como recin limpiados, parcialmente obstruido
totalmente obstruidos. Experiencias anteriores han demostrado que un filtro que se acaba de
limpiar tiene una probabilidad de 0.1 de permanecer limpio, una probabilidad de 0.8 de
quedar parcialmente obstruido y una probabilidad de 0.1 de quedar totalmente obstruido.
Un filtro que ya est parcialmente obstruido tiene una probabilidad de 0.5 de permanecer en
el mismo estado y una probabilidad de 0.5 de quedar totalmente obstruido. Para poder
utilizar un camin que tiene un filtro totalmente obstruido ste se debe limpiar primero.
a) Elabore una matriz de transicin para este problema.
b) Si un camin deja de operar, esto le cuesta a la compaa $100 por el tiempo
perdido de trabajo y $ para limpiar el filtro. Cunto le costar a la compaa
seguir una poltica de no limpiar los filtros sino hasta que se detengan los
camiones?
c) Si, en la situacin que se describi en el problema la Bulldog Construction
Company decide llevar un filtro extra en el camin y reemplazar los filtros
que se hayan obstruido en forma parcial, Cul seria el costo de esta poltica
si el filtro adicional cuesta $20?

Mtra. Ma. Eugenia Canut.

Cadenas de Markov
11.- Una tienda de departamentos regional y grande, la Silverlands, tiene un plan de
cuentas de crdito en sus tiendas. Cada mes se clasifican esas cuentas en cuatro categoras:
saldadas, con saldo insoluto, con sal vencido y como cuenta perdida las cuentas saldadas
son las que no tienen saldo a pagar en el mes; las cuentas con saldo insoluto son las que no
adeudan saldos del mes anterior, pero a las que les han cargado compras realizadas en el
mes; las cuentas vencidas son las que tienen un saldo que ha permanecido sin pagarse
durante mas de un ms de un mes, pero menos de tres. Por ultimo, las cuentas perdidas son
las que tienen saldo con mas de tres meses de vencido y que no se espera poder cobrar.
De los registros de la tienda, se ha determinado que 60% de las cuentas con saldo insoluto
se paga el siguiente mes, 3007 o permanece en la misma categora y 10% se convierte en
saldo vencido. Tambin se es determinado que 40% de las cuentas vencidas se convierten
en saldo insolutos, 307 o se pagan, 20 permanecen vencidas y 10% se cancelan como
cuentas perdidas. Una vez que una cuenta pasa a la categora de saldada, este dinero ya no
es parte de las cuentas por cobrar.
a) Escriba la matriz de transicin para este problema
b) Si en la actualidad existen $100,000 de las cuentas por cobrar en la categora de
saldadas, $50,000 en categora de saldo insoluto, $20,000 en la categora de saldos
vencidos y $5000 en la categora cuentas perdidas, Qu cantidad habr en cada
categora al mes siguiente? y al mes despus de ste?
c) En la condicin del estado estacionario, Qu porcentaje del dinero de las cuentas
por cobrar encontrar en la categora de saldadas o de cuentas perdidas?
12.- Dado que la escuela con duracin de dos aos, los estudiantes que terminan su primer
ao pueden continuar en la escuela o pasar a otra ( a un estudiante que renuncia a la escuela
se le considera como una transferencia). Si los estudiantes continan en la escuela, pueden
asistir a cursos del segundo ao o repetir cursos del primero. Los estudiantes que terminan
el segundo ao escolar se gradan con un grado intermedio, continan en la escuela para
terminar los requisitos del grado o bien se transfieren a otra escuela sin terminar los cursos
necesarios para obtener el grado intermedio. En cualquier caso, la condicin de un
estudiante en el siguiente ao (la escuela no tiene clases en verano y no acepto
transferencia) depende por completo de la condicin que tiene este ao.
Con base a los datos anteriores, el jefe de la oficina de inscripciones ha determinado la
proporcin de estudiantes que cae en cada categora, dependiendo de la condicin en la que
se encontraban el ao anterior. Esta informacin se muestra en la siguiente matriz de
transicin.

Mtra. Ma. Eugenia Canut.

Cadenas de Markov

er.

1 ao
2 ao
Graduados
Transferidos

1er ao
0.1
0
0
0

2 ao
0.7
0.2
0
0

Graduados. Transferidos
0
0.2
0.6
0.2
1
0
0
1

a) Qu proporcin de los estados originales no absorbentes terminarn en cada uno de

los estados absorbentes?
b) Qu proporcin de estudiantes de primero o segundo ao se graduarn, y qu
proporcin se transferirn otra escuela o la abandonarn?
12.- En Inglaterra, de los hijos de los miembros del partido conservador el 70 % votan por
el partido conservador y el resto por el laboral. De los hijo de los laborales, el 50 % vota
por laboral, el 40% vota por el conservador y el 10% por el socialista. De los hijos de los
socialistas, el 40 % vota por el socialista, 40 % por el laboral y 20% por el conservador.
Cul es la probabilidad de que los nietos de un laboral voten por los socialistas? A la larga,
Cul es el patrn de votaciones para cada partido?
13.-El ascensor de un edifico 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, slo el 25% de las veces finaliza en el segundo.
Por ltimo, si un trayecto comienza en el segundo piso, siembre finaliza en el bajo. Se pide:
a) Calcular la matriz de probabilidades de transicin de la cadena .
b) Dibujar el grafo asociado
c) Cul es la probabilidad de que, a largo plazo, el ascensor se encuentre encada uno
de los tres pisos?

Mtra. Ma. Eugenia Canut.

Cadenas de Markov
14.- El Servicio Hidrolgico de la Comunidad Autnoma de X planea construir un embalse
para regular la cuenca de uno de sus ros con el objetivo de satisfacer los requerimientos de
agua para regado. La capacidad mxima del embalse previsto ser de 4.000.000 m3, o, de
manera abreviada 4 unidades de agua (1 unidad de agua = 1.000.000 m3 ).
Antes de proceder a la construccin el Servicio deseara tener alguna idea sobre la
efectividad del mismo a largo plazo. Para ello se ha llevado a cabo un estudio sobre los
volmenes semanales de agua aportados por el ro, encontrndose con que pueden
aproximarse por medio de la siguiente distribucin de probabilidad discreta:
Aportacin semanal
en unidades de agua
2
3
4
5
------------------------------------------------------------------Probabilidad
0.3 0.4 0.2 0.1
El Servicio est considerando la posibilidad de contratos de regado que requerirn
el consumo de 2 unidades de agua por semana, pero adicionalmente, para mantener los
estndares de calidad del agua para otros usos, deber dejar salir al menos 1 unidad de agua
por semana. Por lo tanto el objetivo semanal ser dejar salir 3 unidades de agua. Si el
estado del embalse (nivel del embalse) ms la aportacin de agua del rio es menor que esta
cantidad se tendr que dejar salir menos agua, afectando la carencia a los regados. Si el
embalse est lleno, cualquier exceso ser vertido por los aliviaderos. El nivel mnimo
admitido del embalse (estado mnimo) no podr ser inferior a una unidad de agua.
a) Representar el diagrama de transiciones, encontrar la matriz de probabilidades de
transicin, y comprobar que se trata de un proceso markoviano.
b) Cual ser el nmero medio de semanas transcurrido desde que el embalse se
encuentra en el estado con 2 unidades de agua hasta que est totalmente lleno?
c) Supuesto el embalse en el estado mnimo con 1 unidad de agua, Cuantas semanas
tardar, en promedio, en volver a estar en la misma situacin?
d) Suponiendo que la primera semana partimos de una situacin en la que se embalsaban
3 unidades de agua Cual es la probabilidad de que dos semanas despus se encuentre
al mnimo?.

Mtra. Ma. Eugenia Canut.

Cadenas de Markov

15.- Las familias de cierto pas se clasifican segn residan en reas rurales, urbanas o
suburbanas. Los estudios de movilidad demogrfica estiman que, en promedio, en el curso
de un ao, 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) Cul es la probabilidad de que una familia que vive ahora en un rea urbana siga
viviendo en un rea urbana dentro de dos aos?. Y en una suburbana?. Y en una
rural?.
b) Supongamos que en el presente el 40% de las familias del pas viven en reas
urbanas, el 35% en suburbanas y el 25% en rurales. Qu porcentaje de familias
vivir en reas urbanas dentro de dos aos?.
c) Qu distribucin de poblacin es de prever en el futuro si las tendencias no
cambian?.

Mtra. Ma. Eugenia Canut.