Pregrado

SESIÓN: 06
CADENAS DE MARKOV ABSORBENTES
VIDEO MOTIVACIONAL:

https://www.youtube.com/watch?v=PGCJR9AEf0Y&t=1s
 Ingeniería Industrial
TEMARIO Pregrado

Tema 1: Cadenas de Markov absorbentes

Tema 2: Caracteristicas

Tema 3: Matriz absorbente

CADENAS DE MARKOV ABSORBENTES

• Logro:
Al finalizar la sesión, el estudiante utilizará las cadenas de Markov
absorbente en la toma de decisiones.
 Cadenas de Markov Absorbentes

Los estados absorbentes describen procesos que terminan o finalizan después de alcanzar
determinadas condiciones y dan como resultado un caso especial de cadenas de Markov,
algunos ejemplos son:

1) En control de calidad, después de encontrar un número predeterminado de partes que

pueden ser aceptadas o rechazadas, se suspende la inspección secuencial.
2) Después de “x” horas de funcionamiento, una máquina se detiene para repararla o
reemplazarla.
3) Después de que una persona ha trabajado en una empresa, puede jubilarse o
recontratarse.
4) Después del seguimiento que se hace a una cuenta bancaria esta se paga o se
considera perdida
 Características

a) Un estado absorbente es aquel que tiene una probabilidad de ser abandonado

igual a cero, o sea que una vez comenzado es imposible dejarlo y el proceso se
detiene completamente o se detiene para luego comenzar a partir de algún
otro estado.
b) Una cadena de Markov es absorbente si:
1) Tiene por lo menos un estado absorbente.
2) Es posible ir desde cada estado no absorbente hasta por lo menos un
estado absorbente. No es necesario efectuar esta transición en un paso; ni
es necesario alcanzar cada estado absorbente a partir de cualquier estado
no absorbente.
MATRIZ ABSORBENTE
Se determina la matriz de transición se subdivide en cuatro matrices y son los estados absorbentes
los que dan la pauta para dicha subdivisión.
Donde Q e I son opuestos por el vértice.
Estas matrices más pequeñas contienen elementos de probabilidad que nos originan "a” estados
absorbentes y "n" no absorbentes que en total serían a + n = m estados.
PASOS
A partir del análisis de cadenas de Markov absorbentes:
EJEMPLO.
Los estudiantes de un instituto tecnológico, cursan 4 años para terminar su
carrera. De los que ingresan al primer año, 80% aprueba, 10% reprueba y el
resto deserta. De los que están en segundo año, 85% aprueba, 10% reprueba
y el resto deserta. De los de tercer año, 80% aprueba, 15% reprueba y resto
deserta. Los que están en el último grado, 85% se gradúa, 5% deserta y el
resto reprueba.
a) ¿ Cuántos años se espera que un alumno pase como estudiante desde su
ingreso?
b) ¿ Cual es la probabilidad de que un estudiante se gradúe desde su
ingreso?
 Solución:
Encontrar cuántos y cuales son los estados y modelar la matriz de
transición.

DETERMINANTE
DE CUALQUIER
S1 S2 S3 S4 S5 S6 MATRIZ
S1 = Primer año IDENTIDAD ES

S1 Q 0,10 0,80 0 0 0,10 0 R SIEMPRE 1

S2 = Segundo año
S3 = Tercer año S2 0 0,10 0,85 0 0,05 0 “n”
S4= Cuarto año S3 0 0 0,15 0,80 0,05 0

S5 = Deserta S4 0 0 0 0,10 0,05 0,85

S6 = Se gradúa S5 0 0 0 0 1 0
S6 0 0 0 0 0 1 “a”
a = Estados absorbentes 0 I
n = Estados no absorbentes
“n” “a”
Solución:
Una vez alcanzados los estados absorbentes S5 y S6, la probabilidad de que el proceso permanezca en el respectivo
estado es 1. Por lo tanto es imposible (probabilidad cero) ir desde cualquiera de estos estados hasta cualquier otro.
En realidad esto se debe a que el alumno tomó la decisión de dejar el instituto voluntariamente o decidió graduarse.

Continúa la solución: Calcular (I-Q ) –1

(I-Q) –1 = Al número esperado de pasos antes de que el sistema o proceso se
detenga. Para el ejemplo, sería el número de años.

NOTA: La matriz N que se utiliza en esta expresión, debe ser de las mismas dimensiones de I.
I Q I-Q (I-Q) -1

1 0 0 0 0,10 0,8 0 0 0,9 -0,8 0 0 1,11 0,99 0,99 0,88

0 1 0 0 0 0,1 0,85 0 0 0,9 -0,85 0 0 1,11 1,11 0,99
=
0 0 1 0 0 0 0,15 0,8 0 0 0,85 -0,8 0 0 1,18 1,05
0 0 0 1 0 0 0 0,1 0 0 0 0,9 0 0 0 1,11

Luego, el numero de años que se espera que un alumno pase como

estudiante desde su ingreso será: 1,11+0,99+0,99+0,88= 3,97años
Solución:

Al número esperado de pasos antes de que el sistema o proceso se detenga

lo multiplicamos por R.
Determinamos con ello las Probabilidad de estados absorbentes:

(I-Q) -1 R (I-Q) –1 R

1,11 0,99 0,99 0,88 0,10 0 0,25 0,75

0 1,11 1,11 0,99 0,05 0 0,16 0,84
=
0 0 1,18 1,05 0,05 0 0,11 0,89
0 0 0 1,11 0,05 0,85 0,06 0,94

Luego, la probabilidad que un estudiante se gradúe será del 75% desde su

ingreso.
TRABAJO EN EQUIPO

Resolver los ejercicios propuestos de la

actividad semanal de la sesión 6
 Escuela Profesional de
Ingeniería Industrial

GRACIAS POR SUATENCION.

DÍA EL
 Ingeniería Industrial
Pregrado

¡Gracias!