FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECYO GRUPAL - PROGRAMACION ESTOCASTICA

PRIMERA ENTREGA

PRESENTADO POR EL GRUPO __:

Édison Alexander Aguirre Cod. 1811980593

Estudiante 2 Cod.
Estudiante 3 Cod.
Estudiante 4 Cod.
Estudiante 5 Cod.

TUTOR

POLITECNICO GRAN COLOMBIANO

INGENIERIA INDUSTRIAL
BOGOTA
2019.

1
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO

1. OBJETIVO:...............................................................................................................................2
2. LOGO DE LA COMPAÑÍA......................................................................................................2
3. DESCRIPCIÓN DE LA COMPAÑÍA.......................................................................................2
4. EQUIPO DE TRABAJO............................................................................................................3
5. PRIMERA ENTREGA:.............................................................................................................3
CONCLUSIONES.............................................................................................................................5
ANEXO.............................................................................................................................................6

1. OBJETIVO:

El objetivo principal de este proyecto es aplicar las herramientas referentes a Matrices

estocásticas, así como los métodos estadísticos de Cadenas de Márkov en Tiempo Discreto,
con el fin de dar solución al caso de estudio de la Formula 1 en Facebook.

2. LOGO DE LA COMPAÑÍA

3. DESCRIPCIÓN DE LA COMPAÑÍA

La empresa IGMA CONSULTORES se encuentra conformada con un grupo de consultores

estadísticos e ingenieros industriales que cuentan con la experiencia suficiente para llevar a
cabo proyectos de investigación y análisis estadístico, utilizando las herramientas
adecuadas para dar solución a las diferentes problemáticas que surgen en las compañías o
grupos con intereses direccionados en la mejora sus procesos productivos.

2
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4. EQUIPO DE TRABAJO
Nuestro equipo de trabajo actualmente lo conforma un personal altamente calificado,
quienes son los encargados en el desarrollo de los proyectos y quienes a continuación se
relacionan:

Édison Alexander Aguirre Cod. 1811980593

Estudiante 2 Cod.
Estudiante 3 Cod.
Estudiante 4 Cod.
Estudiante 5 Cod.

5. PRIMERA ENTREGA:

Paso 1: En el archivo anexo Facebook F1, usted encontrará una copia de la aplicación
con 24 pilotos. En la página de la persona “i” usted podrá ver a las personas que “i”
ha decidido incluir entre sus amigos. Usted deberá construir una matriz de incidencia
para el grupo, en donde cada elemento de la matriz está dado por:

Matriz de incidencia: Inicialmente se procede a realizar la matriz de incidencia,

organizando el listado de los pilotos según el archivo Excel suministrado, con el fin de
indicar la conexión que existe entre los pilotos, o en otras palabras quienes son amigos o
están contenidos en el perfil de Facebook de cada piloto, para ello se realizara la
identificación de conexión con el número (1) y la no conexión con el numero (0).
MATRIZ DE INCIDENCIA
PILOTOS VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDRNH LH KR KK NR RG PdlRMW NK (Mi) Cantidad de unos (1)
1 Vitaly petrov VP 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
2 Bruno senna BS 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5
3 Charles pic CP 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4
4 Heikki Kovalainen HK 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4
5 Sergio Perez SP 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
6 Daniel Ricciardo DR 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
7 Jean Eric Vergne JEV 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 4
8 Pastor Maldonado PM 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
9 Timo Glock TG 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8
1 Fernando Alonso FA 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 6
11 Sebastian Vettel SV 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 0 1 1 0 1 0 1 0 9
12 Jenson Button JM 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 0 8
13 Felipe Massa FM 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 0 0 0 0 0 6
14 Michael Schumacher MS 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 0 9
15 Paul di Resta PdR 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 1 0 0 0 0 0 0 8
16 Nico Hulkenberg NH 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 5
17 Lewis Hamilton LH 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 0 8
18 Kimi Raikonen KR 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 0 0 0 1 0 1 0 8
19 Kamui Kobayashi KK 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 7
2 Nico Rosberg NR 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 1 0 6
21 Romain Grosjean RG 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 5
22 Pedro de la Rosa PdlR 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 4
23 Mark Webber MW 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 7
24 Narain Karthikeyan NK 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 4

