APLICACIÓN DEL TEMA DE LAS CADENAS DE MARKOV EN TIEMPO

DISCRETO PARA LA SOLUCION DE UN EJERCICIO DE GRUPOS DE LA

FORMULA 1 EN FACEBOOK

VISIONA CONSULTING

Entrega 2

PRESENTADO POR:

BRAYAN ESTIVEN VARGAS CANO

MUÑOZ NARVAEZ LEO

TRIVINO DIAZ HARLINSON

GONZALEZ PATIÑO STHEFANNY CAROLINA

GONZALEZ CARDENAS DANNY FARLEY

HERRERA HERNANDEZ WILSON

PRESENTADO

ILMER ANDREY CANOS DIAZ

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICA
PROGRAMACION ESTOCASTICA
INGENIERÍA INDUSTRIAL
COLOMBIA
2018
 CONTENIDO

1. LOGO DE LA EMPRESA
2. INTRODUCCION
3. TABLAS
LOGO DE LA EMPRESA
 INTRODUCCIÓN
Aplicación del tema de Cadenas de Markov en Tiempo Discreto para la
solución de un ejercicio de grupos de la Formula 1 en Facebook
De acuerdo con la información suministrada en la guía del proyecto daremos
solución al ejercicio grupos de fórmula 1 en Facebook, en el cual nos describe cada
uno de los 24 usuarios de la aplicación de Facebook. Se creara una matriz de
incidencia para determinar la conexión entre los usuarios de la aplicación Facebook.
La Matriz anterior aparece descrita en la hoja (consolidado de contactos F1) del
archivo Excel (Matriz Formula 1Entrega 1.xlsx). Posteriormente la hoja
(Correspondencias F1) nos muestra qué los usuarios j están en la lista de
contactos del usuario i.
CONSOLIDADOS DE CONTACTOS

N° PILOTO F1 Contactos
1 Michael 9
Schumacher
2 Sebastian Vettel 9
3 Jenson Button 8
4 Kimi Raikkonen 8
5 Lewis Hamilton 8
6 Paul di Resta 8
7 Timo Glock 8
8 Kamui Kobayashi 7
9 Mark Webber 7
10 Fernando Alonso 6
11 Felipe Masa 6

12 Nico Rosberg 6
13 Bruno Sena 5
14 Nico Hulkenberg 5
15 Romain Grosjean 5
16 Charles Pic 4
17 Heikki Kovalainen 4
18 Jean-Eric Vergne 4
19 Narain 4
Karthikeyan
20 Pedro de la Rosa 4
21 Daniel Ricciardo 3
22 Pastor Maldonado 3
23 Vitaly Petrov 3
24 Sergio Perez 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

Michael Schumacher

Narain Karthikeyan
j=

Pastor Maldonado
Heikki Kovalainen

Momain Grosjean
Kamui Kobayashi
Jean-Eric Vergne

Pedro de la Rosa
Fernando Alonso

Nico Hulkenberg
Daniel Ricciardo

Sebastian Vettel
Kimi Raikkonen
ΣP Mi Pij
Lewis Hamilton
Jenson Button

Nico Rosberg
Mark Webber

Paul di Resta

Sergio Perez

Vitaly Petrov
Felipe Masa
Bruno Sena

Charles Pic

Timo Glock
i=

1 Bruno Sena 0 0 0,20 0 0 0 0 0,20 0 0 0 0 0 0 0 0 0 0,20 0 0 0,20 0 0 0,20 1 5 0,20

