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

PARA LA SOLUCIÓN DE UN EJERCICIO DE GRUPOS DE LA FÓRMULA 1 EN

FACEBOOK

TUTOR

Rodríguez Martínez Julián Erik

PARTICIPANTES

Cárdenas Pava Daniel Andrés 1711981164

Cubillos Mondragón José Fernando 1711980571

Gómez Valderrama Laura Ximena 1711980673

Martínez Zuluaica Eliana María 1711981236

Rincón Luengas Marcela 1711980842

Toscano Morantes Janeth 1711980798

Institución Universitaria Politécnico Grancolombiano

Facultad de Ingeniería

Programación Estocástica

Bogotá DC.

2018
 CONTENIDO DEL INFORME

Contenido
1. INTRODUCCIÓN .............................................................................................. 3
2. LOGO DE LA COMPAÑÍA Y NOMBRE ............................................................ 3
3. INFORMACION DE LA COMPAÑIA ................................................................. 3
4. DESCRIPCIÓN DEL EQUIPO DE TRABAJO ................................................... 4
5. ORGANIGRAMA DE LA EMPRESA ................................................................. 5
6. INFORME DEL MODELO ESTADISTICO ........................................................ 6
6.1 Paso 1-A Matriz de incidencia ........................................................................ 6
6.2 Paso 1-B Matriz de probabilidad .................................................................... 6
6.3 Paso 2 Determinación de grupos diferenciados ............................................. 7
6.4 Paso 3 Matriz P .............................................................................................. 7
6.5 Paso 4 Matriz 𝑷 .............................................................................................. 7
6.6 Paso 5 Distribución Limite y Ranking de Popularidad .................................... 8
CONCLUSIONES ................................................................................................. 11
BIBLIOGRAFIA .................................................................................................... 12

LISTADO DE ANEXOS

ANEXO 1 - MATRIZ DE INCIDENCIA ................................................................... 1

ANEXO 2. MATRIZ DE PROBABILIDAD .............................................................. 2
ANEXO 3. GRUPOS DIFERENCIADOS ............................................................... 3
ANEXO 4. MATRIZ P ............................................................................................. 4
ANEXO 5. MATRIZ 𝑷............................................................................................ 5
 1. INTRODUCCIÓN

El presente trabajo tiene como objetivo dominar el lenguaje y métodos matemáticos

indispensables para lograr la comprensión de los diferentes problemas y
discusiones cotidianas que se pueden encontrar a medida que se avance en el
módulo.

Durante el desarrollo del proyecto utilizaremos técnicas, procedimientos

estadísticos, destrezas y herramientas propias de la ingeniería para aplicarla a
problemas determinísticos y estocásticos de una organización. Por otra parte, este
trabajo implica a una investigación responsable por cada integrante del trabajo, que
demanda reforzar y adquirir nuevos conocimientos del tema.

2. LOGO DE LA COMPAÑÍA Y NOMBRE

Soluciones Integrales a Corto Plazo

3. INFORMACION DE LA COMPAÑIA

TECNICARS es una empresa con más de 15 años de trayectoria, se especializa en

el diseño, desarrollo y manufactura de autopartes con altos requerimientos de
precisión y de mejoramiento en análisis de programación; son ejecutados por
personal idóneo y especializado en AutoCAD, mientras desarrollamos su diseño
exclusivo con características mejoradas de calidad.
Fabricamos por inyección, de acuerdo con las necesidades de nuestros clientes,
buscando siempre la optimización de los tiempos, recursos y procesos para lo cual
empleamos la tecnología a nuestro alcance y siempre estamos en búsqueda de la
adquisición de las nuevas tecnologías disponibles en el mercado. .

No importa si ya tiene un costo objetivo o solo requiere una propuesta con costos
mejorados, somos una organización que se basa en un análisis actual del producto
el cual manifieste para el diseño y el desarrollo, nos basamos en planos de
especificaciones con características y tolerancias 100% definidas para garantizar su
conformidad.

4. DESCRIPCIÓN DEL EQUIPO DE TRABAJO

Contamos con un equipo de trabajo de gran trayectoria en sus respectivas
especialidades, profesionales expertos, capacitado con conocimientos en diseños y
mejoramiento continuo, con mentalidad de innovación enfocados a lograr resultados
óptimos de los diferentes planes de trabajo.

