1

APLICACIN DE CADENAS DE MARKOV EN TIEMPO DISCRETO PARA

GENERAR UN RANKING DE POPULARIDAD ENTRE PILOTOS DE LA
FORMULA 1

PRIMERA ENTREGA

INTEGRANTES:
JOSE RICARDO GIL CD: 1611980531
DIANA CATHERINNE CHIGUASUQUE VEGA CD: 1611980734
EVELYN JULIETH MAZO CD: 1420660050
JOSE GREGORIO MEDINA GONZALEZ CD. 1521981545
KARLA LIZETH SANCHEZ URQUIJO CD: 1521980069
MILLER ALBERTO VALENCIA SOLARTE CD: 1611980331

TUTOR:

JUAN DAVID ARBOLEDA ALAGUNA

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

INGENERIA INDUSTRIAL
PROGRAMACIN ESTOCASTICA
GRUPO: [003] A
2017
 2

TABLA DE CONTENIDO

1. LOGO DE LA ORGANIZACIN ________________________________________ 3

1.1 BREVE RESEA HISTORICA: ________________________________________ 3
1.2 DESCRIPCIN DE LACOMPAA _____________________________________ 3
2. DESCRIPCIN DEL EQUIPO DETRABAJO _____________________________ 4
3. INFORME DE MODELO ESTOCASTICO PARA RANKING DE
POPULARIDAD DE LOS PILOTOS _______________________________________ 5
3.1 Definicin de la Matriz _________________________________________________ 5
3.2 Matriz de Incidencia___________________________________________________ 5
4. ANEXO ___________________________________________________________ 5
 3

1. LOGO DE LA COMPAIA

1.1 BREVE RESEA HISTORICA:

La carrera de autos NASCAR o National Association for Stock Car Auto

Racing("Asociacin Nacional de Carreras de Automviles de Serie"), es una competencia
comercial de autos de fbrica en Estados Unidos.
La competencia NASCAR es considera la segunda categora ms importante del mundo por
detrs nicamente de la Formula 1 y fue organizada en 1947 por Bill France Sr. para ordenar
todos los aspectos del popular deporte de las carreras de autos.
La (360, 2017) ya que eran conocidas por su falta de organizacin, diferentes tipos y tamaos
de pistas, as como diferentes autos.
Las marcas que en la actualidad compiten son: Ford con el Ford Fusion en la Copa NASCAR,
y con el Ford Mustang en la Nationwide Series; Chevrolet con el Chevrolet SSy en la Copa
Sprint y en la Nationwide Series con el Chevrolet Camaro; Toyota con el Toyota Camry en
ambas.

1.2 DESCRIPCIN DE LA COMPAA

POLAUT est diseado para ser un motor de bsqueda escalable. El objetivo principal es
proporcionar una bsqueda de alta calidad y obtener resultados sobre un World Wide Web
cada vez ms rpido.
Nuestra compaa emplea una serie de tcnicas para mejorar la calidad de bsqueda
incluyendo el rango de pgina, el texto de anclaje e Informacin de proximidad. Adems,
somos una arquitectura completa para reunir pginas web, Indexarlos (se refiere a diversos
mtodos para incluir en el ndice de internet el contenido de un sitio web) y realizar consultas
de bsqueda sobre ellos.
 4

Gracias a la con sideracin que de acuerdo a nuestros anlisis hemos desarrollado de forma
constante mtodos que permiten obtener de forma precisa los datos correspondientes tanto
de la tasa de crecimiento de la Web como los cambios tecnolgicos de los sistemas,
garantizando durante su ejecucin el uso eficiente del espacio de almacenamiento para
almacenar el ndice de bsqueda, lo que hace posible encontrar algo fcilmente.
El funcionamiento de nuestra compaa cuenta con las dos caractersticas principales e
importantes que le ayudan a producir resultados de alta precisin al momento de su ejecucin.
Inicialmente el uso de la estructura de enlaces de la Web para calcular una clasificacin de
calidad para cada pgina web. Este ranking
Se llama PageRank y posteriormente la compaa utiliza el enlace para mejorar resultados de
la bsqueda.

2. DESCRIPCIN DEL EQUIPO DETRABAJO

Gerente
Miller valencia

Recursos
Financiera Humanos

Diana chiguasuque Evelyn Mazo

Ingeniera de Ingeniero
Analista
Sistemas Automotriz
Jose Ricardo Gil Karla Sanchez J. Gregorio Medina

Gerente: Administrador de empresas con experiencia de 20 aos como gerente

general en la compaa, encargado de planificar, dirigir, coordinador las actividades
empresariales.
Recursos Humanos: Persona con liderazgo, autoridad y capacidad de seleccionar al
personal competente para las labores requeridas en la compaa POLAUT.
Financiera: Contadora con experiencia de 5 aos en la compaa, con la capacidad
de manejar e interpretar la contabilidad de la compaa POLAUT.
Analista: Profesional en matemticas y estadstica, encargado de recoger la
informacin y analizarla e interpretarla.
 5

