FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECYO GRUPAL - PROGRAMACION ESTOCASTICA

TERCERA ENTREGA

PRESENTADO POR EL GRUPO 33:

Édison Alexander Aguirre Cod. 1811980593

Mónica Marcela Jiménez Gutiérrez Cod. 1811980221

Cristian David Osorio Torres Cod. 1811980942

Mayda Alejandra Quintero Hernández Cod. 1721982039

Mary Johana Acacio Diaz Cod. 1811982475

TUTOR

CARLOS EDUARDO MONTOYA CASAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA INDUSTRIAL
BOGOTÁ
2019.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO

I. OBJETIVO:...............................................................................................................................3

II. LOGO DE LA COMPAÑÍA......................................................................................................3

III. DESCRIPCIÓN DE LA COMPAÑÍA...................................................................................3

IV. EQUIPO DE TRABAJO........................................................................................................4

V. DESCRIPCION DEL PROBLEMA...........................................................................................5

Paso 1.................................................................................................................................................5

Paso 2.................................................................................................................................................6

Paso 3.................................................................................................................................................7

Paso 4.................................................................................................................................................8

Paso 5.................................................................................................................................................9

VI. CONCLUSIONES...............................................................................................................10

VII. ANEXO................................................................................................................................10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

I. 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.

II. LOGO DE LA COMPAÑÍA

III. DESCRIPCIÓN DE
LA COMPAÑÍA

La empresa IGMA CONSULTORES es

una compañía con más de 18 años de experiencia y que ha realizado mas de 350 proyectos
exitosos para clientes de entidades financieras y empresas tanto nacionales como
extranjeras y de organismos internacionales, llevando 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. Nuestra empresa cuenta con un equipo multidisciplinario
de profesionales al servicio de su empresa conformado de la siguiente manera.

IV. EQUIPO DE TRABAJO

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Ing. Edison
Alexander Aguirre
Director

Ing. Mónica
Marcela Jiménez
Gutiérrez
Programacion de
aplicaciones

Cristian David Mayda Alejandra Mary Johana

Osorio Torres Quintero Acacio Diaz
Analista Consultora Consultora
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:

Director. Edison Alexander Aguirre, ingeniero industrial del Politécnico Gran

Colombiano, especialista en costos y en estadística, tiene maestría en alta gerencia, es
analista de mercadeo he interpretación de procesos estocásticos, persona con alto nivel de
experiencia en el análisis e interpretación de mercados empresas de consultoría.

Programación de aplicaciones. Mónica Marcela Jiménez Gutiérrez ingeniera de sistemas

de la universidad de los Andes, persona con una larga trayectoria en empresas de
consultoría liderando equipos de trabajo siempre en busca de los mejores resultados.

Analista. Cristian David Osorio Torres Ingeniero industrial universidad de la sabana

Analista de información y aplicación de nuevas herramientas informáticas. Con
especialización análisis de procesos persona proactiva y líder por naturaleza.
Experiencia en empresa de gran prestigio a nivel nacional e internacional.

Consultoras. Mayda Alejandra Quintero Hernández y Mary Johana Acacio Diaz son
estudiantes de mercadeo del Politécnico Gran Colombiano, persona proactiva y líder por
naturaleza con una trayectoria intachable.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

V. DESCRIPCION DEL PROBLEMA.

La FIA quiere 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. Para esto se considerará la
popular aplicación web Facebook. En dicha aplicación se encuentra agrupada una gran
cantidad de personas en el mundo, y cada una se conecta con muchas otras a través de la
misma aplicación. Su trabajo será 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”. (Tomado y resumido de la guía de proyecto)

Paso 1. 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 número (0). Archivo Excel P. Estocástica: Nombre: Matriz de
incidencia.

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
Fuentes: propia
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:
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

Fuentes: propia

Para realizar la matriz de probabilidad de que el piloto i tenga en su lista de amigos a los
pilotos j está dada por:

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

Mi
1