Laura Ximena Gómez Valderrama, Ingeniera Química, con amplia experiencia

gerencia y posicionamiento de empresas en los diferentes mercados, con gran
conocimiento en el desarrollo y mejora de procesos, diseño, construcción, operación
y seguimiento de los mismos.

Marcela Rincón Luengas, Ingeniera industrial especialista en sistemas integrados

de gestión, cuyo principal objetivo es establecer estratégicas para lograr la
satisfacción del cliente al cumplir sus expectativas y mantener un ambiente de
seguridad laboral y medio ambiental.

Janeth Toscano Morantes, Ingeniera Industrial encargada del bienestar de los

trabajadores, la optimización de los recursos humanos orientado a mantener unos
adecuados sistemas de producción de bienes y servicios.
Eliana María Martínez Zuluaica, Ingeniería industrial encargada de la
determinación, administración y optimización de los recursos económicos y físicos
de la compañía, y de proponer a las clientes buenas alternativas para el
cumplimiento de sus metas garantizando también que se haga de una forma eficaz
y eficiente.

José Fernando Cubillos Mondragón, Ingeniero Industrial especialista en gestión

logística, con vastos conocimientos y experiencia en diseño y administración de
sistemas de gestión logística que garantice la disponibilidad de materias primas y
de producto terminado en el menor tiempo posible, cumpliendo siempre con altos
estándares.

Daniel Andrés Cárdenas, Ingeniero Mecatrónico, reconocido por el desarrollo

innovador de productos de sistemas de control para diseños inteligentes, consiente
de las prioridades de los clientes y de la necesidad de que los procesos de la
compañía estén enfocados a la mejora continua.

5. ORGANIGRAMA DE LA EMPRESA
 6. INFORME DEL MODELO ESTADISTICO

Presentamos el primer informe estadístico elaborado mediante la organización y

análisis de los datos suministrados por la F1.

En el archivo adjunto en la Hoja de datos de los pilotos, esta información fue

revisada y organizada para elaborar las siguientes tablas:

6.1 Paso 1-A Matriz de incidencia

Es una matriz de 24 por 24 en la cual se determina la relación de los pilotos con sus
respectivos amigos. (ver anexo 1).

6.2 Paso 1-B Matriz de probabilidad

Para el desarrollo de la matriz de probabilidad se utilizó la siguiente formula

1⁄Mi i incluye a j dentro de sus amigos

Pij { }
0, e. c. c.

Donde:

“i” corresponde a los pilotos.

“j” corresponde a los amigos de los pilotos.

“Mi” corresponde al número total de amigos cada uno de los pilotos “i”.

“Pij” es la probabilidad de que un piloto sea migo de otro, esta se calcula dividiendo
1 sobre la cantidad de amigos de cada piloto.

ƩP corresponde a la sumatoria de la probabilidad de que un piloto sea amigo de

otro, esta debe ser siempre igual a 1, sin embargo, la revisar la matriz se evidencia
que para el caso de Sergio Pérez tiene un valor de “0” por qué no tiene amigos.

Se obtiene la matriz de probabilidad (Ver anexo 2).

6.3 Paso 2 Determinación de grupos diferenciados
Durante el desarrollo de la matriz se evidencio claramente que dos grupos de
amigos que no se unen en ningún momento ya que el piloto Sergio Pérez es el punto
de división entre estos. Además, se evidencia que hay un grupo mayoritario con 13
pilotos y se consolida como el grupo con mayor relevancia ya que sus integrantes
son los pilotos más populares o mejor ubicados en cuanto popularidad se refiere, y
un segundo grupo conformado por 10 pilotos con posiciones más bajas en
popularidad. (Ver anexo 3).

6.4 Paso 3 Matriz P

Una vez elaborada la matriz de probabilidad, se observa que no es una matriz
estocástica debido a que ƩP en todas las filas debe ser 1.00 y el piloto Sergio Pérez
no tiene amigos, entonces el resultado en su fila es de 0.

Para volver la matriz estocástica se modifica y se define sobre un supuesto de

uniformidad aplicando la formula
1
𝛽𝑖𝑗 =
𝑁
Dónde:

