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.

ELABORADO POR:
Miguel Ángel Fuentes Ávila. Código: 1721981298
Diana Marcela Gaviria Murillo: 1711980248
Jhon Fredy Real Monroy. Código: 1510650176
Hector Jaime Estrada Toledo. Código: 1711982558

PRESENTADO A:
Julian Erik Rodriguez Martinez

NOMBRE DE LA EMPRESA
TopRank Markov

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO.

INGENIERÍA INDUSTRIAL.
PROGRAMACION ESTOCASTICA
ENERO 2019

1
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido
1. DESCRIPCION BREVE COMPAÑÍA Y LOGO ................................... Error! Bookmark not defined.
2. EQUIPO DE TRABAJO Y DESCRIPCION………………………………………………………………………………….3-4
3. INFORMACION DEL PROYECTO ............................................................................................... 4
4. DESARROLLO DEL PROYECTO PASO 1 Y 2 ........................................................................... 5-10
5. DESARROLLO DEL PROYECTO PASO 3 ………………………………………………………………….. 10-11

ANEXOS ...........................................................................................................................................

2
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. COMPAÑÍA
TOPRANK MARKOV

Logo de la compañía

TopRank Markov, es una compañía independiente que ofrece servicios profesionales de

asesoría estadística, con lo cual buscamos brindar un asesoramiento profesional para
incrementar la productividad de su organización mediante técnicas estadísticas que
ayuden a lograr el cumplimiento de objetivos y metas 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 y científicos; además, de
descubrir nuevas oportunidades en el mercado.
Nuestro equipo está conformado por Consultores y Formadores Empresariales, con
amplios conocimientos y experiencia en diferentes áreas organizacionales

2. EQUIPO DE TRABAJO

Director General
Miguel Angel
Fuentes

Gerente
Comercial
Jhon Fredy Real

Profesional 1 Profesional 2
Hector Jaime Diana Marcela
Estrada Gaviria

Grafica equipo de trabajo

3
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2.1 Descripción equipo de trabajo

Miguel Ángel fuentes Ávila

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

Jhon Fredy Real Monroy

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

Héctor Jaime Estrada Toledo

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

Diana Marcela Gaviria Murillo

Profesional 2: experta en desarrollo de proyectos y tecnología, manejo de unidad

informática, diseño y ventas.

3. INFORMACION 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
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4. DESARROLLO DEL POYECTO

4.1. 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. Construiremos una matriz de incidencia, se determina, 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:

Formula de probabilidad de incidencia

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

Utilizaremos la siguiente tabla como soporte para realizar la matriz de incidencias.

Continuando la indicación suministrada para la definición de la probabilidad de incidencia
en cada posición.

Tabla #1 informacion pilotos

A continuación, se presenta el primer consolidado del modelo de la matriz estocástica

desarrollado por el equipo de trabajo TOPRANK MARKOV, como respuesta al
requerimiento solicitado por la F1.

5
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Relacion de correspondencias entre los pilotos ( Hay una x si el piloto de la columna j es un

contacto del piloto de la fila i) . Podemos observar esta tabla más detalladamente en el anexo 1
(ver hoja: “TABLA DE CORRESPONDENCIAS ” de archivo en formato Excel)

Tabla #2 correspondencias

6
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

En la suiguiente matriz 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 no se agregan entre
sí, por lo cual en ningún momento se unen dichos grupos. Como se muestra en la tabla
número 3, también podemos observar esta tabla más detalladamente en el anexo 1 (ver
hoja: “MATRIZ DE INCIDENCIA” de archivo en formato Excel)

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP TOTAL

BS 0 0 0,2 0 0 0 0 0,2 0 0 0 0 0 0 0 0 0 0,2 0 0 0,2 0 0 0,2 1

CP 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0,25 0 1

DR 0,333 0 0 0 0 0,33 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

FA 0 0 0 0 0,17 0 0,17 0 0 0 0 0,17 0 0,17 0 0 0,17 0 0 0 0 0,17 0 0 1

FM 0 0 0 0,17 0 0 0 0 0,17 0,17 0,17 0,17 0 0,17 0 0 0 0 0 0 0 0 0 0 1

HK 0 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 1

JB 0 0 0 0,13 0,13 0 0 0 0,13 0 0,13 0,13 0 0 0 0,13 0 0 0 0,13 0 0,13 0 0 1

JV 0,25 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 1

KK 0 0 0 0 0 0 0,14 0 0 0 0,14 0,14 0,14 0 0 0 0 0 0 0,14 0,14 0,14 0 0 1

KR 0 0 0 0,13 0,13 0 0 0 0 0 0,13 0,13 0,13 0,13 0 0 0 0 0 0,13 0 0,13 0 0 1

LH 0 0 0 0 0,13 0 0,13 0 0,13 0 0 0,13 0,13 0,13 0 0,13 0,13 0 0 0 0 0 0 0 1

MS 0 0 0 0 0 0 0,11 0 0,11 0,11 0,11 0 0,11 0,11 0 0,11 0,11 0 0 0 0 0,11 0 0 1

