DESCRIPCION

BREVE
Aplicación del tema de
Cadenas de Markoven
Tiempo Discreto para
la solución de un
ejercicio de grupos de
la Formula1 en
Facebook
PROGRAMACION PROFESOR:
ESTOCASTICA JHON ALEXANDER
ARDILA
1° Entrega Trabajo Grupal

CAMACHO FERNANDO COD 1221960117

CORTES ELKIN COD.1511980702
HERNANDEZ DANNA COD.1221070300
PALACIOS CRSTIAN COD. 1511981015
POSADA HERRERA ERIC COD.1511981633
QUINTERO MADELINE COD. 1511980366
RAMIREZ JHON COD. 1221240002

POLITECNCO GRANCOLOMBIANO
18/03/2015
 Contenido

INTRODUCCION ........................................................................................................................ 2
1. OBJETIVO GENERAL .................................................................................................. 2
1.2 OBJETIVOS ESPECIFICOS........................................................................................ 2
2 DESCRIPCION DE LA COMPAÑIA ........................................................................... 3
3 DESCRIPCION DEL EQUIPO DE TRABAJO ........................................................... 4
4. DESARROLLO DEL PROYECTO .............................................................................. 5
PASO 1: ....................................................................................................................................... 5
PASO 2: ....................................................................................................................................... 6
5. BIBLIOGRAFIA .............................................................................................................. 8

1
 INTRODUCCION

Los links (enlaces) son algo primordial en Internet, ellos nos han acompañado
desde los inicios del computador y el internet. Dar clic con el mouse (ratón) sobre
una frase coloreada en azul y subrayada nos permite saltar al siguiente contenido
lo cual es una tarea diaria cuando navegamos por la red. De igual manera ocurre
en la red de Facebook2, todo el tiempo estamos vigilados por enlaces que están
pendientes por activarse al dar el clic aceptando una amistad y ello nos lleva a
que una persona u otra sean más popular que otra.

1. OBJETIVO GENERAL

Implementar por medio de este proyecto las metodologías de programación

estocástica; aplicando las definiciones y conceptos principales de los procesos
estocásticos, moldeando los problemas identificados en tiempo discreto y
diseñando cadenas de Markov según lo aprendido en el módulo.

1.2 OBJETIVOS ESPECIFICOS

 Aplicar los principales conceptos estocásticos aprendidos en el módulo,

por medio de la implementación de estos en la empresa modelo.

 Identificar las principales problemáticas en tiempo discreto según las

metodologías de Markov.

 Diseñar cadenas de procesos estocásticos, llevando el análisis de la

información, proponiendo las soluciones en cadenas según metodología
Markov.

2
 2 DESCRIPCION DE LA COMPAÑIA

Analysis Company es una empresa que tiene como política que la Relevancia y
Popularidad son los dos factores más importantes que determinan algún
posicionamiento.

La compañía está dedicada al estudio y análisis de datos históricos, graficas,

evaluación de posibles soluciones a problemas comunes que se encuentran en
nuestro entorno, modelar y predecir la popularidad de los contenidos en línea y
la creación de herramientas esenciales para el control y soporte en el proceso
de toma de decisiones dentro de cualquier organización.

Contamos con un equipo de trabajo muy bien conformado, capaz de abarcar

todas las áreas del negocio con plena garantía científica y de calidad.

Desde siempre, pero inevitablemente mucho más en la actualidad, la estadística

y los procesos estocásticos han estado presente en todos los ámbitos y facetas
de nuestra vida, por todo su potencial.

Las aplicaciones de los modelos probabilísticos van desde la biología hasta las
finanzas, siendo especialmente importantes para la Ingeniería Industrial en el
análisis de los sistemas de Producción de bienes y servicios. Es por esto que la
empresa tiene un amplio campo de acción y busca presentar a sus clientes los
procesos estocásticos y sus posibles aplicaciones en los distintos procesos
productivos que manejan nuestros clientes.

