PROGRAMACION ESTOCÁSTICA

PROYECTO GRUPAL

TERCERA ENTREGA

JESSICA ALEXANDRA DOMINGUEZ USMA CÓDIGO: 1811980470

JOHN FREDY TRIANA NAVARRO CÓDIGO: 1611980064
WILSON BOCANEGRA CAICEDO CÓDIGO: 1811982158
DIEGO FELIPE HERRERA AYA CÓDIGO: 1811981658
CARLOS FELIPE MONSALVE GÓMEZ CÓDIGO: 1811980039

UNIVERSIDAD POLITECNICO GRAN COLOMBIANO

INGENIERIA INDUSTRIAL
2019
DESARROLLO DEMODELO ESTOCÁSTICO

CONTENIDO

I. ACERCA DE LA COMPAÑÍA

 ¿Quiénes somos?  Valores

 Misión  Portafolio de Servicios
 Visión  Organigrama de la Empresa

II. INFORME DE MODELO ESTOCÁSTICO PARA RANKING DE POPULARIDAD

 Grafos de incidencia
 Matriz de incidencia
 Análisis sobre los grupos de amigos encontrados
 I. ACERCA DE LA COMPAÑÍA

 ¿Quiénes somos?

STATISTICS+ es una compañía innovadora en el campo de la tecnología con las

mejores metodologías estadísticas.Contamos con talento humano altamente
calificado para ofrecer soluciones y alternativas para el análisis de los datos a través
de asesorías estadísticas personalizadas e integrales con el objetivo de brindar
alternativas en el ámbito de la investigación y análisis de datos sociales, científicos y
de mercados.

 Misión

STATISTICS+ conoce las necesidades que poseen las empresas al momento de

tratar sus datos. Es por ello que nuestra misión es ser un aliado para el apoyo
estadístico integral, permitiendo el cumplimiento de objetivos de manera eficiente y
eficaz con el acompañamiento de profesionales con orientación al resultado.

 Visión

Para el 2040 STATISTICS+Ser reconocidos a nivel nacional e internacional por la

confiabilidad, transparencia, eficacia y eficiencia de la información estadística que
recopila, produce, analiza y difunde, para facilitar la correcta toma de decisiones.

 Valores

 Calidad del Servicio

 Confiabilidad
 Confidencialidad
 Innovación
 Transparencia
 Honestidad
 I. ACERCA DE LA COMPAÑÍA

 Portafolio de Servicios

 Consultoría Empresarial
 Asesoría: Administración, Diseño y Evaluación de Base de
Datos
 Investigación de Proyectos
 Estudio de mercados
 Evaluación de proyectos
 Diseño de Muestreo
 Diseño Experimental
 Elaboración de indicadores
 Capacitación
 Tratamiento de bases de datos
 Técnicas de análisis de datos
 Análisis descriptivos y Exploratorios
 Análisis multivariados

 Organigrama de la Empresa

Director General
Diego F. Herrera

Administración Unidad de Departamento de

Producción
Jessica A. Informatica Financiación
John F. Triana
Dominguez Wilson Bocanegra Carlos F. Monsalve
 II. INFORME DE MODELO ESTOCÁSTICO PARA RANKING DE
POPULARIDAD

Presentamos el primer avance del modelo estocástico que el equipo de STATISTICS+

se encuentra desarrollando, como respuesta al requerimiento de la FIA de generar un
ranking a pequeña escala y así poder establecer una categorización para los pilotos de
la F1 y la de los equipos, también asignarle a cada piloto un ranking que mide su
popularidad, es decir, entre más personas incluyan a la persona “i” entre sus amigos,
más popular será la persona “i”, tomando como referencia el archivo Facebook F1, para
ello hemos implementado el modelo del Page Rank con el que trabaja Google.

PITOLO BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP

No. CONTACTOS 5 4 3 6 6 4 b 4 7 8 8 9 7 5 4 6 8 3 4 5 0 9 8 3

Para el desarrollo del modelo estocástico definimos la siguiente variable:

Xn: Número de amigos agregados de cada piloto

S={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24}

PASO 1.
Para el desarrollo de la matriz de incidencia se siguió el modelo:

1⁄Mi i incluye a j dentro de sus amigos

Pij { }
0, e. c. c.
Fuente: Instructivo proyecto
Dónde:

“i” corresponde al piloto

“j” corresponde al amigo del piloto
“Mi” corresponde al número total de amigos del piloto “i”

FILAS=i
COLUMNAS
BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP Mi ó Cantidad
=j
1 BS 1 1 1 1 1 5
2 CP 1 1 1 1 4
3 DR 1 1 1 3
4 FA 1 1 1 1 1 1 6
5 FM 1 1 1 1 1 1 6
6 HK 1 1 1 1 4
7 JB 1 1 1 1 1 1 1 1 8
8 JV 1 1 1 1 4
9 KK 1 1 1 1 1 1 1 7
10 KR 1 1 1 1 1 1 1 1 8
11 LH 1 1 1 1 1 1 1 1 8
12 MS 1 1 1 1 1 1 1 1 1 9
13 MW 1 1 1 1 1 1 1 7
14 Nhu 1 1 1 1 1 5
15 NK 1 1 1 1 4
16 NR 1 1 1 1 1 1 6
17 PdR 1 1 1 1 1 1 1 1 8
18 PM 1 1 1 3
19 PR 1 1 1 1 4
20 RG 1 1 1 1 1 5
21 SP 0
22 SV 1 1 1 1 1 1 1 1 1 9
23 TG 1 1 1 1 1 1 1 1 8
24 VP 1 1 1 3
Teniendo en cuenta la base de datos proporcionada de Facebook F1 por la FIA, se crea
una matriz de incidencia con la información inicial ubicando a cada piloto “i” a partir de
la columna C y a los amigos “j” a partir de la fila 5, plasmando el cruce entre piloto y
amigo (i;j) se fija un valor de “1” cuando son amigos. En la columna Z se puede
evidenciar el “Mi” o cantidad de amigos por cada piloto. (Ver Hoja: “Matriz de Incidencia”
de archivo anexo en formato .xlsx).

PASO 2.

Con la información obtenida se procede a desarrollar la matriz de incidencia donde se

observa que existen dos grupos GRUPO DE PILOTOS No. 1 y GRUPO DE PILOTOS
No. 2 donde cualquier miembro del grupo está conectado de manera directa o indirecta
con los demás miembros de dicho grupo. (Ver Hoja: “PASO 2(1) y PASO 2(2)” de
archivo anexo en formato .xlsx)
La cohorelación entre pilotos (Se asigna el número 1, si el piloto de la columna j es un contacto del piloto de la fila i)
FILAS=i
COLUMNAS
BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP Mi
=j
1 BS 1 1 1 1 1 5
2 CP 1 1 1 1 4
3 DR 1 1 1 3
4 FA 1 1 1 1 1 1 6
5 FM 1 1 1 1 1 1 6
6 HK 1 1 1 1 4
7 JB 1 1 1 1 1 1 1 1 8
8 JV 1 1 1 1 4
9 KK 1 1 1 1 1 1 1 7
10 KR 1 1 1 1 1 1 1 1 8
11 LH 1 1 1 1 1 1 1 1 8
12 MS 1 1 1 1 1 1 1 1 1 9
13 MW 1 1 1 1 1 1 1 7
14 Nhu 1 1 1 1 1 5
15 NK 1 1 1 1 4
16 NR 1 1 1 1 1 1 6
17 PdR 1 1 1 1 1 1 1 1 8
18 PM 1 1 1 3
19 PR 1 1 1 1 4
20 RG 1 1 1 1 1 5
21 SP 0
22 SV 1 1 1 1 1 1 1 1 1 9
23 TG 1 1 1 1 1 1 1 1 8
24 VP 1 1 1 3

GRUPO DE PILOTOS No.1

1 BRUNO SENNA
2 CHARLES PIC
3 DANIEL RICCIARGO
4 HEIKKI KOVALAINEN
5 JEAN ERIC VERGNE
6 NARAIN KARTHIKEYAN
7 PASTOR MALDONADO
8 PEDRO DE LA ROSA
9 SERGIO PEREZ
10 TINO GLOCK
11 VITALY PETROV
 La cohorelación entre pilotos (Se asigna el número 1, si el piloto de la columna j es un contacto del piloto de la fila i)
