APLICACIÓN DEL TEMA DE LAS CADENAS DE MARKOV EN TIEMPO

DISCRETO PARA LA SOLUCION DE UN EJERCICIO DE GRUPOS DE LA

FORMULA 1 EN FACEBOOK

EMPRESA (NOMBRE DE LA EMPRESA)

Entrega 3

PRESENTADO POR

William Jared Caicedo Rodriguez / Código:

José Ricardo Garcia Gutiérrez / Código:
Jineth Nataly Gómez Diaz / Código:
Yurly Adriana Rivera Carrero / Código:
Oscar Mauricio Vargas Ospina / Código:

PRESENTADO A:

Lina Montoya

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICA PROGRAMACION
ESTOCASTICA
INGENIERÍA INDUSTRIAL
COLOMBIA
2019
CONTENIDO

1. LOGO DE LA EMPRESA
2. DESCRIPCION DE LOS INTEGRANTES
3. INTRODUCCION
4. TABLAS
 1. LOGO DE LA EMPRESA:

2. DESCRIPCIÓN DE LOS INTEGRANTES DE LA EMPRESA

Esta empresa dinámica y sobresaliente en el medio deportivo y de competición de

carreras de automovilismo cuenta con un selecto equipo de trabajo que labora
arduamente con el propósito de informar y resaltar lo más trascendental en el ámbito
de la competición de la Formula 1. Ellos están al tanto de todos los detalles y son
profesionales muy apasionados por lo que hacen. Este grupo está conformado por:

Mario Leonardo de La Hortua Quiroga: Ingeniero de motores y experto en autos

de competición. Conoce el funcionamiento de los motores y las características
principales de los autos usados por las diferentes escuderías de la Fórmula 1. Ha
trabajado en la empresa Ferrari y en Williams diagnosticando y reparando
motores.

Diego Armando Ariza Ramírez: Ingeniero mecánico y analista deportivo. Tiene

amplia experiencia a la hora de hacer comentarios referentes al mundo del
deporte y las carreras de autos, siempre con el respeto, profesionalismo y talento
que lo caracteriza. Ha participado en grandes cadenas televisivas como ESPN,
Fox Sport, y ha estado pendiente de todas las competiciones actuales y de sus
protagonistas.

Lizeth Viviana Cardona Bedoya: Camarógrafa, directora de cámaras e ingeniera

de sonido muy afamada. Con la poderosa lente de sus cámaras y lo mejor de la
tecnología a su disposición ha captado las más emocionantes imágenes del vasto
mundo de la Fórmula 1. Ha tenido el honor de estar en las más famosas pistas de
automovilismo, como el circuito de Abu Dhabi en el Medio Oriente y en la
Indianápolis.

Neydys Senile García Usuga: Reconocida periodista y presentadora deportiva.

Su carisma y talento la han elevado a la cúspide de la fama al realizar reportajes
interesantes sobre todo lo relacionado con la actualidad de la Formula 1. Ha
entrevistado a los pilotos más renombrados del mundo y ha viajado a los lugares
más exóticos con el fin de llevar la información pertinente sobre este fascinante
deporte.

3. INTRODUCCIÓN
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
De acuerdo con la información suministrada en la guía del proyecto daremos
solución al ejercicio grupos de fórmula 1 en Facebook, en el cual nos describe
cada uno de los 24 usuarios de la aplicación de Facebook. Se creara una matriz
de incidencia para determinar la conexión entre los usuarios de la aplicación
Facebook.
La Matriz anterior aparece descrita en la hoja (consolidado de contactos F1) del
archivo Excel (Matriz Formula 1Entrega 1.xlsx). Posteriormente la hoja
(Correspondencias F1) nos muestra qué los usuarios j están en la lista de
contactos del usuario i.

4. TABLAS (Consolidado de contactos F1)

 (Correspondencias F1)

La tabla anterior la utilizamos como soporte para realizar la matriz de

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

Se revisa la información suministrada por la FIA que se encuentra en el archivo

anexo (Matriz Formula 1Entrega 1.xlsx) donde se encuentra cada uno de los pilotos,
ya con esta información se desarrolla la matriz de incidencia la cual se define por:

Pij 1/ M i i incluye a j dentro de sus amigos

{ 0, e . c . c . }
 i= Piloto j=amigos del piloto

En la matriz de incidencias F1 pertenece a la totalidad de amigos que tiene la

persona “i”.

Con la hoja “CorrespondenciasF1” de Excel, se seleccionaron específicamente