“N” corresponde al número de personas del grupo bajo consideración.

Al reemplazar los valores, se obtiene como resultado:

1
𝛽𝑖𝑗 = = 0,04
24

Por lo tanto, a todas las interacciones del Piloto Sergio Pérez, se les asigna el valor
de “0,04”. (Ver anexo 4 – Matriz estocástica).

̅
6.5 Paso 4 Matriz 𝑷
En el paso anterior se construyo la matriz P que es una matriz estocástica, pero no
se esta garantizando que exista una distribución límite de la cadena de Markov en
periodo discreto en esta matriz.
Se conoce la propuesta hecha por Page y Brin3, que consiste en construir una
nueva matriz como una combinación lineal de la matriz P con una matriz estocástica
de perturbación, mediante la aplicación de la siguiente fórmula: para cada una de
las celdas de la matriz P̿:

𝑢 ∗ 𝑢𝑇
𝑃̅ = 𝛼 ∗ 𝑃̅ + (1 − 𝛼) ∗
𝑁

Dónde:
P̿ = Matriz obtenida en el paso 3.
α= número aleatorio a conseguir en la labor a desarrollar, para este caso de estudio
es 0,85.
u= un vector de la columna que contiene unos (1)
𝑢𝑇 = Traspuesta del vector u.
N= Número de pilotos o población estudiada (24)

Aplicando la formula a cada una de las celdas de la matriz 𝑃̅, se obtiene la matriz 𝑃̅
donde la sumatoria de los valores en cada una de las filas debe ser igual a uno (1).
(Ver anexo 5).

6.6 Paso 5 Distribución Limite y Ranking de Popularidad

Una vez obtenida la Matriz 𝑃̅ , utilizaremos los valores de allá para construir una
matriz transpuesta, intercambiando el orden de los valores así: los que están en las
columnas pasan a las filas y los que están en las filas pasan a las columnas,
obtenemos una matriz de 24x24.

Posteriormente generamos las ecuaciones que nos darán respuesta a la

probabilidad de cada uno de los pilotos, para esto en la hoja de Excel creamos aun
espacio en al cual luego podamos obtener estos datos utilizando Solver.
.

Construimos 25 ecuaciones así:

Para las primeras 24 ecuaciones en la primera columna el numero de la ecuación,

en la segunda columna utilizaremos la formula SUMAPRODUCTO, mediante la cual
sumaremos el producto de la suma de los datos de la fila de cada piloto y lo
multiplicaremos por la sumatoria de los datos de la fila solución. En la tercera fila el
signo igual y en la cuarta formularemos para traer el valor de la fila solución que
corresponde a de cada uno de los pilotos, esto teniendo en cuenta que los valores
obtenidos en la segunda columna deben ser igualados con otro valor.

Para la ecuación 25, la columna 2 corresponde a la sumatoria de los valores

obtenidos en las primeras 24 ecuaciones y la columna 4 será igual a 1.
 ECUACIONES
E1 =SUMAPRODUCTO(B10:Y10;$B$39:$Y$39) = =B$39
E2 =SUMAPRODUCTO(B11:Y11;$B$39:$Y$39) = =C$39
E3 =SUMAPRODUCTO(B12:Y12;$B$39:$Y$39) = =D$39
E4 =SUMAPRODUCTO(B13:Y13;$B$39:$Y$39) = =E$39
E5 =SUMAPRODUCTO(B14:Y14;$B$39:$Y$39) = =F$39
E6 =SUMAPRODUCTO(B15:Y15;$B$39:$Y$39) = =G39
E7 =SUMAPRODUCTO(B16:Y16;$B$39:$Y$39) = =H$39
E8 =SUMAPRODUCTO(B17:Y17;$B$39:$Y$39) = =I$39
E9 =SUMAPRODUCTO(B18:Y18;$B$39:$Y$39) = =J$39
E10 =SUMAPRODUCTO(B19:Y19;$B$39:$Y$39) = =K$39
E11 =SUMAPRODUCTO(B20:Y20;$B$39:$Y$39) = =L$39
E12 =SUMAPRODUCTO(B21:Y21;$B$39:$Y$39) = =M$39
E13 =SUMAPRODUCTO(B22:Y22;$B$39:$Y$39) = =N$39
E14 =SUMAPRODUCTO(B23:Y23;$B$39:$Y$39) = =O$39
E15 =SUMAPRODUCTO(B24:Y24;$B$39:$Y$39) = =P$39
E16 =SUMAPRODUCTO(B25:Y25;$B$39:$Y$39) = =Q$39
E17 =SUMAPRODUCTO(B26:Y26;$B$39:$Y$39) = =R$39
E18 =SUMAPRODUCTO(B27:Y27;$B$39:$Y$39) = =S$39
E19 =SUMAPRODUCTO(B28:Y28;$B$39:$Y$39) = =T$39
E20 =SUMAPRODUCTO(B29:Y29;$B$39:$Y$39) = =U$39
E21 =SUMAPRODUCTO(B30:Y30;$B$39:$Y$39) = =V$39
E22 =SUMAPRODUCTO(B31:Y31;$B$39:$Y$39) = =W$39
E23 =SUMAPRODUCTO(B32:Y32;$B$39:$Y$39) = =X$39
E24 =SUMAPRODUCTO(B33:Y33;$B$39:$Y$39) = =Y$39
E25 =SUMA($B$39:$Y$39) = 1