FILAS=i
COLUMNAS
BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP Mi
=j
1 BS 1 1 1 1 1 5
2 CP 1 1 1 1 4
3 DR 1 1 1 3
4 FA 1 1 1 1 1 1 6
5 FM 1 1 1 1 1 1 6
6 HK 1 1 1 1 4
7 JB 1 1 1 1 1 1 1 1 8
8 JV 1 1 1 1 4
9 KK 1 1 1 1 1 1 1 7
10 KR 1 1 1 1 1 1 1 1 8
11 LH 1 1 1 1 1 1 1 1 8
12 MS 1 1 1 1 1 1 1 1 1 9
13 MW 1 1 1 1 1 1 1 7
14 Nhu 1 1 1 1 1 5
15 NK 1 1 1 1 4
16 NR 1 1 1 1 1 1 6
17 PdR 1 1 1 1 1 1 1 1 8
18 PM 1 1 1 3
19 PR 1 1 1 1 4
20 RG 1 1 1 1 1 5
21 SP 0
22 SV 1 1 1 1 1 1 1 1 1 9
23 TG 1 1 1 1 1 1 1 1 8
24 VP 1 1 1 3

GRUPO DE PILOTOS No.2

1 FERNANDO ALONSO
2 FELIPE MASSA
3 JENSON BUTTON
4 KAMUI KOBAYASHI
5 KIMI RÄIKKÖNEN
6 LEWIS HAMILTON
7 MICHAEL SCHUMACHER
8 MARK WEBBER
9 NICO HULKENBERG
10 NICO ROSBERG
11 PAUL di RESTA
12 ROMAIN GROSJEAN
13 SEBASTIAN VETTEL

Adicional podemos evidenciar que en fila 21correspondiente al piloto Sergio Pérez tiene
un valor de “0” dado que no tiene incluido a ningún amigo en su lista de Facebook, por
tal motivo no cumple la regla para ser una matriz estocástica.(Ver Hoja: “PASO 2(1) y
PASO 2(2)” de archivo anexo en formato .xlsx).
PASO 3.

Para el PASO 3 se procedió a realizar la verificación que la ƩP en todas las filas fuera
igual a “1” y se evidenció que en la fila asignada al piloto Sergio Pérez por no tener
amigos tenía un valor de “0”, por lo tanto no cumplía la regla para ser una matriz
estocástica. Por lo anterior se decide modificar la matriz para convertirla en estocástica,
nos basados en la alternativa de un supuesto de uniformidad, reemplazando la fila nula
por un vector definido de la siguiente forma:

1
𝛽𝑖𝑗 =
𝑁
Dónde:

“N” corresponde al número de personas del grupo bajo consideración.

Reemplazando la formula se obtiene:

1
𝛽𝑖𝑗 = = 0,04
24
Por lo tanto se determina en todas las interacciones de la fila 21 perteneciente al Piloto
Sergio Pérez el valor de “0,04” de la operación anterior.

Como se evidencia en la matriz a continuación:

N.P BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP ƩP NO. C
1 BS 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,20 0,00 0,00 0,20 1 5
2 CP 0,00 0,00 0,25 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,25 0,00 1 4
3 DR 0,33 0,00 0,00 0,00 0,00 0,33 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,99 3
4 FA 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,00 1,02 6
5 FM 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,17 0,17 0,17 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,02 6
6 HK 0,00 0,25 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,25 1 4
7 JB 0,00 0,00 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,00 1,04 8
8 JV 0,25 0,25 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 1 4
9 KK 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,00 0,98 7
10 KR 0,00 0,00 0,00 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,13 0,13 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,00 1,04 8
11 LH 0,00 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,13 0,00 0,00 0,13 0,13 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,04 8
12 MS 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,00 0,00 0,00 0,00 0,11 0,00 0,00 0,88 9
13 MW 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,14 0,00 0,00 0,98 7
14 Nhu 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,20 0,00 0,00 0,00 0,20 0,20 0,00 0,00 0,00 0,00 0,20 0,00 0,00 1 5
15 NK 0,00 0,00 0,25 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,25 0,00 0,00 0,00 0,00 0,00 1 4
16 NR 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 1,02 6
17 PdR 0,00 0,00 0,00 0,13 0,13 0,00 0,13 0,00 0,00 0,13 0,13 0,13 0,00 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,00 1,04 8
18 PM 0,33 0,33 0,00 0,00 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,99 3
19 PR 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 1 4
20 RG 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,20 0,20 0,00 0,00 0,20 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1 5
21 SP 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,96 0
22 SV 0,00 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,11 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,00 0,00 0,00 0,99 9
23 TG 0,13 0,13 0,13 0,00 0,00 0,13 0,00 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,00 0,13 0,00 0,00 0,13 1,04 8
24 VP 0,33 0,33 0,00 0,00 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,99 3
Seguidamente garantizamos que la distribución límite de la matriz exista, para ello
construiremos una matriz como combinación lineal de la matriz con una matriz
estocástica de perturbación.