2 Charles Pic 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0,25 0 1 4 0,25
3 Daniel Ricciardo 0,33 0 0 0 0 0,33 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0,33
4 Fernando Alonso 0 0 0 0 0,17 0 0,17 0 0 0 0 0,17 0 0,17 0 0 0,17 0 0 0 0 0,17 0 0 1 6 0,17
5 Felipe Masa 0 0 0 0,17 0 0 0 0 0,17 0,17 0,17 0,17 0 0,17 0 0 0 0 0 0 0 0 0 0 1 6 0,17
6 Heikki Kovalainen 0 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 1 4 0,25
7 Jenson Button 0 0 0 0,125 0,125 0 0 0 0,125 0 0,125 0,125 0 0 0 0,125 0 0 0 0,125 0 0,125 0 0 1 8 0,125
8 Jean-Eric Vergne 0,25 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 1 4 0,25
9 Kamui Kobayashi 0 0 0 0 0 0 0,142 0 0 0 0,142 0,142 0,142 0 0 0 0 0 0 0,142 0,142 0,142 0 0 1 7 0,143
10 Kimi Raikkonen 0 0 0 0,125 0,125 0 0 0 0 0 0,125 0,125 0,125 0,125 0 0 0 0 0 0,125 0 0,125 0 0 1 8 0,125
11 Lewis Hamilton 0 0 0 0 0,125 0 0,125 0 0,125 0 0 0,125 0,125 0,125 0 0,125 0,125 0 0 0 0 0 0 0 1 8 0,125
12 Michael Schumacher 0 0 0 0 0 0 0,111 0 0,111 0,111 0,111 0 0,111 0,111 0 0,111 0,111 0 0 0 0 0,111 0 0 1 9 0,111
13 Mark Webber 0 0 0 0 0,142 0 0 0 0,142 0,142 0 0,142 0 0 0 0,142 0 0 0 0,142 0 0,142 0 0 1 7 0,143
14 Nico Hulkenberg 0 0 0 0 0 0 0 0 0 0,20 0 0,20 0 0 0 0,20 0,20 0 0 0 0 0,20 0 0 1 5 0,20
15 Narain Karthikeyan 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0,25 0 0 0 0 0 1 4 0,25
16 Nico Rosberg 0 0 0 0 0,17 0 0 0 0 0,17 0 0,17 0,17 0,17 0 0 0 0 0 0 0 0,17 0 0 1 6 0,17
17 Paul di Resta 0 0 0 0,125 0,125 0 0,125 0 0 0,125 0,125 0,125 0 0,125 0 0 0 0 0 0 0 0,125 0 0 1 8 0,125
18 Pastor Maldonado 0,33 0,33 0 0 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0,33
19 Pedro de la Rosa 0 0 0 0 0 0,25 0 0,25 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 0 0 0 1 4 0,25
20 Romain Grosjean 0 0 0 0 0 0 0,20 0 0,20 0,20 0 0 0,20 0 0 0,20 0 0 0 0 0 0 0 0 1 5 0,20
21 Sergio Perez 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,00
22 Sebastian Vettel 0 0 0 0,111 0 0 0,111 0 0,111 0,111 0 0,111 0,111 0,111 0 0 0,111 0 0 0,111 0 0 0 0 1 9 0,111
23 Timo Glock 0,125 0,125 0,125 0 0 0,125 0 0,125 0 0 0 0 0 0 0 0 0 0,125 0 0 0,125 0 0 0,125 1 8 0,125
24 Vitaly Petrov 0,33 0,33 0 0 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0,33
En la matriz de incidencias F1 pertenece a la totalidad de amigos que tiene la
persona “i”.

Con la hoja “CorrespondenciasF1” de Excel, se seleccionaron específicamente los

usuarios que se relacionaban entre sí de manera directa o indirectamente. Se
encuentra dos grupos notoriamente definidos, los cuales se identifican en las hojas
“Grupo 1 F1 y “Grupo 2 F1 de Excel”.

Paso 3: Esta matriz no es estocástica, porque el piloto Sergio Pérez no tiene

amigos, para volverla estocástica hay que basarnos en supuestos de uniformidad.

Se observa que los corredores Vitaly Petrov y piloto Pastor Maldonado comparten
los mismos amigos, pero no son amigos entre los dos. (Observar Matriz P F1).
Para volver la matriz estocástica se modifica y la se define sobre un supuesto de
uniformidad aplicando la formula Bij= 1/N.

Por lo consiguiente en la hoja “Matriz Ṗ F1” de Excel en la parte inferior de la tabla

donde se muestra los valores de la Matriz Ṗ F1, de donde se realiza 1/N(1/24),
después se realiza la sumatoria por filas de donde nos arroja el resultado para que
sea estocástica.

Imagen.
 Por lo consiguiente en la hoja “Matriz Ṗ F1” de Excel en la parte inferior de la tabla
donde se muestra los valores de la Matriz Ṗ F1, de donde se realiza
1/N(1/24),después se realiza la sumatoria por filas de donde nos arroja el resultado
para que sea estocástica.
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

Michael Schumacher

Narain Karthikeyan
j=

Pastor Maldonado
Heikki Kovalainen

Momain Grosjean
Kamui Kobayashi
Jean-Eric Vergne

Pedro de la Rosa
ΣP Mi Pij ─
Fernando Alonso

Nico Hulkenberg
Daniel Ricciardo

Sebastian Vettel
Kimi Raikkonen

Lewis Hamilton
Jenson Button

Nico Rosberg
Mark Webber

Paul di Resta

Sergio Perez