Una vez definidas las ecuaciones, procedemos a obtener los datos de probabilidad
de cada uno de los pilotos, mediante la utilización del complemento Solver del Excel.

Una vez obtenidos los datos se procede a organizar la información para obtener el
ranking de popularidad ordenando de mayor a menor.
 PILOTOS % RANKING
MICHAEL 6,82% 1
HEIKKI KOVALAINEN 5,98% 2
SEBASTIAN VETTEL 5,88% 3
KIMI RAIKKONEN 5,53% 4
BRUNO SENNA 5,27% 5
DANIEL RICCIARDO 5,16% 6
CHARLES PIC 5,07% 7
NICO HULKENBERG 5,00% 8
KAMUI KOBAYASHI 4,77% 9
MARK WEBBER 4,71% 10
PASTOR 4,39%
JENSON BUTTON 4,38%
NICO ROSBERG 4,27%
FELIPE MASSA 4,24%
LEWIS HAMILTON 3,99%
PAUL DI RESTA 3,67%
JEAN ERIC VERGNE 3,64%
ROMAIN GROSJEAN 3,48%
FERNANDO 3,32%
VITALY PETROV 3,08%
SERGIO PEREZ 2,75%
TIMO GLOCK 1,80%
PEDRO DE LA 1,73%
NARAIN
1,09%
KARTHIKEYAN

CONCLUSIONES

Durante el desarrollo del proyecto, se realizaron diversos procedimientos con el fin

de obtener los resultados de popularidad de un grupo de pilotos, cada uno de los
pasos, nos permitió organizar mucho mejor la información con la que contábamos
al principio e ir obteniendo nuevos datos que nos llevaron a conocer como resultado
final la popularidad real de cada uno de los pilotos.

El estudio de caso nos ayuda a afianzar los conocimientos adquiridos mediante la

aplicación de los mismos, nos da la oportunidad de fortalecer nuestras capacidades
mediante el método ensayo-error, y que finalmente nos permite comprender que
aplicando cada una de las normas o pasos secuenciales para el desarrollo de ciertos
estudios, convertimos cada proyecto en una oportunidad para crecer
intelectualmente y a futuro contar con herramientas para desarrollar nuestra labores
con mayor técnica y confiabilidad.
 BIBLIOGRAFIA

 A.A. Markov. "Extension of the limit theorems of probability theory to a sum of

variables connected in a chain". reprinted in Appendix B of: R. Howard. Dynamic
Probabilistic Systems, volume 1: Markov Chains. John Wiley and Sons, 1971.
 Leo Breiman. Probability. Original edition published by Addison-Wesley, 1968;
reprinted by Society for Industrial and Applied Mathematics, 1992. ISBN 0-89871-
296-3. (See Chapter 7.)
ANEXO 1 - MATRIZ DE INCIDENCIA
ANEXO 2. MATRIZ DE PROBABILIDAD
ANEXO 3. GRUPOS DIFERENCIADOS
ANEXO 4. MATRIZ P
 ̅
ANEXO 5. MATRIZ 𝑷