3
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Matriz de probabilidad: Una vez identificamos la matriz de incidencia, utilizamos la

siguiente formula que nos permitirá observa que probabilidad existe en cada una de las
conexiones halladas en la matriz de incidencia:
MATRIZ DE PROBABILIDAD
PILOTOS i/j VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDR NH LH KR KK NR RG PdlR MW NK (Mi) (Pij) ΣP
1 Vitaly petrov VP 0,33 0,33 0,33 3 0,33 1
2 Bruno senna BS 0,2 0,2 0,2 0,2 0,2 5 0,20 1
3 Charles pic CP 0,25 0,25 0,25 0,25 4 0,25 1
4 Heikki Kovalainen HK 0,25 0,25 0,25 0,25 4 0,25 1
5 Sergio Perez SP 0 0 0
6 Daniel Ricciardo DR 0,33 0,33 0,33 3 0,33 1
7 Jean Eric Vergne JEV 0,25 0,25 0,25 0,25 4 0,25 1
8 Pastor Maldonado PM 0,33 0,33 0,33 3 0,33 1
9 Timo Glock TG 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13 8 0,13 1
1 Fernando Alonso FA 0,17 0,17 0,17 0,17 0,17 0,17 6 0,17 1
11 Sebastian Vettel SV 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 9 0,11 1
12 Jenson Button JM 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13 8 0,13 1
13 Felipe Massa FM 0,17 0,17 0,17 0,17 0,17 0,17 6 0,17 1
14 Michael Schumacher MS 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 9 0,11 1
15 Paul di Resta PdR 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13 8 0,13 1
16 Nico Hulkenberg NH 0,2 0,2 0,2 0,2 0,2 5 0,20 1
17 Lewis Hamilton LH 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13 8 0,13 1
18 Kimi Raikonen KR 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13 8 0,13 1
19 Kamui Kobayashi KK 0,14 0,14 0,14 0,14 0,14 0,14 0,14 7 0,14 1
2 Nico Rosberg NR 0,17 0,17 0,17 0,17 0,17 0,17 6 0,17 1
21 Romain Grosjean RG 0,2 0,2 0,2 0,2 0,2 5 0,20 1
22 Pedro de la Rosa PdlR 0,25 0,25 0,25 0,25 4 0,25 1
23 Mark Webber MW 0,14 0,14 0,14 0,14 0,14 0,14 0,14 7 0,14 1
24 Narain Karthikeyan NK 0,25 0,25 0,25 0,25 4 0,25 1

Donde: Mi corresponde al número total de amigos que tiene la persona "i".

“Pi” es la probabilidad que el sistema se mueva a un estado “j” cuando este se mueve fuera
del estado “i” para todo “i” diferente de “j”.

Se puede observar que se le asigno un valor de probabilidad a cada uno de los pilotos y su
relación entre ellos, exceptuando al piloto Sergio Pérez, el cual no posee contactos o
amigos en su cuenta, teniendo en cuenta que una matriz estocástica debe poseer una
sumatoria de (1) en todas sus filas, podemos deducir que esta matriz resultante aun no es
totalmente estocástica.

Paso 2: Identifique claramente los grupos de amigos que hay en el grupo de estudio.
Tenga en cuenta, que un grupo de amigos es aquel en donde cualquier miembro del
grupo está conectado (no necesariamente de forma directa) con los demás miembros
de dicho grupo.