Ingeniera de sistemas: ingeniera de sistemas con especialidad en manejo y diseo

de software y programacin.
Ingeniero Automotriz: con formacin de Ingeniera mecnica especialista en la
parte de diseos automotriz.

3. INFORME DE MODELO ESTOCASTICO PARA RANKING DE

POPULARIDAD DE LOS PILOTOS

3.1 Definicin de la Matriz

,

= {
,
. . .

3.2 Matriz de Incidencia

Segn la informacin suministrada en la gua del proyecto, solucionaremos un ejercicio de
grupos de frmula 1 en el cual nos centraremos en la problemtica planteada en Facebook la
cual describe cada uno de los 24 pilotos de la aplicacin de Facebook.
Para ello crearemos una matriz de incidencia que conexione los diferentes usuarios en
principios de determinados.
La matriz de Incidencia est conformada por el grupo de amigos que tiene cada piloto en su
respectivo perfil (Columna amigos). Decimos que la variable del proceso estocstico # =
24 pilotos, cada piloto puede tener asociado desde 0 hasta 23 compaeros en su respectivo
perfil lo cual puede representar un nivel de popularidad de 0 a 10. El ndice corresponde al
valor que debe tener cada amigo para que la suma de 1 o 100%. En el caso de Sergio Prez,
que no tiene ningn amigo en su perfil, el ndice es 0.
ANEXOS
Se revisa la informacin suministrada por la FIA que se encuentra en el archivo anexo
FACEBOOK1 donde se encuentra cada uno de los pilotos, ya con esta informacin se
desarrolla la matriz de incidencia la cual se define por:

En el formato Excel Pilotos Polaut.xlsx relacionamos en la hoja N 1, los Datos de los

Pilotos donde se identificaron cuantas personas incluyen al piloto i entre sus amigos.
 6

# SEBASTIAN VETTEL
# PILOTOS AMIGOS MARK WEBBER
AMIGOS
SERGIO PEREZ JENSON BUTTON
DANIEL RICCIARDO LEWIS HAMILTON
1 BRUNNO SENNA JEAN-ERIC VERGNE 5 12 MICHAEL SHUMACHER NICO ROSBERG 9
PASTOR MALDONADO KIMI RAIKKONEN
PAUL DI RESTA
VITALY PETROV
NICO HULKENBERG
DANIEL RICCIARDO
KAMUI KOBAYASHI
PASTOR MALDONADO
2 CHARLES PIC 4 SEBASTIAN VETTEL
HEIKKI KOVALAINEN
FELIPE MASA
TIMO GLOCK
MICHAEL SHUMACHER
JEAN-ERIC VERGNE 13 MARK WEBBER 7
NICO ROSBERG
3 DANIEL RICCIARDO BRUNO SENNA 3
KIMI RAIKKONEN
HEIKKI KOVALAINEN ROMAIN GROSJEAN
SEBASTIAN VETTEL KAMUI KOBAYASHI
JENSON BUTTON SEBASTIAN VETTEL
FELIPE MASA MICHAEL SHUMACHER
4 FERNANDO ALONSO 6
MICHAEL SHUMACHER 14 NICO HULKENBERG NICO ROSBERG 5
PAUL DI RESTA KIMI RAIKKONEN
NICO HULKENBERG PAUL DI RESTA
LEWIS HAMILTON DANIEL RICCIARDO
FERNANDO ALONSO PASTOR MALDONADO
15 NARAIN KARTHIKEYAN 4
MICHAEL SHUMACHER HEIKKI KOVALAINEN
5 FELIPE MASA 6
KIMI RAIKKONEN PEDRO DE LA ROSA
NICO HULKENBERG SEBASTIAN VETTEL
KAMUI KOBAYASHI MARK WEBBER
DANIEL RICCIARDO FELIPE MASA
16 NICO ROSBERG 6
PASTOR MALDONADO MICHAEL SHUMACHER
6 HEIKKI KOVALAINEN 4 KIMI RAIKKONEN
VITALY PETROV
CHARLES PIC NICO HULKENBERG
SEBASTIAN VETTEL SEBASTIAN VETTEL
JENSON BUTTON
LEWIS HAMILTON
LEWIS HAMILTON
FERNANDO ALONSO
FERNANDO ALONSO
FELIPE MASA 17 PAUL DI RESTA 8
7 JENSON BUTTON 8 FELIPE MASA
MICHAEL SHUMACHER
MICHAEL SHUMACHER
NICO ROSBERG
KIMI RAIKKONEN
ROMAIN GROSJEAN
NICO HULKENBERG
KAMUI KOBAYASHI SERGIO PEREZ
DANIEL RICCIARDO JEAN-ERIC VERGNE
BRUNO SENNA 18 PEDRO DE LA ROSA 4
8 JEAN-ERIC VERGNE 4 HEIKKI KOVALAINEN
PEDRO DE LA ROSA NARAIN KARTHIKEYAN
CHARLES PIC MARK WEBBER
SEBASTIAN VETTEL JENSON BUTTON
MARK WEBBER 19 ROMAIN GROSJEAN NICO ROSBERG 5
JENSON BUTTON KIMI RAIKKONEN
9 KAMUI KOBAYASHI LEWIS HAMILTON 7 KAMUI KOBAYASHI
MICHAEL SHUMACHER 20 SERGIO PEREZ 0
ROMAIN GROSJEAN MARK WEBBER
SERGIO PEREZ JENSON BUTTON
SEBASTIAN VETTEL FERNANDO ALONSO
MARK WEBBER MICHAEL SHUMACHER
LEWIS HAMILTON 21 SEBASTIAN VETTEL KIMI RAIKKONEN 9
FERNANDO ALONSO ROMAIN GROSJEAN
10 KIMI RAIKKONEN 8 PAUL DI RESTA
FELIPE MASA
MICHAEL SHUMACHER NICO HULKENBERG
ROMAIN GROSJEAN KAMUI KOBAYASHI
SERGIO PEREZ
NICO HULKENBERG
DANIEL RICCIARDO
MARK WEBBER
JEAN-ERIC VERGNE
JENSON BUTTON
PASTOR MALDONADO
FELIPE MASA 22 TIMO GLOCK 8
BRUNO SENNA
MICHAEL SHUMACHER
11 LEWIS HAMILTON 8 HEIKKI KOVALAINEN
NICO ROSBERG
VITALY PETROV
PAUL DI RESTA CHARLES PIC
NICO HULKENBERG BRUNO SENNA
KAMUI KOBAYASHI 23 VITALY PETROV HEIKKI KOVALAINEN 3
CHARLES PIC
BRUNO SENNA
24 PASTOR MALDONADO HEIKKI KOVALAINEN 3
CHARLES PIC
 7

En el formato Excel Pilotos Polaut.xlsx relacionamos en la hoja N 2, la matriz de

incidencia con los datos obtenidos de la Hoja N1.
MATRIZ DE INCIDENCIA
_
P Mi Pij
Xn 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 P
1 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,00 0,00 0,00 0,00 0,20 0,20 0,20 1 5 0,20 0,042
2 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,20 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,20 0,20 0,20 1 5 0,20 0,042
3 0,17 0,17 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 1 6 0,17 0,042
4 0,00 0,00 0,00 0,00 0,20 0,00 0,20 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,00 0,20 0,00 0,00 0,00 1 5 0,20 0,042
5 0,00 0,00 0,00 0,14 0,00 0,00 0,14 0,00 0,00 0,14 0,14 0,00 0,14 0,00 0,00 0,14 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1 7 0,14 0,042
6 0,00 0,14 0,14 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,14 0,14 1 7 0,14 0,042
7 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,17 0,00 0,00 0,00 1 6 0,17 0,042
8 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,50 0,00 0,00 0,00 0,50 0,00 0,00 1 2 0,50 0,042
9 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,17 0,17 0,17 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,00 0,00 0,00 1 6 0,17 0,042
10 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,14 0,14 0,00 0,14 0,14 0,00 0,14 0,00 0,14 0,00 0,00 0,00 1 7 0,14 0,042
11 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,50 0,00 0,00 0,00 0,00 0,50 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1 2 0,50 0,042
12 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,00 0,17 0,17 0,00 0,00 0,00 0,17 0,00 0,00 0,00 1 6 0,17 0,042
13 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,25 0,00 0,00 0,25 0,00 0,25 0,00 0,00 0,00 1 4 0,25 0,042
14 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,33 0,33 0,00 0,00 0,00 0,33 0,00 0,00 0,00 1 3 0,33 0,042
15 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 0,00 0,00 0,00 0,00 0,00 0,00 1 1 1,00 0,042
16 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,50 0,00 0,00 0,00 0,00 0,50 0,00 0,00 0,00 0,00 0,00 1 2 0,50 0,042
17 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,50 0,00 0,00 0,00 0,00 0,00 0,00 0,50 0,00 0,00 0,00 1 2 0,50 0,042
18 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 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1 1 1,00 0,042
19 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 0,00 0,00 1,00 0,00 0,00 0,00 1 1 1,00 0,042
20 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 24 0,04 0,042
21 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,11 0,11 0,00 0,00 0,00 0,00 0,00 0,00 0,00 1 9 0,11 0,042
22 0,00 1,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 0,00 0,00 0,00 0,00 0,00 1 1 1,00 0,042
23 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 0,00 0,00 0,00 1,00 0,00 0,00 1 1 1,00 0,042
24 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 0,00 0,00 0,00 1,00 0,00 0,00 1 1 1,00 0,042

5. BIBLIOGRAFIA

360, a. (2017). Historia nascar. Estados unidos: atraccion 360.

http://www.expansion.com/diccionario-economico/proceso-estocastico.html