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

y verifique que es representa a una CMTD
posiciones. Construya la matriz
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
con una matriz
nueva matriz como una combinacin lineal de la 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.1
0.85 0.33

0.85 0.2
0.85 0.3
0.85 0
0.85 0.9 ]
0.85 0.33 0.85 0.33

0.425
= [ 0.085
0.2805

La expresin

1
= [1] [1
1

0.17
0
0.2805

0.255
0.765 ]
0.2805

se obtiene de la siguiente manera:

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

3
1/3 1/3

1/3
1/3]
1/3

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