POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

INGENIERÍA INDUSTRIAL
PROGRAMACIÓN ESTOCÁSTICA

PROYECTO
CADENAS DE MARKOV EN TIEMPO DISCRETO PARA LA SOLUCIÓN DE UN
EJERCICIO DE GRUPOS DE LA FORMULA 1 EN FACEBOOK

INTEGRANTES
GRUO 26
ANDRÉS FELIPE LÓPEZ VICTORIA 1611980444

TUTOR
ILMER ANDREY CANON DÍAZ

ABRIL DEL 2018

Contenido
Logo de la Compañía ........................................................................................................................... 3
Shaman Racing Cars ............................................................................................................................ 4
Filosofía de trabajo.............................................................................................................................. 4
Información del proyecto .................................................................................................................... 5
............................................................................................................................................................. 5
Paso 1 Ranking medirá la popularidad ................................................................................................ 5

Página 2|7
Logo de la Compañía

Página 3|7
Shaman Racing Cars

Somos una compañía de Servicio de consultoría Estadística, Contamos con un

selecto grupo de profesionales con amplia experiencia en el campo del análisis de
datos estadístico. Ayudamos a procesar y entender todos los ámbitos empresariales
desarrollando herramientas y metodologías que permitan dar soluciones en el
ámbito de la investigación y análisis de datos sociales, económicos, ambientales,
científicos y de diferentes mercados, con el objetivo de brindar información sólida y
confiable, para ayudar a la eficiencia en el desarrollo de los proyectos y la toma
correcta de decisiones de las empresas y permitan su crecimiento constante.
Ayudamos a procesar y entender los datos al nivel que nuestros clientes requieran,
generando valor y nuevo conocimiento a partir de una estrecha coordinación con
nuestros usuarios para entender los desafíos de su negocio. Podemos analizar e
interpretar los datos por usted o hacerle participar en cada paso del proceso para
desarrollar juntos una solución basada en datos

Filosofía de trabajo
Ejecutamos consistentemente nuestros proyectos basados en las 5 disciplinas del
aprendizaje organizacional

Crecimiento
personal

Pensamiento Modelos mentales

sistemático compartidos

Aprendizaje en Visión compartida

equipo

Página 4|7
Información del proyecto

La FIA quiere usar esta idea para 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, es decir, entre más personas incluyan a la persona “i”
entre sus amigos, más popular será la persona “i”.
El gerente de Promoción de la FIA ha solicitado a nuestra compañía desarrollar un
modelo estocástico que se ajuste a la situación anteriormente descrita. Para ello ha
recomendado revisar el artículo The Anatomy of a Large-Scale Hypertextual Web
Search Engine, Computer Science Department; Sergey Brin and Lawrence Page. y
adaptar el modelo propuesto por los autores a la situación actual.

Paso 1 Ranking medirá la popularidad

Shaman Racing Car ranking medirá la popularidad de 24 pilotos de la F1,

considerando los datos que se encuentran en la aplicación Facebook2 y acomodar,
equipo de profesionales construirá una matriz de suceso, se determinó, en primer
lugar, cuántas personas incluyen al Piloto " i " entre sus amigos. Una vez obtenido
este resultado, se definió la posición (i;j) por Pij, fórmula que permitió establecer la
probabilidad de que el sistema “i” que para nuestro estudio representa a cada Piloto,
pase a un estado “j” lo cual será interpretado como: La probabilidad de que el Piloto
“i” disminuya su popularidad, y baje su puesto dentro del ranking. En el siguiente
cuadro se ilustra lo descrito anteriormente, donde se construye una matriz de
incidencia en donde la posición (i,j) de matriz está definida por:

Página 5|7
En donde Mi corresponde al número total de amigos que tiene la persona "i".
A continuación, se presenta el primer consolidado del modelo de la matriz
estocástica
.
En la siguiente tabla se relacionan los 24 pilotos de la F1 y sus respectivos amigos,
después de obtener este resultado se define la posición (i,j) por Pij, formula que
permite establecer la probabilidad de que el sistema “i”, pase a un estado “j”, lo cual
da como resultado la probabilidad de que el piloto disminuya su popularidad.

Matriz de Acontecimiento

 En la intersección de la celda (i, j) el valor es cero (0) si el piloto “ï” no tiene

al piloto “j” dentro de sus amigos.

 Para todo piloto “i “que tenga al piloto “j “dentro de sus amigos, el valor de la
celda es el resultado de la operación 1/m; donde m es el número de amigos
del piloto “i”.

 Se evidencia que uno de los pilotos no tiene ningún amigo, por lo tanto, su
probabilidad de comunicación y/o contacto con el resto de pilotos, es igual a
0.

Los grupos de amigos identificados son:

 Grupo 1: Bruno Senna, Charles Pic, Daniel Ricciardo, Heikki Kovalainen,
Jean-Eric Vergne, Narain Karthikeyan, Pastor Maldonado, Pedro de la Rosa,
Sergio Perez, Timo Glock y Vitaly Petrov.

 Grupo 2: Fernando Alonso, Felipe Massa, Jenson Button, Kamui Kobayashi,

Kimi Raikkonen, Lewis Hamilton, Michael Schumacher, Mark Webber, Nico
HulKenberg, Nico Rosberg, Paul di Resta, Romain Grosjean y Sebastian
Vettel.

Página 6|7
 el Piloto Sergio Perez no tiene ningún amigo, pero está incluido dentro de los
siete (7) amigos de Kamui Kobayashi, por lo que se incluye en el Grupo 2.

Página 7|7