CLPW
SOLUCIONES
INTEGRALES
APLICACIN DE CADENAS DE MARKOV EN TIEMPO DISCRETO PARA LA
SOLUCIN DE UN EJERCICIO DE GRUPOS DE LA FORMULA 1 EN
FACEBOOK.
WILLIAM RICARDO RIVEROS T COD: 1330650876
LEIDY YOHANNA GARZN BARREO COD: 1331980432
MAGDA PATRICIA GARZN LEN COD: 1331981333
CARLOS ANDRS MAHECHA BACURU COD: 1351980061
TUTOR
JOHN ALEXANDER ARDILA EVAN
PROGRAMACIN ESTOCSTICA
INGENIERIA INDUSTRIAL
Marzo 2015
TABLA DE CONTENIDO
PRESENTACION EMPRESARIAL........................................................................3
DESCRIPCIN SITUACIN.................................................................................4
METODOLOGA....................................................................................................4
INFORME MEDICIN RANKING POPULARIDAD PILOTOS F1.........................5
CONCLUSIONES..................................................................................................7
PRESENTACION EMPRESARIAL
CLPW
SOLUCIONES
INTEGRALES
CLPW SOLUCIONES INTEGRALES, es una empresa cuya finalidad es dar
solucin a situaciones tcnicas asociadas a la optimizacin y medicin de
procesos en sitios web logrando ubicar los productos y servicios en el lugar
adecuado, en el momento preciso y con las condiciones deseadas.
CLPW SOLUCIONES INTEGRALES se caracteriza por prestar un servicio con
altos estndares de calidad y responsabilidad, contando con un excelente
equipo de profesionales formados en ingeniera Industrial con experiencia en
ejecucin de proyectos Investigacin, diseo y desarrollo necesario para
ofrecer soluciones a de necesidades en manejo de informacin a todos los
niveles de su organizacin.
DESCRIPCIN SITUACIN
Se requiere generar un ranking a pequea escala estableciendo una
categorizacin para los grupos de amigos Petrobras Gran Prix utilizando la
aplicacin web Facebook 2.
METODOLOGA
A solicitud del cliente se recomienda revisar el artculo: Sergey Brin and
Lawrence Page, The Anatomy of a Large - Scale Hypertextual Web Search
Engine, Computer Science Department, Stanford University.
[Link]
Para la implementacin y segn los requerimientos del cliente se trabajara con
la metodologa los procesos estocsticos haciendo nfasis en la
implementacin de Cadenas Markov en Tiempo Discreto (CMTD). El resultado
del ranking de popularidad se medir as: entre ms amigos tenga el piloto ms
popular ser el mismo.
INFORME MEDICIN RANKING POPULARIDAD PETROBRAS GRAN PRIX
Revisin de la informacin suministrada por la FIA que se encuentra en la
aplicacin web Facebook 2 sobre cada uno de los pilotos, con dicha
informacin se desarroll del matiz de incidencia la cual se encuentra definida
por:
i= Piloto (columna B);
j = amigos del piloto en la aplicacin Fabebook 2.
Ver archivo anexo: Entrega 1-Programacin Estocstica (Matriz i-j)
1. Matriz de Incidencia para los grupos de amigos Petrobras Gran Prix
En la interseccin de la celda (i, j) el valor es cero (0) si el piloto no
tiene al piloto j dentro de sus amigos.
Para todo piloto i que tenga al piloto j dentro de sus amigos, el valor
de la celda es el resultado de la operacin 1/m; donde m es el
numero de amigos del piloto i.
Se evidencia que uno de los pilotos no tiene ningn amigo, por lo tanto
su probabilidad de comunicacin y/o contacto con el resto de pilotos, es
igual a 0.
2. Los grupos de amigos identificados son:
Grupo 1: Bruno Senna, Charles Pic, Daniel Ricciardo, Heikki
Kovalainen, Jean-Eric Vergne, Narain Karthikeyan, Pastor Maldonado,
Pedro de la Rosa, Sergio Perez, Timo Glock y Vitaly Petrov.
Grupo 2: Fernando Alonso, Felipe Massa, Jenson Button, Kamui
Kobayashi, Kimi Raikkonen, Lewis Hamilton, Michael Schumacher, Mark
Webber, Nico HulKenberg, Nico Rosberg, Paul di Resta, Romain
Grosjean y Sebastian Vettel.
Nota: el Piloto Sergio Perez no tiene ningn amigo, pero est incluido dentro
de los siete (7) amigos de Kamui Kobayashi, por lo que se incluye en el Grupo
2.
Se realiza una tabla con el fin de confirmar la probabilidad de que la pgina del
piloto sea visitada teniendo en cuenta la cantidad de seguidores que tiene.
Con esta informacin realizamos una matriz de probabilidades, que se muestra
a continuacin. Ver archivo en Excel
Con la informacin suministrada, realizamos la multiplicacin de matrices para
determinar la probabilidad de que un segundo piloto sea contactado, dado que
visit primero otro piloto.
De la informacin anterior se puede concluir que en algunos casos la
probabilidad de visita es nula.
CONCLUSIONES
identificamos como una matriz de incidencia nos ayuda a generar un ranking
segn la popularidad o cantidad de amigos.
Evidenciamos como sta herramienta ayuda de una muy forma precisa a
identificar quienes poseen amigos en comn.
