sábado, 10 de diciembre de 2016

Cadena de Markov absorbente


Ejemplo 8, capítulo 17, Investigación de operaciones, Wayne L. Winston, cuarta edición.

El bufete jurídico de Mason y Burger emplea tres tipos de abogados: principiantes, experimentados y asociados. Durante un año determinado, hay una probabilidad 0.15 de que un abogado principiante sea promovido a experimentado y una probabilidad 0.05 de que salga de la empresa. También hay una probabilidad 0.2 de que un abogado experimentado sea promovido a asociado y una probabilidad 0.1 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.
  1. ¿Cuál es el tiempo promedio que un abogado principiante recién contratado dure trabajando en la empresa?
  2. ¿Cuál es la probabilidad de que un abogado principiante se retire del bufete como asociado?

Solución.

Tenemos los estados transitorios: principiante, experimentado y asociado; estados absorbentes: sale como no asociado, sale como asociado. En ese orden podemos construir la matriz de transición de un paso siguiente. \[\tau = \begin{pmatrix}
0.8 & 0.15 & 0 & 0.05 & 0 \cr
0 & 0.7 & 0.2 & 0.1 & 0 \cr
0 & 0 & 0.95 & 0 & 0.05 \cr
0 & 0 & 0 & 1 & 0 \cr
0 & 0 & 0 & 0 & 1 \end{pmatrix},\] al hacer la partición para obtener las submatrices \(Q\) y \(R\): \[Q=\begin{pmatrix} 0.8 & 0.15 & 0\\ 0 & 0.7 & 0.2\\ 0 & 0 & 0.95 \end{pmatrix},\] \[R=\begin{pmatrix} 0.05 & 0\\ 0.1 & 0\\ 0 & 0.05 \end{pmatrix},\] como hay tres estados transitorios necesitamos \[I_3=\begin{pmatrix} 1&0&0\\0&1&0\\0&0&1 \end{pmatrix}.\]
Los cálculos se guardarán en las matrices \[B=(I_3-Q)^{-1}, \qquad C=B\, R,\] donde \(B\) es la matriz fundamental de la cadena de Markov absorbente.

Uso de GeoGebra en teléfono inteligente

Ahora se darán los códigos para cada una de las matrices.
  • \(Q\), \(\texttt{q = {{0.8, 0.15, 0}, {0, 0.7, 0.2}, {0, 0, 0.95}}}\).
  • \(R\), \(\texttt{r = {{0.05, 0}, {0.1, 0}, {0, 0.05}}}\).
  • \(I_3\), \(\texttt{i3 = {{1, 0, 0}, {0, 1, 0}, {0, 0, 1}}}\).
  • Matriz fundamental \(B\), \(\texttt{b = Inversa[i3 - q]}\).
  • Matriz de probabilidades \(C\), \(\texttt{c = b r}\), un espacio entre variables indica multiplicación.
A continuación un par de capturas desde el teléfono para los dos últimas matrices.
Cálculo de la matriz fundamental (tiempos promedios en estados de transición)

Cálculo de las probabilidades desde un estado transitorio a uno absorbente

Respuestas


  1. Suma de las entradas en la primera fila de \(B\) \[5+2.5+10=17.5 \text{ años.}\]
  2. La probabilidad corresponde a la entrada \(C_{1,2}=0.5\).

Vídeo capturado a partir de la salida en el teléfono



2 comentarios:

  1. GeoGebra es una muy buena herramienta para realizar cálculos matemáticos, pero se complica un poco al andar metiendo códigos, recomiendo utilizar mejor Scientific Notebook 5.5

    ResponderBorrar
  2. Excelente! me ha ayudado mucho en mi curso. Sería genial si pudieran subir mas ejemplos.

    ResponderBorrar