Entrega 3 Prog Estocastica

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 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

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICA PROGRAMACION ESTOCASTICA INGENIERÍA INDUSTRIAL COLOMBIA 2016 CONTENIDO 1. 2. 3. 4.

LOGO DE LA EMPRESA DESCRIPCION DE LOS INTEGRANTES INTRODUCCION TABLAS

1. LOGO DE LA EMPRESA:

THE ROYALS CAR COMPANY.

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 P  a  u  

P   

u u u u

1 1 0.85 1

Imagen:

a u u u

u a  u  a

1 0.85 1  1 1 0.85 1 1 1   1 1 0.85

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.

 

P     3.723  3.700 P  3.700   3.700  3.723  3.700 P  3.700   3.700

3.850 3.850 3.850 3.850

3.700 3.700 3.723 3.700

1 1 0.85 1

1 0.85 1  1 1 0.85 1 1 1   1 1 0.85

x

 1  1 P  0.85   1

1 0.85 1  1 1 0.85 1 1 1   1 1 0.85

=

3.550 3.573 3.550  3.573

3.850 3.700 3.550 3.850 3.700 3.573 3.850 3.723 3.550 

3.850 3.700 3.573

 3.723  3.700 P  3.700   3.700

3.850 3.700 3.550

 54.93  54.93 3.850 3.700 3.573 P 3.850 3.723 3.550  54.93   3.850 3.700 3.573  54.93

57.07 54.93 52.79 57.07 54.93 52.79 57.07 54.93 52.79 

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, premultiplicar 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.