Para hallar multiplicamos , para ello utilizamos un = 0,85

Como se representa en la siguiente matriz P:

N. P BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP TOTAL NO. C
1 BS 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,17 0,00 0,00 0,17 0,85 5 0,17
2 CP 0,00 0,00 0,21 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,21 0,00 0,84 4 0,21
3 DR 0,28 0,00 0,00 0,00 0,00 0,28 0,00 0,28 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,84 3 0,28
4 FA 0,00 0,00 0,00 0,00 0,14 0,00 0,14 0,00 0,00 0,00 0,00 0,14 0,00 0,14 0,00 0,00 0,14 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,84 6 0,14
5 FM 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,00 0,14 0,14 0,14 0,14 0,00 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,84 6 0,14
6 HK 0,00 0,21 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,21 0,84 4 0,21
7 JB 0,00 0,00 0,00 0,11 0,11 0,00 0,00 0,00 0,11 0,00 0,11 0,11 0,00 0,00 0,00 0,11 0,00 0,00 0,00 0,11 0,00 0,11 0,00 0,00 0,88 8 0,11
8 JV 0,21 0,21 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,84 4 0,21
9 KK 0,00 0,00 0,00 0,00 0,00 0,00 0,12 0,00 0,00 0,00 0,12 0,12 0,12 0,00 0,00 0,00 0,00 0,00 0,00 0,12 0,12 0,12 0,00 0,00 0,84 7 0,12
10 KR 0,00 0,00 0,00 0,11 0,11 0,00 0,00 0,00 0,00 0,00 0,11 0,11 0,11 0,11 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,00 0,00 0,88 8 0,11
11 LH 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,00 0,11 0,00 0,00 0,11 0,11 0,11 0,00 0,11 0,11 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,88 8 0,11
12 MS 0,00 0,00 0,00 0,00 0,00 0,00 0,09 0,00 0,09 0,09 0,09 0,00 0,09 0,09 0,00 0,09 0,09 0,00 0,00 0,00 0,00 0,09 0,00 0,00 0,81 9 0,09
13 MW 0,00 0,00 0,00 0,00 0,12 0,00 0,00 0,00 0,12 0,12 0,00 0,12 0,00 0,00 0,00 0,12 0,00 0,00 0,00 0,12 0,00 0,12 0,00 0,00 0,84 7 0,12
14 Nhu 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,00 0,17 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,85 5 0,17
15 NK 0,00 0,00 0,21 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,21 0,00 0,00 0,00 0,00 0,00 0,84 4 0,21
16 NR 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,00 0,14 0,00 0,14 0,14 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,84 6 0,14
17 PdR 0,00 0,00 0,00 0,11 0,11 0,00 0,11 0,00 0,00 0,11 0,11 0,11 0,00 0,11 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,00 0,88 8 0,11
18 PM 0,28 0,28 0,00 0,00 0,00 0,28 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,84 3 0,28
19 PR 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,84 4 0,21
20 RG 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,00 0,00 0,17 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,85 5 0,17
21 SP 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,96 0 0,04
22 SV 0,00 0,00 0,00 0,09 0,00 0,00 0,09 0,00 0,09 0,09 0,00 0,09 0,09 0,09 0,00 0,00 0,09 0,00 0,00 0,09 0,00 0,00 0,00 0,00 0,81 9 0,09
23 TG 0,11 0,11 0,11 0,00 0,00 0,11 0,00 0,11 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,00 0,11 0,88 8 0,11
24 VP 0,28 0,28 0,00 0,00 0,00 0,28 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,84 3 0,28