4
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Se logro identificar dos grupos de amigos, al ordenar los pilotos de tal forma que se
agrupen aquellos quienes coincidan con cierto número de contactos o amigos, de esta
manera separamos dos listados de pilotos de la siguiente forma:
ORDENAMIENTO DE GRUPOS
PILOTOS VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDR NH LH KR KK NR RG PdlR MW NK
1 Vitaly petrov VP
0,33 0,33 0,33
2 Bruno senna BS
0,2 0,2 0,2 0,2 0,2
3 Charles pic CP
0,3 0,3 0,3 0,3
4 Heikki Kovalainen HK
0,3 0,3 0,3 0,3
5 Sergio Perez SP
6 Daniel Ricciardo DR
0,33 0,33 0,33
7 Jean Eric Vergne JEV
0,3 0,3 0,3 0,3
8 Pastor Maldonado PM
0,33 0,33 0,33
9 Timo Glock TG
0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1
10 Fernando Alonso FA
0,2 0,2 0,2 0,2 0,2 0,2
11 Sebastian Vettel SV
0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1
12 Jenson Button JM
0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1
13 Felipe Massa FM
0,2 0,2 0,2 0,2 0,2 0,2
14 Michael Schumacher MS
0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1
15 Paul di Resta PdR
0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1
16 Nico Hulkenberg NH
0,2 0,2 0,2 0,2 0,2
17 Lewis Hamilton LH
0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1
18 Kimi Raikonen KR
0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1
19 Kamui Kobayashi KK
0,1 0,1 0,1 0,1 0,1 0,1 0,1
20 Nico Rosberg NR
0,2 0,2 0,2 0,2 0,2 0,2
21 Romain Grosjean RG
0,2 0,2 0,2 0,2 0,2
22 Pedro de la Rosa PdlR
0,3 0,3 0,3 0,3
23 Mark Webber MW
0,1 0,1 0,1 0,1 0,1 0,1 0,1
24 Narain Karthikeyan NK
0,3 0,3 0,3 0,3

GRUPO B
GRUPO A 10 Fernando Alonso FA 0,17 0,17 0,17 0,17 0,17 0,17
11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11
1 Vitaly petrov VP 0,33 0,33 0,33 Sebastian Vettel SV
0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13
12 Jenson Button JM
2 Bruno senna BS 0,2 0,2 0,2 0,2 0,2 13 Felipe Massa FM 0,17 0,17 0,17 0,17 0,17 0,17
14 Michael Schumacher 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11
3 Charles pic CP 0,25 0,25 0,25 0,25 15
MS
0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13
Paul di Resta PdR
4 Heikki Kovalainen HK 0,25 0,25 0,25 0,25 16 Nico Hulkenberg NH 0,2 0,2 0,2 0,2 0,2
17 Lewis Hamilton LH 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13
5 Sergio Perez SP 18 Kimi Raikonen KR 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13
6 Daniel Ricciardo DR 0,33 0,33 0,33 19 Kamui Kobayashi KK 0,14 0,14 0,14 0,14 0,14 0,14
20 Nico Rosberg NR 0,17 0,17 0,17 0,17 0,17 0,17
7 Jean Eric Vergne JEV 0,25 0,25 0,25 21 Romain Grosjean RG 0,2 0,2 0,2 0,2 0,2
8 Pastor Maldonado PM 0,33 0,33 0,33 22 Pedro de la Rosa PdlR 0,25
23 Mark Webber MW 0,14 0,14 0,14 0,14 0,14 0,14 0,14
9 Timo Glock TG 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13 24 Narain Karthikeyan NK 0,25

CONCLUSIONES

 Se logra evidenciar que esta matriz no es estocástica ya que un piloto no tiene amigos,
de esta manera no se cumple la ley de norma de una matriz estocástica, la cual
menciona que la suma de todas sus filas debe ser igual a (1).

 Se logro identificar por medio de la organización del listado de los pilotos dos
agrupamientos de pilotos de la fórmula 1, de esta manera se separaron en dos grupos,
cada uno de ellos con los pilotos que tienen una relación entre sí.

5
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Utilizamos los diversos procedimientos estadísticos que nos permitieron identificar de

manera más ágil que conexión existe entre los pilotos que tienen algún amigo en su
cuenta Facebook, con el fin de crear la matriz de incidencia.

ANEXO
Los anexos se entregan de forma digital (archivo Excel) estructurados.

Trabajo de Excel:

Nombre:

Hoja de datos:

Nombre: Matriz de Incidencia.

Nombre: Matriz de Probabilidad.
Nombre: Ordenamiento de Grupos