{
pij = M i
,∧i incluye a j entre sus amigos

0 ,∧e . c .c .

“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 asignó 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. Archivo Excel P. Estocástica: Nombre: Matriz de probabilidad.

Paso 2. Para solucionar el paso 2, relacionado con la identificación de los 2 grupos donde
cualquier miembro está conectado con los demás miembros del grupo, se adjunta el archivo
Excel en el que se visualiza que hay dos conjuntos definidos de pilotos dados por las
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

relaciones directas o indirectas entre sí, el grupo 2 está centralizado en la matriz mientras
que el grupo 1 tiende a ocupar la parte externa y con la ayuda de la separación de colores se
puede ver gráficamente esta relación. Archivo Excel P. Estocástica: Nombre: ordenamiento
de grupos

Se logró 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 0,17 0,17 0,17 0,17 0,17 0,17
10 Fernando Alonso FA

1 Vitaly petrov VP 0,33 0,33 0,33 11 Sebastian Vettel SV 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11
12 Jenson Button JM 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13
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
3 Charles pic CP 0,25 0,25 0,25 0,25 14 Michael Schumacher MS 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11 0,11
15 Paul di Resta PdR 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13
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 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13
5 Sergio Perez SP 18
Lewis Hamilton LH
0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13
Kimi Raikonen KR
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 0,17 0,17 0,17 0,17 0,17 0,17
7 Jean Eric Vergne JEV 0,25 0,25 0,25 21
NR
0,2 0,2 0,2 0,2 0,2
Romain Grosjean RG

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
F
uentes: propia

Paso 3. La matriz de incidencia que se realizó en el paso 1 anteriormente mencionado, no

resulta ser estocástica, debido a que el piloto Sergio Pérez NO tiene ningún amigo en
Facebook. De esta manera vamos a reemplazar la fila nula por un vector βi donde cada una
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

de las posiciones de “j” se define así: ver archivo Excel P. Estocastica: nombre; Nueva
Matriz P.
1 1
βij= = =0,042(1)
N 24
N: número de personas del grupo.

Fuentes: propia

Ahora que se conoce la nueva matriz estocástica y luego de haber reemplazando la fila nula
por el vector βi para el piloto Sergio Pérez, se estima que la matriz ya posee unos (1) en la
sumatoria total de las filas, esto garantiza que la matriz es en su totalidad estocástica. Esto
permite que las variables aleatorias sean resueltas y se cumpla con la construcción de una
Cadena de Márkov a tiempo discreto.

Paso 4. De acuerdo a la modificación de la fila nula que se realizó, la matriz P mostrada

anterior ya es Estocástica, sin embargo no sabemos si la distribución límite de dicha matriz
exista, se construye una nueva matriz como una combinación lineal de la matriz P con una
matriz estocástica de perturbación, de acuerdo a la propuesta Page Brin3. ver archivo Excel
P. Estocastica: nombre; Nueva Matriz Pmodificada.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

( 1−a )∗u∗uT
Ṕ=a∗ Ṕ+
N

Fuentes: propia

Paso 5. A continuación se muestra la distribución límite y el ranking de 1 -10,

proporcional a la distribución límite para cada persona. Ver archivo Excel P. Estocastica:
nombre; Límite y Ranking 1-10.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

VI. 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 logró 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í.

 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.

 Logramos reconvertir la matriz que no era estocástica, debido a que Sergio Pérez no
poseía contactos en su perfil, reemplazando la fila nula por el vector βi, en donde cada
posición “j” del vector está definida como βij=1/24, lo cual se asume como (βij=0.042),
al remplazar dicho número obtenido, en las casillas de Sergio Pérez, se obtiene la
reconversión de matriz de probabilidad a una matriz estocástica legitima.

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

Trabajo de Excel:

Nombre: Segunda Entrega Estocástica

Hoja de datos:

Nombre: Matriz de Incidencia.

Nombre: Matriz de Probabilidad.
Nombre: Ordenamiento de Grupos
Nombre: Nueva Matriz P
Nombre: Nueva Matriz Pmodificada.
Nombre: Límite y Ranking 1-10.