PASO 4:MATRIZ ESTOCÁSTICA DE PERTURBACIÓN

El proceso anterior responde a que la matriz P es estocástica, sin embargo, no está

confirmado que la distribución límite de dicha matriz exista. La propuesta que hicieron
Page y Brin3, es construir una nueva matriz como una combinación lineal de la matriz P
con una matriz estocástica de perturbación la cual se resuelve con la siguiente formula:

En donde u es un vector columna que contiene uno “1” en todas sus posiciones. Se
construye la matriz P y se verifica que es representada a una CMTD irreducible y
aperiódica. Utilice un α = 0.85
 u u a u  1 1 0.85 1 
u u u 
a  1 1 1 0.85
P P
a u u u 0.85 1 1 1 
   
u u u a  1 1 1 0.85

N.P BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP ƩP MI "PIJ" Ṗ

1 BS 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,20 0,00 0,00 0,20 1 5 0,20 0,042 2441,442
2 CP 0,00 0,00 0,25 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,25 0,00 1 4 0,25 0,042 409,64
3 DR 0,33 0,00 0,00 0,00 0,00 0,33 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,99 3 0,33 0,042 41,042
4 FA 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,00 1,02 6 0,17 0,042 10497,635
5 FM 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,17 0,17 0,17 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,02 6 0,17 0,042 10497,635
6 HK 0,00 0,25 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,25 1 4 0,25 0,042 409,64
7 JB 0,00 0,00 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,00 1,04 8 0,13 0,042 104857,635
8 JV 0,25 0,25 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 1 4 0,25 0,042 409,64
9 KK 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,00 0,98 7 0,14 0,042 36030,042
10 KR 0,00 0,00 0,00 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,13 0,13 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,00 1,04 8 0,13 0,042 104857,635
11 LH 0,00 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,13 0,00 0,00 0,13 0,13 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,04 8 0,13 0,042 104857,635
12 MS 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,00 0,00 0,00 0,00 0,11 0,00 0,00 0,88 9 0,11 0,042 269042,042
13 MW 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,14 0,00 0,00 0,98 7 0,14 0,042 36030,042
14 Nhu 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,20 0,00 0,00 0,00 0,20 0,20 0,00 0,00 0,00 0,00 0,20 0,00 0,00 1 5 0,20 0,042 2441,442
15 NK 0,00 0,00 0,25 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,25 0,00 0,00 0,00 0,00 0,00 1 4 0,25 0,042 409,64
16 NR 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 1,02 6 0,17 0,042 10497,635
17 PdR 0,00 0,00 0,00 0,13 0,13 0,00 0,13 0,00 0,00 0,13 0,13 0,13 0,00 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,00 1,04 8 0,13 0,042 104857,635
18 PM 0,33 0,33 0,00 0,00 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,99 3 0,33 0,042 41,042
19 PR 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 1 4 0,25 0,042 409,64
20 RG 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,20 0,20 0,00 0,00 0,20 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1 5 0,20 0,042 2441,442
21 SP 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,96 24 0,04 0,042 687970713,6
22 SV 0,00 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,11 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,00 0,00 0,00 0,99 9 0,11 0,042 269042,042
23 TG 0,13 0,13 0,13 0,00 0,00 0,13 0,00 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,00 0,13 0,00 0,00 0,13 1,04 8 0,13 0,042 104857,635
24 VP 0,33 0,33 0,00 0,00 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,99 3 0,33 0,042 41,042
N. P BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP TOTAL NO. C "PIJ"
1 BS 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,17 0,00 0,00 0,17 0,85 5 0,17
2 CP 0,00 0,00 0,21 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,21 0,00 0,84 4 0,21
3 DR 0,28 0,00 0,00 0,00 0,00 0,28 0,00 0,28 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,84 3 0,28
4 FA 0,00 0,00 0,00 0,00 0,14 0,00 0,14 0,00 0,00 0,00 0,00 0,14 0,00 0,14 0,00 0,00 0,14 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,84 6 0,14
5 FM 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,00 0,14 0,14 0,14 0,14 0,00 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,84 6 0,14
6 HK 0,00 0,21 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,21 0,84 4 0,21
7 JB 0,00 0,00 0,00 0,11 0,11 0,00 0,00 0,00 0,11 0,00 0,11 0,11 0,00 0,00 0,00 0,11 0,00 0,00 0,00 0,11 0,00 0,11 0,00 0,00 0,88 8 0,11
8 JV 0,21 0,21 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,84 4 0,21
9 KK 0,00 0,00 0,00 0,00 0,00 0,00 0,12 0,00 0,00 0,00 0,12 0,12 0,12 0,00 0,00 0,00 0,00 0,00 0,00 0,12 0,12 0,12 0,00 0,00 0,84 7 0,12
10 KR 0,00 0,00 0,00 0,11 0,11 0,00 0,00 0,00 0,00 0,00 0,11 0,11 0,11 0,11 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,00 0,00 0,88 8 0,11
11 LH 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,00 0,11 0,00 0,00 0,11 0,11 0,11 0,00 0,11 0,11 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,88 8 0,11
12 MS 0,00 0,00 0,00 0,00 0,00 0,00 0,09 0,00 0,09 0,09 0,09 0,00 0,09 0,09 0,00 0,09 0,09 0,00 0,00 0,00 0,00 0,09 0,00 0,00 0,81 9 0,09
13 MW 0,00 0,00 0,00 0,00 0,12 0,00 0,00 0,00 0,12 0,12 0,00 0,12 0,00 0,00 0,00 0,12 0,00 0,00 0,00 0,12 0,00 0,12 0,00 0,00 0,84 7 0,12
14 Nhu 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,00 0,17 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,85 5 0,17
15 NK 0,00 0,00 0,21 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,21 0,00 0,00 0,00 0,00 0,00 0,84 4 0,21
16 NR 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,00 0,14 0,00 0,14 0,14 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,84 6 0,14
17 PdR 0,00 0,00 0,00 0,11 0,11 0,00 0,11 0,00 0,00 0,11 0,11 0,11 0,00 0,11 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,00 0,88 8 0,11
18 PM 0,28 0,28 0,00 0,00 0,00 0,28 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,84 3 0,28
19 PR 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,00 0,00 0,21 0,00 0,00 0,00 0,84 4 0,21
20 RG 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,00 0,00 0,17 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,85 5 0,17
21 SP 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,96 0 0,04
22 SV 0,00 0,00 0,00 0,09 0,00 0,00 0,09 0,00 0,09 0,09 0,00 0,09 0,09 0,09 0,00 0,00 0,09 0,00 0,00 0,09 0,00 0,00 0,00 0,00 0,81 9 0,09
23 TG 0,11 0,11 0,11 0,00 0,00 0,11 0,00 0,11 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,00 0,11 0,88 8 0,11
24 VP 0,28 0,28 0,00 0,00 0,00 0,28 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,84 3 0,28
PASO 5: DISTRIBUCIÓN LÍMITE DE LA CMTD Y RANKING

