INVESTIGACIÓN DE

OPERACIONES II

CADENAS DE MARKOV
Parte II
Ing. Esp. Carlos Miguel Rodriguez Moreno
 CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

Cadenas de Markov Absorbentes

El estudio de aquellas cadenas de Markov en la que algunos de

los estados son absorbentes y el resto son estados transitorios,
hace referencia a las Cadenas de Markov Absorbentes.

Considere entonces que una cadena de Markov se clasifica

como absorbente, si se comienza en un estado transitorio,
entonces finalmente se esta seguro de salir del mismo y
terminar en uno de los estados absorbentes.
 CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

Cadenas de Markov Absorbentes

Ejemplos
La situación de deudas activas de una empresa se modela como una cadena
de Markov. Suponga que la empresa asume que una cuenta es incobrable si
tiene más de 3 meses de atraso. La empresa presenta entonces la siguiente
matriz de transición:

0 0,6 0 0 0,4 0
0 0 0,5 0 0,5 0
!= 0 0 0 0,4 0,6 0
0 0 0 0 0,7 0,3
0 0 0 0 1 0
0 0 0 0 0 1
 CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

Cadenas de Markov Absorbentes

Ejemplos

El bufete de jurídicos de Mason & Burger emplea tres tipos de abogados:

principiantes, experimentados y asociados. Durante un año determinado,
hay una probabilidad de 0,15 de que un abogado principiante sea promovido
sea promovido a experimentado y una probabilidad de 0,05 de que salga de
la empresa. También hay una probabilidad de 0,20 de que una abogado
experimentado sea promovido a asociado y una probabilidad de 0,10 de que
salga de la empresa. La probabilidad de que un asociado salga de la
empresa es de 0,05. La empresa nunca degrada a un abogado.
 CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

Cadenas de Markov Absorbentes

! = #ú!%&' (% %)*+(') +,)'&,%#*%) y ) − ! = #ú!%&' (% %)*+(') *&+#).*'&.')

/=

Si una cadena comienza en un determinado estado transitorio, y antes de

llegar a un estado absorbente ¿Cuál es el número esperado de veces que se
entrará a cada estado? ¿cuántos periodos se espera pasar en un
determinado estado transitorio antes de que tenga lugar la absorción?

Estas preguntas se responden con el .0 -ésimo elemento de la matriz

1 − 2 34 .
 CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

Cadenas de Markov Absorbentes

Si una cadena comienza en un determinado estado transitorio, ¿Cuál es
la probabilidad de terminar en cada estado absorbente?

Esta pregunta se responde con el !" -ésimo elemento de la matriz

($ − &)() *.

Ejemplos
Para el primero ejemplo, responder:
1. ¿Cuál es la probabilidad de que finalmente se cobre una cuenta nueva?
2. ¿Cuál es la probabilidad de que una cuenta con un mes de retraso en algún momento
sea una deuda incobrable?
3. Si en promedio las ventas de la empresa son $100.000 por mes, ¿cuánto dinero por
año se quedará sin cobrar?
 CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

Cadenas de Markov Absorbentes

Ejemplos
Para el ejemplo del Bufete de abogados, responder las siguientes
preguntas:
1. ¿Cuál es el tiempo promedio que un abogado principiante recién
contratado dura trabajando en la empresa?
2. ¿Cuál es la probabilidad de que un abogado principiante se convierta
en asociado?
3. ¿Cuál es tiempo promedio que un asociado permanece en la
empresa?
 CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

Modelos para planificar la fuerza de trabajo

!" + $ '% (%" = '" $ ("% ∀"+,,.,…,0
%&" %&"

Ejemplos
Supongase que cada estadounidense es clasificado en uno de tres grupos: niños, adultos que trabajn o
personas retiradas. Durante un periodo de un año, 0,959 de los niños seguirán siendo niños, 0,4 de los niños
se convertirán en adultos, y 0,001 de los niños mueren. En cualquier año el 0,96 de los adultos que trabajan
permanecen trabajando, el 0,03 de los adultos que trabajan se volverán personas retiradas y 0,01 de los
adultos que trabajan morirán. También, 0,95 de las personas retiradas permanecerán así, y 0,05 de las
personas retiradas morirán. Cada año nacen mil niños.

1. Determine el censo de estado estable

2. Cada persona retirada recibe una pensión anual de $5.000. Los adultos que trabajan financian con pagos
el fondo de pensiones. ¿Con cuánto debe contribuir anualmente cada adulto que trabaja al fondo de
pensiones?
 CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

Modelos para planificar la fuerza de trabajo

Ejemplos

De regreso al ejemplo del Bufete de abogados. Suponga que el objetivo

a largo plazo de la empresa esemplear a 50 abogados principiantes, 30
abogados experimentados y 10 asociados. Para lograr el censo de estado
estable, ¿Cuántos abogados de cada tipo deben contratar Mason &
Burger cada año?
CADENAS DE MARKOV INVESTIGACIÓN DE
Parte II OPERACIONES II

¡MUCHAS GRACIAS!