los usuarios que se relacionaban entre sí de manera directa o indirectamente. Se
encuentra dos grupos notoriamente definidos, los cuales se identifican en las hojas
“Grupo 1 F1 y “Grupo 2 F1 de Excel”.
Grupo 1 F1
Grupo 2 F1

Paso 3: Esta matriz no es estocástica, porque el piloto Sergio Pérez no tiene

amigos, para volverla estocástica hay que basarnos en supuestos de uniformidad.

Se observa que los corredores Vitaly Petrov y piloto Pastor Maldonado

comparten los mismos amigos, pero no son amigos entre los dos. (Observar
Matriz P F1).
Para volver la matriz estocástica se modifica y la se define sobre un supuesto de
uniformidad aplicando la formula Bij= 1/N.
 Por lo consiguiente en la hoja “Matriz Ṗ F1” de Excel en la parte inferior de la

tabla donde se muestra los valores de la Matriz Ṗ F1, de donde se realiza

1/N(1/24), después se realiza la sumatoria por filas de donde nos arroja el

resultado para que sea estocástica.

Imagen.

Paso 4: El proceso anterior garantiza que la matriz Ṗ es estocástica, sin

embargo, no está garantizado que la distribución límite de dicha matriz exista. La

propuesta que hicieron Page y Brin3, es construir una nueva matriz como una
combinación lineal de la matriz P con una matriz estocástica de perturbación:
En donde u es un vector columna que contiene unos en todas sus posiciones.

Construya la matriz y verifique que es representa a una CMTD irreducible y

aperiódica. Utilice un α = 0.85

u u a u
u u u a
P  u u
a u u
 a
u u

1 1 0.85 1

1 1 1 0.85
P 
0.85 1 1 1
1 1 1 0.85

Imagen:
Paso 5: Encuentre la distribución límite de la CMTD del numeral anterior, y
construya un Ranking de 1 a 10 directamente proporcional a la distribución límite
para cada persona.

1 1 0.85 1  1 1 0.85 1

1 1 1 0.85  1 1 1 0.85
P  P 
0.85 1 1 1 0.85 1 1 1
1 1 1 0.85 1 1 1 0.85
x =

3.723 3.850 3.700 3.550

3.850 3.700 3.573 
P 
3.700
3.700 3.850 3.723 3.550

3.700 3.850 3.700 3.573 

3.723 3.850 3.700 3.550 3.723 3.850 3.700 3.550 54.93 57.07 54.93 52.79

3.700 
3.700 3.850 3.700 3.573 3.850 3.700 3.573 54.93 57.07 54.93 52.79

P P P
3.700 3.850 3.723 3.550 3.700 3.850 3.723 3.550 54.93 57.07 54.93 52.79
3.700 3.700 54.93
3.850 3.700 3.573 3.850 3.700 3.573 57.07 54.93 52.79 

El sistema a analizar en este trabajo son matrices estocásticas P

correspondientes a probabilidades de transición donde hay elementos de matriz con
valor fijo u de probabilidad de transición esto es “estacionarias”, y otros elementos
a que a partir de su valor inicial se perturban de manera aleatoria de acuerdo a una
distribución normal y se trata de llevar estas matrices a estado estable. En lo
sucesivo, a la matriz con solo elementos fijos le llamaremos matriz estacionaria u, y
a la que tiene elementos variantes o con perturbación matriz perturbada a. El
número de elementos variantes se elige como un parámetro a analizar. La forma de
llevar una matriz de transición a estado estable mediante calculo numérico es aplicar
a si misma dicha matriz, o en otras palabras, pre- multiplicar o pos-multiplicar n-
veces dicha matriz por si misma hasta que se llega a una situación donde los
elementos de cada una de las columnas de la matriz resultante coinciden en un
mismo valor a este se le llama estado estable. La variación de los elementos
designados a ser perturbados se realiza en cada paso
de aplicación de la matriz o sea cada vez que se multiplica P sucesivamente, lo cual
equivale a una variación de algunas de las características del sistema real en el
tiempo. A la matriz resultante se le puede llamar matriz de transición de n pasos.

Ranking:

CONCLUSIONES

El anterior ejercicio nos ayudó a entender la forma de como la incidencia de una

matriz nos puede llevar a determinar cierta totalidad de amigos en con relación
a la fórmula 1.

Este método es decisivo a la hora de buscar determinar una clasificación que

conlleve a que cada piloto encuentre amigos en común.

Con este ejercicio se evidencia que esta herramienta ayuda de forma clara a
identificar que amigos de cualquier piloto también pueden ser amigos y ser iguales
con el grupo de otro piloto.