Encuentre la distribución límite de la CMTD del numeral anterior, y construya un

Ranking de 1 a 10 directamente proporcional a la distribución límite para cada persona.

 1 1 0.85 1   1 1 0.85 1 
 1 1 1 
0.85  1 1 1 0.85
P P
0.85 1 1 1  0.85 1 1 1 
   
 1 1 1 0.85 x  1 1 1 0.85 =

3.723 3.850 3.700 3.550

3.700 3.850 3.700 3.573
P
3.700 3.850 3.723 3.550
 
3.700 3.850 3.700 3.573

3.723 3.850 3.700 3.550

3.700 3.850 3.700 3.573
P
3.700 3.850 3.723 3.550
 
3.700 3.850 3.700 3.573

3.723 3.850 3.700 3.550

3.700 3.850 3.700 3.573
P
3.700 3.850 3.723 3.550
 
3.700 3.850 3.700 3.573

54.93 57.07 54.93 52.79

54.93 57.07 54.93 52.79
P
54.93 57.07 54.93 52.79
 
54.93 57.07 54.93 52.79
Ranking:

N.P BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP ƩP MI "PIJ" Ṗ

1 SP 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,96 24 0,04 0,042 687970713,64
2 MS 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,11 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,00 0,00 0,00 0,00 0,11 0,00 0,00 0,99 9 0,11 0,042 269042,04
3 SV 0,00 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,11 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,00 0,00 0,00 0,99 9 0,11 0,042 269042,04
4 JB 0,00 0,00 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,00 1,04 8 0,13 0,042 104857,64
5 KR 0,00 0,00 0,00 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,13 0,13 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,00 1,04 8 0,13 0,042 104857,64
6 LH 0,00 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,13 0,00 0,00 0,13 0,13 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,04 8 0,13 0,042 104857,64
7 PdR 0,00 0,00 0,00 0,13 0,13 0,00 0,13 0,00 0,00 0,13 0,13 0,13 0,00 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,00 1,04 8 0,13 0,042 104857,64
8 TG 0,13 0,13 0,13 0,00 0,00 0,13 0,00 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,00 0,13 0,00 0,00 0,13 1,04 8 0,13 0,042 104857,64
9 KK 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,00 0,98 7 0,14 0,042 36030,04
10 MW 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,14 0,00 0,00 0,98 7 0,14 0,042 36030,04
CONCLUSIONES

