Estimados estudiantes,

En el desarrollo del proyecto de aula de programacin estocstica es

necesario que tengan en cuenta los siguientes aspectos:

Recuerden que una matriz estocstica debe cumplir con la siguiente regla:

La suma del a probabilidades de cada una de las filas de la matriz debe

ser igual a 1 100%.

Por ejemplo, la siguiente matriz es no estocstica porque al sumar todas las

probabilidades de la tercera fila encuentro que es igual a 0, es decir, no
se cumple la regla que dice que en una matriz estocstica la suma de la
probabilidades de una fila debe ser igual a 1 100%.

0.5 0.2 0.3

= [0.1 0 0.9]
0 0 0

Para convertir la matriz anterior en estocstica es suficiente con reemplazar

cada uno de los valores de la tercera fila por 1/N, es decir 1/3 0.33, tan
como se muestra a continuacin:

0.5 0.2 0.3

= [ 0.1 0 0.9 ]
0.33 0.33 0.33

Con la explicacin anterior, espero que quede claro que este

procedimiento se debe hacer solo para la fila que tenga valor de cero o
como usted lo escribe: se debe hacer ese procedimiento solo con el
piloto que no tiene amigos.

En otra de la inquietudes que varios de ustedes me escribieron al correo

deca que no saban cmo hacer la combinacin entre la matriz resultante
y la matriz de perturbacin.

En las instrucciones del proyecto aparece lo siguiente:

es estocstica, sin embargo,

El proceso anterior garantiza que la matriz
no est garantizado que la distribucin lmite de dicha matriz exista. La
propuesta que hicieron Page y Brin1, es construir una nueva matriz como

1
Sergey Brin and Lawrence Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine,
Computer Science Department, Stanford University. http://infolab.stanford.edu/pub/papers/google.pdf
 con una matriz estocstica de
una combinacin lineal de la matriz
perturbacin:

= + (1 )

En donde u es un vector columna que contiene unos en todas sus

posiciones. Construya la matriz y verifique que es representa a una CMTD
irreducible y aperidica. Utilice un = 0.85

Para que entiendan mejor el texto anterior voy a mostrarles como obtener
cuando ya se conoce la matriz , es decir, como construir una
la matriz
nueva matriz como una combinacin lineal de la matriz con una matriz
estocstica de perturbacin.

Supongamos que es igual a la siguiente matriz:

0.5 0.2 0.3

= [ 0.1 0 0.9 ]
0.33 0.33 0.33

debemos reemplazar todos los valores que aparecen en la

Para hallar
siguiente ecuacin:

= + (1 )

Es decir,

Si = 0.85

Si u es un vector columna que contiene unos en todas sus posiciones,

1
entonces u =[1], porque la matriz tienen tamao 3x3 (3 filas y 3
1
columnas).

La expresin se obtiene de la siguiente manera:

0.85 0.5 0.85 0.2 0.85 0.3

= [ 0.85 0.1 0.85 0 0.85 0.9 ]
0.85 0.33 0.85 0.33 0.85 0.33
 0.425 0.17 0.255
= [ 0.085 0 0.765 ]
0.2805 0.2805 0.2805

La expresin se obtiene de la siguiente manera:

1 1 1 1
= [1] [1 1 1 ] = [1 1 1]
1 1 1 1

Donde quiere decir la transpuesta de una matriz.

Adicional a lo anterior, en el siguiente video podrn ver una muy buena

explicacin sobre cmo encontrar la transpuesta de una matriz.
http://www.youtube.com/watch?v=YBmPsTeH2wA

1/3 1/3 1/3

= = [1/3 1/3 1/3]
3
1/3 1/3 1/3

Y con ese anlisis podr seguir desarrollando el proyecto de aula.