MW 0 0 0 0 0,14 0 0 0 0,14 0,14 0 0,14 0 0 0 0,14 0 0 0 0,14 0 0,14 0 0 1

Nhu 0 0 0 0 0 0 0 0 0 0,2 0 0,2 0 0 0 0,2 0,2 0 0 0 0 0,2 0 0 1

NK 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0,25 0 0 0 0 0 1

NR 0 0 0 0 0,17 0 0 0 0 0,17 0 0,17 0,17 0,17 0 0 0 0 0 0 0 0,17 0 0 1

PdR 0 0 0 0,13 0,13 0 0,13 0 0 0,13 0,13 0,13 0 0,13 0 0 0 0 0 0 0 0,13 0 0 1

PM 0,333 0,33 0 0 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

PR 0 0 0 0 0 0,25 0 0,25 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 0 0 0 1

RG 0 0 0 0 0 0 0,2 0 0,2 0,2 0 0 0,2 0 0 0,2 0 0 0 0 0 0 0 0 1

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

SV 0 0 0 0,11 0 0 0,11 0 0,11 0,11 0 0,11 0,11 0,11 0 0 0,11 0 0 0,11 0 0 0 0 1

TG 0,125 0,13 0,13 0 0 0,13 0 0,13 0 0 0 0 0 0 0 0 0 0,13 0 0 0,13 0 0 0,13 1

VP 0,333 0,33 0 0 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

Tabla # 2 Matriz de incidencia

7
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4.2. 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:
“GRUPO 1 Y GRUPO 2” tabla de grupos de archivo en formato Excel)

Tabla # 3 GRUPO 1

8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Tabla # 4 GRUPO 2

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 se encuentran en el anexo
1(ver hoja: “RANKING” archivo en formato Excel) 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.

9
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Tabla #5 Ranking

4.3. Paso 3

La matriz obtenida en el paso 2 no resulta ser estocástica, debido a que el piloto Sergio
Perez no tiene incluido a ningún amigo en su aplicación, de acuerdo a esta situación,
modificamos la matriz para volverla estocástica.

Usamos la alternativa, basada en un supuesto de uniformidad, la cual indica que se

debe reemplazar la fila nula, es decir, la fila del piloto Sergio Perez, el cual no tiene
amigos (0). La identificamos con un vector βi, en donde cada posición “j” del vector está
definida de la siguiente forma: βij = 1/N, en donde:

 “N” es el número de personas del grupo bajo “consideración” el grupo N incluye

a S.P, es el total de la población #24
 “i” las filas que es (Sergio Perez / “j” las columnas que es (cada uno de los 23
pilotos)

10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Reemplazamos la fila nula (0) de la matriz P del numeral anterior por el vector del tipo
(βij = 1/24 total de la población) para cada j y obtuvimos la siguiente matriz estocástica
donde todas las filas tienen un total de suma igual a 1.
Podemos observar esta tabla más detalladamente en el anexo 1(ver hoja: “matriz
estocástica” de archivo en formato Excel)

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP TOTAL

BS 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,20 0,00 0,00 0,20 1,00
CP 0,00 0,00 0,25 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,25 0,00 1,00
DR 0,33 0,00 0,00 0,00 0,00 0,33 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,00
FA 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,00 1,00
FM 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,17 0,17 0,17 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,00
HK 0,00 0,25 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,25 1,00
JB 0,00 0,00 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,00 1,00
JV 0,25 0,25 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 1,00
KK 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,00 1,00
KR 0,00 0,00 0,00 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,13 0,13 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,00 1,00
LH 0,00 0,00 0,00 0,00 0,13 0,00 0,13 0,00 0,13 0,00 0,00 0,13 0,13 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,00
MS 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,11 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,00 0,00 0,00 0,00 0,11 0,00 0,00 1,00
MW 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,14 0,00 0,00 1,00
Nhu 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,20 0,00 0,00 0,00 0,20 0,20 0,00 0,00 0,00 0,00 0,20 0,00 0,00 1,00
NK 0,00 0,00 0,25 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,25 0,00 0,00 0,00 0,00 0,00 1,00
NR 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 1,00
PdR 0,00 0,00 0,00 0,13 0,13 0,00 0,13 0,00 0,00 0,13 0,13 0,13 0,00 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,00 1,00
PM 0,33 0,33 0,00 0,00 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,00
PR 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 0,00 1,00
RG 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,20 0,20 0,00 0,00 0,20 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,00
SP 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 1,00
SV 0,00 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,11 0,11 0,00 0,11 0,11 0,11 0,00 0,00 0,11 0,00 0,00 0,11 0,00 0,00 0,00 0,00 1,00
TG 0,13 0,13 0,13 0,00 0,00 0,13 0,00 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,00 0,00 0,13 0,00 0,00 0,13 1,00
VP 0,33 0,33 0,00 0,00 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1,00

Tabla #6 Matriz Estocástica

11