viernes, 3 de junio de 2011

CADENAS DE MARKOV


Las cadenas de markov reciben este nombre debido al matemático Andrei Andreevitch Markov  y consisten en un proceso discreto en el cual la probabilidad de que se lleve a cabo un evento es dependiente del evento inmediatamente anterior. Por lo tanto, la característica más destacada de esta herramienta es la capacidad de " recordar" el último evento y esto condiciona las posibilidades de los eventos futuros

Para llevar a cabo el desarrollo de la cadena de markov se requiere tener fundamentos matemáticos en:

1. Operaciones con matrices
  • Suma y resta
  • Multiplicación
  • Traspuesta
  • Inversa- Gauss-Jordan 
 2.    Probabilidad


Propiedad de Markov: "si se conoce la historia del sistema hasta su instante actual, su estado presente resume toda la información relevante para describir en probabilidad su estado futuro".

ELEMENTOS DE LA CADENA DE MARKOV

Estado: Una cadena de Markov es una secuencia X1, X2, X3, … de variables aleatorias, el rango de estas variables, es llamado espacio -estado, el valor de Xn es el estado del proceso en el tiempo n. Cuando un estado es igual a cero, significa que no hay vía directa de un estado a otro.

Matriz de transición: Es la matriz que representa la probabilidad de una población de moverse de un estado a otro.  Cumple con las siguientes condiciones:
  •   La matriz de transición debe ser cuadrada.
  •   La suma de las probabilidades por fila debe ser igual a 1.
Composición actual (Po): Representa la distribución actual de la distribución de la población, a partir de esta matriz se describen las probabilidades de su estado fututo.  El número de renglones de Po debe ser igual número de elementos del vector columna T.

Para comprender a cabalidad lo expresado anteriormente, desarrollaremos un ejemplo en el cual se reconozca la importancia de las cadenas de markov y los elementos que la conforman. 

EJEMPLO NO.1

Actualmente, en Colombia la distribución de la población según su operador celular se encuentra representada de la siguiente forma: el 40% está dominado por  Comcel, mientras que Tigo y Movistar presentan un porcentaje de participación en el mercado de 30% cada uno. Además se obtiene la presente información:
  
a)      Los individuos que están en Movistar tienen una probabilidad de 30% de quedarse en la misma operadora, una de 50% de cambiar a Tigo, y una de 20% para pasarse a Comcel.

b)       Los individuos que están en Tigo tienen una probabilidad de 70% de quedarse en la misma operadora, una de 10% de cambiar a Movistar, y una de 20% para pasarse a Comcel.  

c)       Los individuos que están en Comcel  tienen una probabilidad de 50% de quedarse en la misma operadora, una de 30% de cambiar a Tigo, y una de 20% para pasarse a Movistar.

 
SOLUCIÓN

Primero procedemos a reconocer cuales son los estados de la matriz.

La matriz de composición actual:

Po = [Movistar   Tigo   Comcel]
Po = [0,3     0,3   0,4]
La matriz de transición:

M: Movistar;  T: Tigo;  C: Comcel

Para hallar la participación de las telefonías celulares transcurrido un año, procedemos a multiplicar la composición actual de los operadores existentes por la matriz de transición de la siguiente manera:


Obteniendo así:
P1 = [0,2    0,48   0,32]

Una participación del 20%, 48% y 32% para Movistar, Tigo y Comcel respectivamente.

Para calcular el siguiente año procedemos a:

De esta manera se generan los siguientes resultados y se analizan las proyecciones de participación de los operadores celulares en diferentes periodos:

P1 = [0,20        0,48            0,32]
P2 = [0,172      0,532          0,296]
P3 = [0,164      0,547          0,288]
P4 = [0,1617    0,5517       0,2866]
P5 = [0,161      0,553          0,286]

Al realizar el ejercicio aplicando la formula enunciada anteriormente se definió como regla general:

ESTADO ESTABLE


El estado estable representa las probabilidades, y se calculan matemáticamente cuando al hallar las proyecciones en n periodos los valores son iguales, es decir, dejan de variar, al transcurrir n tiempo. Para el anterior ejercicio el estado estable es cuando:

P5 = [0,161      0,553          0,286]

Lo cual corresponde a una participación del 16,1%, 55,3% y 28,6% para Movistar, Tigo y Comcel respectivamente.

Ahora, si cambiamos los valores iniciales de la matriz de composición actual Pde la siguiente manera:
P0 = [0,6    0,2   0,2] se generan los siguientes valores:

P1 = [0,24        0,50            0,26]
P2 = [0,174      0,548          0,278]
P3 = [0,163      0,554          0,2834]
P4 = [0,161    0,554            0,285]

                Nota: se llegó más rápido al estado estable cambiando los valores iniciales.

Podemos concluir que el valor del estado estable es independiente de los valores iniciales.

En el proceso de hallar el estado estable, también se hace uso del método de Gauss, Gauss-jordan, entre otros.

Empleando el método de Gauss-Jordan



   
Nuevamente observamos que los valores del estado estable son:

L = [0,161      0,5535          0,2857]