Este trabajo colaborativo nos permitió entender la forma de comouna matriz de

incidencia nos ayuda a determinar el número de amigos que un piloto de la fórmula 1
puede tener y que puesto según el ranking de popularidad tiene referente a sus amigos.

Este método es definitivo a la hora de establecer una clasificación que soporte el

hecho de que cada piloto de la fórmula 1 encuentre amigos en común.

Se lleva a cabo la matriz como herramienta que ayuda de manera gráfica a identificar
que entre más personas incluyan al piloto “i” entre sus amigos, más popular será el
piloto “i”, tomando como referencia el archivo Facebook F1 y a su vez que piloto “i”
también pueden ser amigos y ser iguales con el grupo de otro piloto.

Pudimos evidenciar que esta matriz no era estocástica ya que un piloto al no tener
amigos tenía un valor de “0”, por lo tanto no cumplía la regla para ser una matriz
estocástica. Por lo anterior se procedió a modificar la matriz para convertirla en
estocástica; continuar con el ejercicio y aplicar finalmente cada uno de los
conocimientos
BIBLIOGRAFIA

 ¿Qué es una cadena de Markov? [En línea]www.youtube.com[Citado el 3 de

Mayo de 2015]
https://www.youtube.com/watch?v=Trf9P7DnOHQ&list=PLc_ATubXG-
SSmOjWLHMvLLRgliYRc1DYF&index=3
 ¿Qué es un proceso estocástico? [En línea]www.youtube.com[Citado el 29 de
Abril de 2015]
https://www.youtube.com/watch?v=Gngu2xp3exU&list=PLc_ATubXG-
SSmOjWLHMvLLRgliYRc1DYF&index=1
 Algunos tipos de procesos estocásticos [En línea]www.youtube.com[Citado el 29
de Abril de 2015]
https://www.youtube.com/watch?v=yFlpROKU4Xo&list=PLc_ATubXG-
SSmOjWLHMvLLRgliYRc1DYF&index=2
 Matrices estocásticas [En línea]www.youtube.com[Citado el 3 de Mayo de 2015]
https://www.youtube.com/watch?v=gJ8368Udxzs&list=PLc_ATubXG-
SSmOjWLHMvLLRgliYRc1DYF&index=4
 Cadenas de Markov : Matriz de Transición [En línea]www.youtube.com
https://www.youtube.com/watch?v=PVpgg4rtyds
 Cadenas de Markov con Matrices en Excel [En línea]www.youtube.com[Citado el
8 de Noviembre de 2017]
https://www.youtube.com/watch?v=3mT6XiRkr8o
 Cómo funciona el algoritmo PageRank de Google [En línea] www.youtube.com
[Citado el 11 de Mayo de 2008]
https://www.youtube.com/watch?v=FNjQ-itLuBY