Nuestra compañía fue fundada el 27 de Septiembre del año 2010, nuestro

organigrama se compone de la siguiente manera:

3
 • COORDINADOR DE PROYECTOS

Misión

Analysis Company, es una organización proveedora de servicios que brinda

solución de problemas de distintas variables a nivel empresarial en sus
operaciones, estos estudios se realizan aplicando métodos estocásticos e
integrando la problemática hallada de esta forma brindando resultados de
satisfacción al cliente final.

Visión

Analysis Company, al 2018 estima ser la empresa líder y con mayor innovación
y tendencia en la solución de problemas a nivel empresarial en cada una de las
operaciones de la parte contratante a nivel Nacional. Se expandirá su
participación a nivel internacional en 2 países antes del 2018.

3 DESCRIPCION DEL EQUIPO DE TRABAJO

Analysis Company, cuenta con un equipo de trabajo que está conformado por 7
Ingenieros Industriales, especializados que se unieron para desarrollar esta
propuesta de manera exitosa, teniendo en cuenta que si quiere trabajar de
manera eficaz y eficiente es muy importante que exista: motivación, confianza,
empatía, comunicación y compromiso; todo esto con un objetivo común: Poner
al servicio de comunidad sus conocimientos, capacidades, habilidades e
información que poseen cada uno de ellos.

4
Nuestro equipo está capacitado para realizar análisis de datos que nos permitan
descubrir tendencias y patrones, modelar la información, manejar herramientas
matemáticas e informáticas para trabajar con modelos matemáticos y
estadísticos y habilidad para desarrollar investigación básica de métodos
estadísticos.

Para los miembros Analysis Company, cada nuevo proyecto es una iniciativa
única por ello es importante estar en permanente capacitación y aprendizaje y
así orientar nuestras capacidades y destrezas a brindar herramientas,
conclusiones y soluciones que permitan a las empresas mejorar su nivel de
eficiencia en la toma de decisiones.

4. DESARROLLO DEL PROYECTO

PASO 1:
A partir de la base FACEBOOK 2 que nos permitió identificar:

 Cada uno de los 24 Pilotos de F1

 La amistad entre ellos, que persona “i” ha decidido incluir entre sus
amigos, la persona “i” y el número de amigos que cada uno tiene.