Lo cual corresponde a una participación del 16,1%, 55,3% y 28,6% aproximadamente para Movistar, Tigo y Comcel respectivamente.

CONCEPTOS IMPORTANTES EN LAS CADENAS DE MARKOV:

ESTADO RECURRENTE: Un estado es recurrente si después de haber entrado a un estado, en el proceso definitivamente regresará a ese estado. Por consiguiente, un estado es recurrente si y solo si no es transitorio.

ESTADO TRANSITORIO: Un estado es transitorio si después de haber entrado a un estado no regresa a él.

ESTADO ABSORBENTE: Un estado es absorbente si después de haber entrado a  un estado nunca saldra de él..

MATRIZ REGULAR: Una matriz es regular si en sus consignas no presenta ningún estado 0 y 1.

MATRIZ ERGÓDICA: Una matriz es ergódica si todos sus estados son nulos, no periodicos y recurrentes.



MATRIZ ABSORBENTE


Una matriz es absorbente si presenta estados absorbentes, es decir, que presente en sus consignas la probabilidad en la matriz T, de permanecer en el mismo estado a lo largo del tiempo (igual a 1).

Ejemplo No.1:

La Universidad Bolívar a estudiado la trayectoria de sus estudiantes y a descubierto que: 

A.       70% de los estudiantes de nuevo ingreso regresan al año sgte, de segundo año el 15% volvera como estudiante de nuevo ingreso y el resto no regresara.

B.      El 75% de los estudiantes de segundo año volverán al año siguiente como estudiantes de tercer año, el 15% volverán como estudiantes de segundo año y el resto no regresara.  

C.      El 80% de los estudiantes de tercer año regresaran al año siguiente como estudiantes de último año, 10% volverá como estudiante de tercer año y el resto no regresara.

D.      El 85% de los estudiantes de último año se graduaran, y el 10% volverá como estudiante de último año y el resto no regresara. 
 
Nota: Supongamos que la U no permite que un estudiante que se ha dado de baja, vuelva y tampoco permite que se cambie de curso a mitad de curso.

1) Escriba la matriz de transición de estos datos.
2) ¿Cuál es la probabilidad de que se gradúe un estudiante de nuevo ingreso?

SOLUCIÓN
Reconocimiento de los estados:

Estado 1: Primer año. (P)
Estado 2: Segundo año. (S)
Estado 3: Tercer año. (T)
Estado 4: Último año. (U)
Estado 5: Graduado. (G)
Estado 6: No regresan (NR)

Respuestas:
  • La probabilidad de que se gradúe un estudiante de nuevo ingreso es 61 % aproximadamente.

Ejemplo No.2.

Almacenes Julio Parts vende partes de automóviles y camiones a empresas que cuentan con flotas de vehículos. Cuando una empresa compra a Julio Parts se le otorgan 3 meses para pagar. Si las cuentas no se saldan en ese periodo, Julio Parts cancela la cuenta, la remite a una agencia de cobranza y da por terminada las transacciones. Por lo tanto Julio Parts, clasifica sus cuentas en: nuevas, de un mes de atraso, pagadas o incobrables.

Julio Parts estudió sus antiguos registros y descubrió que: 

a.       El 70% de las cuentas nuevas se pagan en un mes.

b.      El 60% de las cuenta con un mes de retraso se pagan al final del mes. 

c.       El 50% de las cuentas con dos meses de retraso se pagan al final del último mes. 

d.      El 60% de las cuentas con tres meses de retraso se remiten a una agencia de cobranza.

se requiere:
1) Formar la matriz de transición.
2) Determinar si esa matriz de transición es regular, absorbente.
3) ¿Cuál es la probabilidad de que una nueva cuenta se liquide?
4) ¿Cuál es la probabilidad que una cuenta de un mes de retraso se vuelva incobrable?
5) Si las ventas de Julio Parts son en promedio de $125.000 al mes, ¿cuánto dinero se aceptara como deuda incobrable cada mes y cada año?

SOLUCIÓN:

Reconocimiento de los estados:

Estado 1: Cuentas nuevas. (N)
Estado 2: Cuentas un mes de atraso. (1)
Estado 3: Cuentas dos meses de atraso. (2)
Estado 4: Cuentas tres meses de atraso. (3)
Estado 5: Cuentas pagadas. (P)
Estado 6: Cuentas incobrables (I)



 Respuestas:
  • La matriz de transición no es regular y si es absorbente.
  • La probabilidad de que una nueva cuenta se liquide es del 96%
  • La probabilidad que una cuenta de un mes de retraso se vuelva incobrable es de 12%
  • Se aceptaría como deuda incobrable al mes $4500 y al año $5400
 



REFERENCIA BIBLIOGRAFICA: consultas Medardo Gonzales
 


1 comentario:

  1. Hola, me ha gustado mucho pues estoy estudiando una asignatura de Modelado y Simulación y los apuntes de clase son muy "oscuros" en cambio esto lo veo todo muy clarito.
    Gracias.
    pd. tengo dudas sobre un tema en concreto, si eres tan amable: jagonzalezleon77@hotmail.com

    ResponderEliminar