POLITÉCNICO GRANCOLOMBIANO

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
FABIO ANDRES CASTRO YANES
CRISTIAN EDUARDO GARCIA TANGARIFE
JUDITH ALEXANDRA PINZON BUITRAGO

TUTOR
BLANCA NUBIA TORRES RODRÍGUEZ

BOGOTÁ D.C.
ABRIL DEL 2017
 Tabla de contenido

1. Logo de la compañía ................................................................................................................. 3
2.1 Filosofía de trabajo ................................................................................................................. 3
2.2 Metodología de trabajo .......................................................................................................... 4
2.3 Equipo de trabajo .................................................................................................................... 4
4.1 Tabla 1 ........................................................................................................................................ 6
4.2 Tabla 2 ........................................................................................................................................ 7
5. Paso 2. ........................................................................................................................................... 7
5.1 Tabla 2 ........................................................................................................................................ 8
6. Bibliografía. .................................................................................................................................. 9
 1. Logo de la compañía

2. La fórmula show
Somos una compañía independiente que provee servicios profesionales de
consultoría estadística, 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.

Nuestro equipo está conformado por Consultores y Formadores Empresariales, con

amplios conocimientos y experiencia en diferentes áreas organizacionales

2.1 Filosofía de trabajo

Ejecutamos consistentemente nuestros proyectos basados en las 5 disciplinas del

aprendizaje organizacional

 Crecimiento personal
 Modelos mentales compartidos
 Visión compartida
  Aprendizaje en equipo
 Pensamiento sistemático

2.2 Metodología de trabajo

Trabajamos en equipo con nuestros clientes, potencializando los aportes e idea,

empoderando las iniciativas individuales y colectivas como fuente de innovación para
co-crear soluciones futuras a través de metodologías en constante innovación que
incluyen los siguientes pasos:

 Entendimiento: de la necesidad del cliente y alcance del proyecto, para poder

diseñar una propuesta ajustada.
 Realización de un diagnóstico completo de nuestros clientes y su entorno
 Diseño de mejoras a partir del análisis del diagnóstico y la proyección
 Planes para garantizar la ejecución de lo diseñado
 Procesos de gestión del cambio y comunicaciones al interior
 Acompañamiento mensual en la ejecución

2.3 Equipo de trabajo

JUDITH ALEXANDRA PINZON BUITRAGO

Directora general: experta en Consultoría Organizacional: Resultados en diseño,
gerencia y ejecución de importantes proyectos

FABIO ANDRES CASTRO YANES

Gerente comercial: experto en Consultoría Organizacional & Coaching. Resultados
en diseño, gerencia y ejecución de importantes proyectos

CRISTIAN EDUARDO GARCIA TANGARIFE

Profesional 1: experto en Back Office de Consultoría y como Analista de Planeación
de Consultoría Organizacional. Resultados en ejecución de importantes proyectos

3. 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 Facebook2. 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.

4. Paso 1
Por lo anterior nuestra compañía desarrollara un ranking para medir la popularidad de
24 pilotos de la F1, considerando los datos que se encuentran en la aplicación
Facebook2 y adaptándolo, por ende, nuestro equipo de trabajo construirá una matriz
de incidencia, 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:

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

desarrollado por el equipo de trabajo de LA FORMULA SHOW, como respuesta al
requerimiento solicitado por la F1.

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.

Donde se observa que el piloto con más amigos es el alemán Michael Schumacher y
por el contrario el piloto Mexicano Sergio Pérez que no tiene ningún amigo, pero este
último Sergio Pérez evidencia que hay dos grupos los cuales no se unen ya que
ambos grupos lo tienen como amigo en común, pero no0 se agregan entre sí, por lo
cual en ningún momento se unen dichos grupos. Como se muestra en la tabla número
1, también podemos observar esta tabla más detalladamente en el anexo 1 (ver hoja:
“MATRIZ DE INCIDENCIA” de archivo en formato Excel)
4.1 Tabla 1

En la siguiente tabla se generó un ranking de donde se puede observar que entre más
personas incluyan al piloto entre sus amigos de Facebook 2, mas popularidad gana
dicho piloto, dicha información y los resultados obtenidos en la matriz de incidencia
en Pij, muestra que Michael Schumacher y Sebastián Vettel quienes ocupan los
primero puestos tienen menos probabilidad de disminuir su popularidad en
comparación con los pilotos que ocupan los últimos puestos del ranking quienes
tienen mayor probabilidad de disminuir su popularidad debido a su baja lista de
amigos.
4.2 Tabla 2

PUESTO PILOTOS AMIGOS

1 Michael Schumacher 9
2 Sebastián Vettel 9
3 Jenson Button 8
4 kimmi Raikkonen 8
5 Paul Di Resta 8
6 Timo Glock 8
7 Mark Webber 7
8 Fernando Alonso 6
9 Felipe Massa 6
10 Jean-Eric Vergne 4
11 Lewis Hamilton 8
12 Nico Rosberg 6
13 Bruno Senna 5
14 Heikki Kovalainen 4
15 Kamiu Kobayashi 7
16 Nico Hulkenberg 5
17 Romain Grosjean 5
18 Charles Pic 4
19 Narain Karthikeyan 4
20 Pedro de la Rosa 4
21 Daniel Ricciardo 3
22 Vitaly Petrov 3
23 Pastor Maldonado 3

5. Paso 2
Durante el desarrollo de la matriz se evidencio claramente que dos grupos de amigos
que no se unen en ningún momento ya que el piloto Sergio Pérez es el punto de
división entre estos

 Además, se evidencia que hay un grupo mayoritario con 13 pilotos y se consolida

como el grupo con mayor relevancia ya que sus integrantes son los pilotos más
populares o mejor ubicados en cuanto popularidad se refiere, y un segundo grupo
conformado por 11 pilotos con posiciones más bajas en popularidad y con una
coincidencia ya que ninguno tiene en su lista de amigos a los pilotos número 1 en
popularidad Michael Schumacher y Sebastián Vettel, como se relaciona a
continuación. también podemos observar esta tabla más detalladamente en el anexo
1 (ver hoja: “MATRIZ DE INCIDENCIA” tabla de grupos de archivo en formato Excel)
5.1 Tabla 2

GRUPO 1 GRUPO 2

Michael Schumacher Timo Glock

Sebastián Vettel Bruno Senna
Jenson Button Heikki Kovalainen
kimmi Raikkonen Narain Karthikeyan
Paul Di Resta Pedro de la Rosa
Mark Webber Daniel Ricciardo
Fernando Alonso Vitaly Petrov
Felipe Massa Pastor Maldonado
Lewis Hamilton Jean-Eric Vergne
Nico Rosberg Charles Pic
Nico Hulkenberg
Romain Grosjean
Kamiu Kobayashi
SERGIO PEREZ AMIGO DE AMBOS GRUPOS
6. Bibliografía

  http://pentaconsultoria.com/