1
𝑃𝑖𝑗 = {𝑀𝑖 , 𝑖 𝑖𝑛𝑐𝑙𝑢𝑦𝑒 𝑎 𝑗 𝑒𝑛𝑡𝑟𝑒 𝑠𝑢𝑠 𝑎𝑚𝑖𝑔𝑜𝑠
0, 𝑒. 𝑐. 𝑐.

En donde Mi corresponde al número total de amigos que tiene la persona “i”. Se

construyó una matriz de incidencia para este grupo. Esta es una matriz binaria
cuyos elementos solo pueden ser unos y ceros. Entonces cuando un piloto es
amigo de otro asignamos uno (1) o cero (0) cuando no lo es.
(Anexo MATRIZ INCIDENCIA – Hoja 1 Amigos – No Amigos)

Asignamos 1 cuando el piloto se relaciona o es amigo directo de otro y 0 cuando

no es amigo (Amigo = 1 No Amigo = 0), sumamos cada fila y ese total nos da
como resultado el número de amigos directos que tiene cada piloto.

x: Pilotos F1 2012
i: Facebook del piloto
j: Compañero y que registran en Facebook como amigos
s: (0,23) posible estado, lo tomamos desde cero por que cabe la posibilidad de
que ningún i tenga amigos agregados y lo definimos hasta 23 por que i no
puede agregarse así mismo .
Tenemos la cantidad de pilotos menos el mismo (n-i)
n: 24 total de pilotos

5
De acuerdo a la matriz xi = j :
23
X(0)= 1/23
X(3)= 3/23
X(4)= 5/23
X(5)= 3/23
X(6)= 3/23
X(7)= 2/23
X(8)= 5/23
X(9)= 2/23

Sumamos el No. de “i” que tiene de amigos, vez realizada la suma, obtenemos
Mi, dividimos la fila por ese valor Mi y hacemos la suman de la fila nuevamente,
operación que deberá tener como resultado 1. Entonces, teniendo en cuenta
que: “La suma de las probabilidades de cada una de las filas de la matriz debe
ser igual a 1 o 100%”, nos permite deducir que NO es una MATRIZ
ESTOCASTICA porque uno de los pilotos SP – Sergio Pérez no tiene amigos
directos en su página y la suma da como resultado cero 0.

PASO 2:

Teniendo en cuenta los resultados del punto anterior, en el anexo de la matriz se

observa horizontalmente que el piloto SP - Sergio Pérez no tiene amigos directos
(Salientes) pero verticalmente cuatro de sus compañeros: BS - BRUNO SENA,
KK - KAMUI KOBAYASHI, PR - PEDRO DE LA ROSA y TG - TIMO GLOCK lo
consideran su amigo lo que nosotros establecemos como amigos indirectos
(entrantes), lo que les permite a ellos comunicarse con SP – SERGIO PEREZ.
Esta información nos permite deducir que existen dos grupos:

1. Los amigos de relación directa

2. Los amigos de relación indirecta.

(Anexo MATRIZ INCIDENCIA – Hoja 2 Sumatoria)

6
Se selecciona un piloto i para definir el conjunto j, por cada j se evalúa la
relación de coincidencia con otros pilotos i
i1

j1 j2 j3 j4

i1 i1
i1 i1
i2 i2
i2 i2
i3 i3
i3 i3
i4 i4
i4
i4

Lo cual nos da como resultado los siguientes dos grupos claramente

diferenciados:

GRUPO 1 GRUPO 2
SEBASTIAN VETTEL SERGIO PEREZ
FERNANDO ALONSO PASTOR MALDONADO
KIMI RAIKKONEN BRUNO SENNA
LEWIS HAMILTON JEAN ERIC VERGNE
MARK WEBBER DANIEL RICCIARDO
FELIPE MASA PEDRO DE LA ROSA
ROMAIN GROSJEAN VITALY PETROV
NICO ROSBERG HEIKKI KOVALAINEN
KAMUI KOBAYASHI TIMO GLOCK
NICO HULKENBERG CHARLES PIC
PAUL DI RESTA NARAIN KARTHIKEYAN
MICHAEL SCHUMACHER

7
 5. BIBLIOGRAFIA

 Introducción a las cadenas de Markov, [En línea] www.youtube.com

[Citado el 05 de marzo de 2016]
https://www.youtube.com/watch?v=jk57_m_Jk28&feature=youtu.be

 Cómo funciona el algoritmo PageRank de Google, [En línea]

www.youtube.com [Citado el 06 de marzo de 2016]
https://www.youtube.com/watch?v=FNjQ-itLuBY

 Cadenas de Markov en Tiempo Discreto, [En línea]

http://www.dia.fi.upm.es/ [Citado el 06 de marzo de 2016]
http://www.dia.fi.upm.es/~ajimenez/Docu_IO/Transparencias/CMTD.pdf

 Secretos del posicionamiento Web: Autoridad y Relevancia, [En línea]

http://quiwiq.com/ [Citado el 07 de marzo de 2016]
http://quiwiq.com/posicionamiento/secretos-posicionamiento-web/803

 Matriz de Incidencia https://www.youtube.com/watch?v=QnHTOq-

GiLQ&ebc=ANyPxKrOjSxyYjJ_sQPVlFhuwPO6FPk7t2AG3Tp2rtlYkzmC
kIjv8LPWij52JWgxv0ikwD32ucBPPvB69vMCV1bxDfIqyjU_jw