Instituto Tecnológico de Aguascalientes

Departamento de Ingeniería Industrial Materia: Investigación de Operaciones II

Ejercicio de Cadenas de Markov
Profesora Marcela Rdz.

Instrucciones: Realice correctamente lo que se le pide en su libreta.

1. Ejemplo de evaluación de crédito. Considere una tienda departamental que clasifica el saldo de la cuenta de
una cliente como pagada (estado 0), 1 a 30 de retraso (estado 1), 31 a 60 días de retraso (estado 2) o mala
deuda (estado 3). Las cuentas se revisan cada mes y se determina el estado de cada cliente. En general, los
créditos no se extienden y se espera que los deudores paguen sus cuentas lo más pronto posible. En
ocasiones los clientes no pagan en la fecha límite. Si esto ocurre cuando el saldo queda dentro de los 30 dias
de retraso, la tienda cosidera que el cliente permanece en estado 1. Si esto ocurre cuando el saldo está
entre 31 y 60 días de retraso, la tienda considera que el cliente se mueve al estado 2. Los clientes que tienen
más de 60 días de retraso se clasifican en una categoría de una mala deuda (estado 3), en cuyo caso, se
envían las cuentas a una agencia de cobro.

Después de examinar los datos de años anteriores en la progresión mes a mes de los clientes individuales de
estado a estado, la tienda ha desarrollado la siguiente matríz:

Estado 0: Saldo Pagado 1: 1 a 30 días de 2: 31 a 60 de 3: Mala

retraso retraso deuda

0: Saldo Pagado 1 0 0 0

1: 1 a 30 días de 0.7 0.2 0.1 0

retraso

2: 31 a 60 de 0.5 0.1 0.2 0.2

retraso

3: Mala deuda 0 0 0 1

Aunque cada cliente acaba por llegar al estado 0 o al estado 3, la tienda se le interesa en determinar la
probabilidad de que un cliente llegue a ser un mal deudor dado que la cuenta pertenece al estado de 1 a 30 dìas
de retraso, y de igual forma si se encuentra en 31 a 60 dìas de retraso.

2. Suponga que las llantas radiales fueron lanzadas al mercado por tres compañías al mismo tiempo. Cuando
las introdujeron, cada firma tenía una participación igual en el mercado, pero durante el primer año tuvieron
lugar los siguientes cambios de mercado: la compañía A retuvo el 80% de sus clientes, perdió el 5% de sus
clientes con B y el 15% con C. La compañía B retuvo el 90% de sus clientes; perdió el 10% con A y ninguno
con C. La compañía C retuvo el 60% de sus clientes; perdió el 20% con A y el 20% con B. Suponga que el
mercado no aumentará y que los hábitos de compra no cambiarán. Realice lo siguiente:
a) Describa las probabilidades anteriores a través de una matriz.
b) A través de un diagrama de Árbol, determine la probabilidad de que la compañía A retenga su
mercado al final del año 2.
c) Compruebe los resultados obtenidos de la anterior actividad con los métodos vistos en clase.
d) Determine la probabilidad que la compañía C retenga su mercado al final del año 2.
e) Comprueba sus resultados con los métodos vistos en clase.
3. En la siguiente tabla se muestra la matriz de transición para cierta cadena de Markov. Para esta
matriz de transición, calcule la probabilidad de encontrarse en cada uno de los estados absorbentes
una vez que se alcanza la condición de estado estacionario.
Estado
Inicial I II III IV
I 0.2 0.4 0.3 0.1

II 0 1 0 0

III 0 0 1 0

IV 0.5 0.2 0.1 0.2

4. En la siguiente tabla se muestra la matriz de transición para cierta cadena de Markov. Para esta
matriz de transición, calcule la probabilidad de encontrarse en cada uno de los estados absorbentes
una vez que se alcanza la condición de estado estacionario.

Estado 0 1 2 3 4

0 1 0 0 0 0
1 2/3 0 1/3 0 0
2 0 2/3 0 1/3 0
3 0 0 2/3 0 1/3
4 0 0 0 0 1