Vitaly Petrov
Felipe Masa
Bruno Sena

Charles Pic

Timo Glock
i=

P
1 Bruno Sena 0 0 0,20 0 0 0 0 0,20 0 0 0 0 0 0 0 0 0 0,20 0 0 0,20 0 0 0,20 1 5 0,20 0,042 2441,442
2 Charles Pic 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0,25 0 1 4 0,25 0,042 409,635
3 Daniel Ricciardo 0,33 0 0 0 0 0,33 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0,33 0,042 41,042
4 Fernando Alonso 0 0 0 0 0,17 0 0,17 0 0 0 0 0,17 0 0,17 0 0 0,17 0 0 0 0 0,17 0 0 1 6 0,17 0,042 10497,635
5 Felipe Masa 0 0 0 0,17 0 0 0 0 0,17 0,17 0,17 0,17 0 0,17 0 0 0 0 0 0 0 0 0 0 1 6 0,17 0,042 10497,635
6 Heikki Kovalainen 0 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 1 4 0,25 0,042 409,635
7 Jenson Button 0 0 0 0,125 0,125 0 0 0 0,125 0 0,125 0,125 0 0 0 0,125 0 0 0 0,125 0 0,125 0 0 1 8 0,125 0,042 104857,635
8 Jean-Eric Vergne 0,25 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 1 4 0,25 0,042 409,635
9 Kamui Kobayashi 0 0 0 0 0 0 0,142 0 0 0 0,142 0,142 0,142 0 0 0 0 0 0 0,142 0,142 0,142 0 0 1 7 0,143 0,042 36030,042
10 Kimi Raikkonen 0 0 0 0,125 0,125 0 0 0 0 0 0,125 0,125 0,125 0,125 0 0 0 0 0 0,125 0 0,125 0 0 1 8 0,125 0,042 104857,635
11 Lewis Hamilton 0 0 0 0 0,125 0 0,125 0 0,125 0 0 0,125 0,125 0,125 0 0,125 0,125 0 0 0 0 0 0 0 1 8 0,125 0,042 104857,635
12 Michael Schumacher 0 0 0 0 0 0 0,111 0 0,111 0,111 0,111 0 0,111 0,111 0 0,111 0,111 0 0 0 0 0,111 0 0 1 9 0,111 0,042 269042,042
13 Mark Webber 0 0 0 0 0,142 0 0 0 0,142 0,142 0 0,142 0 0 0 0,142 0 0 0 0,142 0 0,142 0 0 1 7 0,143 0,042 36030,042
14 Nico Hulkenberg 0 0 0 0 0 0 0 0 0 0,20 0 0,20 0 0 0 0,20 0,20 0 0 0 0 0,20 0 0 1 5 0,20 0,042 2441,442
15 Narain Karthikeyan 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0,25 0 0 0 0 0 1 4 0,25 0,042 409,635
16 Nico Rosberg 0 0 0 0 0,17 0 0 0 0 0,17 0 0,17 0,17 0,17 0 0 0 0 0 0 0 0,17 0 0 1 6 0,17 0,042 10497,635
17 Paul di Resta 0 0 0 0,125 0,125 0 0,125 0 0 0,125 0,125 0,125 0 0,125 0 0 0 0 0 0 0 0,125 0 0 1 8 0,125 0,042 104857,635
18 Pastor Maldonado 0,33 0,33 0 0 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0,33 0,042 41,042
19 Pedro de la Rosa 0 0 0 0 0 0,25 0 0,25 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 0 0 0 1 4 0,25 0,042 409,635
20 Romain Grosjean 0 0 0 0 0 0 0,20 0 0,20 0,20 0 0 0,20 0 0 0,20 0 0 0 0 0 0 0 0 1 5 0,20 0,042 2441,442
21 Sergio Perez 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 1 24 0,04 0,042 687970713,635
22 Sebastian Vettel 0 0 0 0,111 0 0 0,111 0 0,111 0,111 0 0,111 0,111 0,111 0 0 0,111 0 0 0,111 0 0 0 0 1 9 0,111 0,042 269042,042
23 Timo Glock 0,125 0,125 0,125 0 0 0,125 0 0,125 0 0 0 0 0 0 0 0 0 0,125 0 0 0,125 0 0 0,125 1 8 0,125 0,042 104857,635
24 Vitaly Petrov 0,33 0,33 0 0 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0,33 0,042 41,042
158,00 5,59
7
Paso 4: El proceso anterior garantiza que la matriz Ṗ es estocástica, sin embargo,
no está garantizado 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: