APLICACIN 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 THE ROYALS CAR COMPANY

Entrega 3

PRESENTADO POR:

DIEGO ARMANDO ARIZA RAMIREZ COD. 1521981140

LIZETH VIVIANA CARDONA BEDOYA COD. 152198434

MARIO LEONARDO DE LA HORTUA QUIROGA COD. 1321070989

NEYDYS SENILE GARCIA USUGA COD. 1221980131

PRESENTADO A:

JHON ALEXANDER ARDILA EVAN

INSTITUCIN UNIVERSITARIA POLITCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERA Y CIENCIAS BSICA
PROGRAMACION ESTOCASTICA
INGENIERA INDUSTRIAL
COLOMBIA
2016

CONTENIDO

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

THE ROYALS CAR COMPANY.

2. DESCRIPCIN DE LOS INTEGRANTES DE LA EMPRESA

Esta empresa dinmica y sobresaliente en el medio deportivo y de competicin de

carreras de automovilismo cuenta con un selecto equipo de trabajo que labora
arduamente con el propsito de informar y resaltar lo ms trascendental en el
mbito de la competicin de la Formula 1. Ellos estn 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 competicin. Conoce el funcionamiento de los motores y las caractersticas
principales de los autos usados por las diferentes escuderas de la Frmula 1. Ha
trabajado en la empresa Ferrari y en Williams diagnosticando y reparando
motores.

Diego Armando Ariza Ramrez: Ingeniero mecnico 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: Camargrafa, directora de cmaras e ingeniera

de sonido muy afamada. Con la poderosa lente de sus cmaras y lo mejor de la
tecnologa a su disposicin ha captado las ms emocionantes imgenes del vasto
mundo de la Frmula 1. Ha tenido el honor de estar en las ms famosas pistas de
automovilismo, como el circuito de Abu Dhabi en el Medio Oriente y en la
Indianpolis.

Neydys Senile Garca Usuga: Reconocida periodista y presentadora deportiva.

Su carisma y talento la han elevado a la cspide de la fama al realizar reportajes
interesantes sobre todo lo relacionado con la actualidad de la Formula 1. Ha
entrevistado a los pilotos ms renombrados del mundo y ha viajado a los lugares
ms exticos con el fin de llevar la informacin pertinente sobre este fascinante
deporte.

3. INTRODUCCIN
Aplicacin del tema de Cadenas de Markov en Tiempo Discreto para la
solucin de un ejercicio de grupos de la Formula 1 en Facebook
De acuerdo con la informacin suministrada en la gua del proyecto daremos
solucin al ejercicio grupos de frmula 1 en Facebook, en el cual nos describe
cada uno de los 24 usuarios de la aplicacin de Facebook. Se creara una matriz
de incidencia para determinar la conexin entre los usuarios de la aplicacin
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 estn 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 indicacin suministrada para la definicin de la
probabilidad de incidencia en cada posicin

Se revisa la informacin 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 informacin 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 especficamente

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 estocstica, porque el piloto Sergio Prez no tiene

amigos, para volverla estocstica 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 estocstica 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), despus se realiza la sumatoria por filas de donde nos arroja el
resultado para que sea estocstica.

Imagen.

Paso 4: El proceso anterior garantiza que la matriz es estocstica, sin

embargo, no est garantizado que la distribucin lmite de dicha matriz exista. La
propuesta que hicieron Page y Brin3, es construir una nueva matriz como una
combinacin lineal de la matriz P con una matriz estocstica de perturbacin:
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

aperidica. Utilice un = 0.85

u u a u
u u u a
P
a u u u

u u u a

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 distribucin lmite de la CMTD del numeral anterior, y
construya un Ranking de 1 a 10 directamente proporcional a la distribucin lmite
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.700 3.850 3.700 3.573
P
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.850 3.700 3.573 3.700 3.850 3.700 3.573 54.93 57.07 54.93 52.79

El sistema a analizar en este trabajo son matrices estocsticas P

correspondientes a probabilidades de transicin donde hay elementos de matriz
con valor fijo u de probabilidad de transicin esto es estacionarias, y otros
elementos a que a partir de su valor inicial se perturban de manera aleatoria de
acuerdo a una distribucin 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 perturbacin matriz
perturbada a. El nmero de elementos variantes se elige como un parmetro a
analizar. La forma de llevar una matriz de transicin a estado estable mediante
calculo numrico 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 situacin 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
variacin de los elementos designados a ser perturbados se realiza en cada paso
de aplicacin de la matriz o sea cada vez que se multiplica P sucesivamente, lo
cual equivale a una variacin de algunas de las caractersticas del sistema real en
el tiempo. A la matriz resultante se le puede llamar matriz de transicin 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
relacin a la frmula 1.

Este mtodo es decisivo a la hora de buscar determinar una clasificacin que

conlleve a que cada piloto encuentre amigos en comn.

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