FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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.

MODULO:
PROGRAMACIÓN ESTOCASTICA

INTEGRANTE:

ANDRES MAURICIO HERRERA HERRERA. Cod 1711982073

MARIBEL CHAVERRA MAZO. Cod 1521022629

PEDRO ANTONIO PINZON RODRIGUEZ. Cod 1211670078

OSCAR JAVIER QUIJANO BARRETO. Cod 1411989141

EDWIN JAIR ZAPATA MURILLO

TUTOR:

ILMER ANDREY CAÑON DIAZ

POLITÉCNICO GRANCOLOMBIANO
2019
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido

Presentación ............................................................................................................................ 3
Paso uno.................................................................................................................................. 4
Informe................................................................................................................................ 4
Tabla de pilotos en relación con su cantidad de amigos ..................................................... 4
Tabla Matriz de incidencias ................................................................................................ 5
Paso dos .................................................................................................................................. 8
Tabla de los grupos de amigos ............................................................................................ 8
Referencias ............................................................................................................................. 9
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Presentación

INCAMARK, somos una empresa consultora que opera a nivel mundial, dedicada al
asesoramiento, especializada en la creación y diseño de sofward de diseño para
programación y análisis de mejoramiento a nivel empresarial o comercial, los cuales son
muy variados. Asesoramos para dar a nuestros clientes las mejores probabilidades de éxito.
Nuestros servicios están dirigidos a aquellas empresas que carecen de conocimiento y les
urge implementar nuevas técnicas, estrategias y tácticas, en su visión y cultura empresarial.
En este caso nos especializaremos en la herramienta comercial que por estos días es la mas
utilizada a nivel mundial…la aplicación FACEBOOK que une a miles de seguidores.
En nuestra organización contamos con 5 ingenieros y analistas certificados que te ofrecen
los mejores resultados a las necesidades de los clientes, mejorando las probabilidades de
éxito teniendo en cuenta los resultados anteriores.
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Paso uno

Informe
La Fórmula Uno, 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 no se va a utilizar una
página web propiamente, sino que 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.
A continuación, se presentarán los resultados obtenidos del estudio realizado a cada perfil
de Facebook de los pilotos, y se listaron con la cantidad de amigos que cada uno tiene; en el
archivo anexo se encontrara copia de Excel de la aplicación con los 24 pilotos donde se
puede ver a las personas que “i” ha decidido incluir entre sus amigos. Allí Se construyo una
matriz de incidencia para el grupo, en donde la posición (i;j) de la matriz esta definida por:

𝟏⁄ , 𝒊 𝒊𝒏𝒄𝒍𝒖𝒚𝒆 𝒂 𝒋 𝒆𝒏𝒕𝒓𝒆 𝒔𝒖𝒔 𝒂𝒎𝒊𝒈𝒐𝒔

𝒑𝒊𝒋 = { 𝑴𝒊
𝟎, 𝒆. 𝒄. 𝒄.

En donde “Mi”, corresponde al número total de amigos que tiene la persona i.

𝒑𝒊𝒋 es la probabilidad de que el sistema se mueva a un estado “j”, cuando este se mueva
fuera del estado “i”, para todo “i” diferente de “j”.
Dicha matriz de incidencia es de 24*24 con una línea para SP (sergio perez) en ceros, la
cual para la próxima entrega debe ser cambiada o transformada a estocástica con el proceso
ya debatido.
ΣP Sumatoria de la probabilidad que tiene cada piloto (Debe ser igual 1).
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Matriz de incidencia
N° Piloto ΣP Mi 𝒑𝒊𝒋
1 Bruno Sena 1.00 5.00 0.20
2 Charles Pic 1.00 4.00 0.25
3 Daniel Ricciardo 1.00 3.00 0.33
4 Fernando Alonso 1.00 6.00 0.17
5 Felipe Masa 1.00 6.00 0.17
6 Heikki Kovalainen 1.00 4.00 0.25
7 Jenson Button 1.00 8.00 0.13
8 Jean-Eric Vergne 1.00 4.00 0.25
9 Kamui Kobayashi 1.00 7.00 0.14
10 Kimi Raikkonen 1.00 8.00 0.13
11 Lewis Hamilton 1.00 8.00 0.13
12 Michael Schumacher 1.00 9.00 0.11
13 Mark Webber 1.00 7.00 0.14
14 Nico Hulkenberg 1.00 5.00 0.20
15 Narain Karthikeyan 1.00 4.00 0.25
16 Nico Rosberg 1.00 6.00 0.17
17 Paul di Resta 1.00 8.00 0.13
18 Pastor Maldonado 1.00 3.00 0.33
19 Pedro de la Rosa 1.00 4.00 0.25
20 Romain Grosjean 1.00 5.00 0.20
21 Sergio Perez 0.00 0.00 0.00
22 Sebastian Vettel 1.00 9.00 0.11
La matriz completa se encuentra en el anexo de Excel que lleva por nombre “Primera
entrega”

Paso dos
Luego de realizar el proceso de identifican de la cantidad de amigos que cada piloto tiene
en Facebook, lo que se pretende buscar ahora es la existencia de dos grupos de amigos,
donde como parámetro se tiene que cada 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.
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

En este orden de ideas, la siguiente tabla muestra la relación (Directa o Indirecta) entre los
pilotos
Para la interpretación de la tabla matriz anterior se debe tener en cuenta lo siguiente:
 Se emplearon dos colores (Oro, Celeste) para diferenciar los dos grupos
 Los pilotos ubicados en las columnas se relacionan en un grupo con el color oro
 Los pilotos ubicados en las filas se relacionan en un grupo con el color azul
 El piloto Sergio Perez NO tiene amigos

Tabla de los grupos de amigos

Grupo uno (Celeste) Grupo dos (Oro)

Bruno Senna Fernando Alonso
Charles Pic Felipe Massa
Daniel Ricciardo Jenson Button
Heikki Kovalainen Kimi Raikkonen
Jean-Eric Vergen Lewis Hamilton
Narain Karthikeyan Michael Schumacher
Pedro de la Rosa Mark Webber
Timo Glock Nico Hulkenberg
Vitaly Petrov Nico Rosberg
Pastor Maldonado Paul Di Resta
Kamui Kobayashi Romain Grosjean
Sebastian Vettel
Kamui Kobayashi
11 13

Referencias
http://infolab.stanford.edu/pub/papers/google.pdf
http://halweb.uc3m.es/esp/Personal/personas/jmmarin/esp/PEst/tema4pe.pdf
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano