APLICACIÓN CADENAS DE MARKOV PARA LA SOLUCION DE EJERCICIO

GRUPOS DE LA FORMULA 1 EN FACEBOOK

PRESENTADO POR:

JONATHAN MANUEL CORREA CEBALLOS – COD 1711980420

ERIKA ALEJANDRA CRISTANCHO ORTIZ – COD 1711980369

SANDY LORENA COMETTA URIBE – COD 1711982989

ROBINSON LAGUNA CAMACHO – COD 1711982977

WILMER RAMIRO MORENO TORRENTE – COD 1711981994

PRESENTADO A:

JULIAN ERIK RODRIGUEZ MARTINEZ

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICA
PROGRAMACION ESTOCASTICA
INGENIERÍA INDUSTRIAL
COLOMBIA
2018

1
 TABLA DE CONTENIDO

INTRODUCCIÓN…………………………………………………………………………………………………………………………..Err
or! Bookmark not defined.
OBJETIVOS
GENERAL……………………………………………………………………………………………………………………Error!
Bookmark not defined.
OBJETIVO
ESPECIFICOS………………………………………………………………………………………………………………..Error!
Bookmark not defined.
La
Empresa…………………………………………………………………………………………………………………………………..Error
! Bookmark not defined.
Equipo de
Trabajo………………………………………………………………………………………………………………………..Error!
Bookmark not defined.

2
INTRODUCCIÓN

El presente documento contiene el desarrollo de nuestro trabajo colaborativo de

estocástica que tiene como finalidad conocer y aplicar los modelos y análisis de
cadenas de markov a la problemática planteada por el tutor “GRUPOS DE LA
FORMULA 1 EN FACEBOOK” y asi determinar la relación que tienen cada uno de
los elementos entre sí.

OBJETIVO GENERAL

Conocer y abordar modelos estocásticos para el diagnóstico y mejora en

organizaciones a través de cadenas de markov.

OBJETIVOS ESPECIFICOS

Conocer y entender aplicaciones de las cadenas markov en tiempo discreto,

continuo según sea el caso.

3
Determinar por medio de fórmulas matemáticas la probabilidad de relación que
tienen los 24 pilotos de la F1.

Identificar los dos grupos de amigos en los que están distribuidos los 24 pilotos de
la F1 por medio de la relación que tengan entre sí.

LA EMPRESA : SOLUCIONES ESTOCÁSTICAS S.A , Es una empresa

conformada por un equipo de 6 profesionales que a través de la aplicación de
conceptos matemáticos probabilísticos ,logra determinar y caracterizar sucesos
con variables aleatorias, que funcionan a través de otras variable y la relación que
tienen entre sí.

EQUIPO DE TRABAJO

4
 Piloto BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP
Contactos 5 4 3 6 6 4 8 4 7 8 8 9 7 5 4 6 8 3 4 5 0 9 8 3

Implementación de Cadenas de Markov en tiempo discreto

aplicada a grupos de Fórmula 1 en Facebook.

Por la información suministrada en la guía del proyecto solucionaremos un ejercicio

de grupos de fórmula 1 en Facebook en el cual de describe cada uno de los 24
usuarios de la aplicación de Facebook para ello crearemos una matriz de incidencia
que conexione las diferente usuarios en principios de determinados.
La Matriz anterior aparece descrita en la hoja “Total de Contactos” del archivo Excel “Matrices del
Proyecto.xlsx”. Posteriormente la hoja “Rel. Correspondencias” nos muestra qué los usuarios j están
en la lista de contactos del usuario i.

5
 La tabla anterior la utilizamos como soporte para realizar la matriz de incidencias. Continuando la
indicación suministrada para la definición de la probabilidad de incidencia en cada posición

Matriz de incidencias

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP
BS 0 0 0,2 0 0 0 0 0,2 0 0 0 0 0 0 0 0 0 0,2 0 0 0,2 0 0 0,2
CP 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0,25 0
DR 0,333 0 0 0 0 0,333 0 0,333 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
FA 0 0 0 0 0,167 0 0,167 0 0 0 0 0,167 0 0,167 0 0 0,167 0 0 0 0 0,167 0 0
FM 0 0 0 0,167 0 0 0 0 0,167 0,167 0,167 0,167 0 0,167 0 0 0 0 0 0 0 0 0 0
HK 0 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25
JB 0 0 0 0,125 0,125 0 0 0 0,125 0 0,125 0,125 0 0 0 0,125 0 0 0 0,125 0 0,125 0 0
JV 0,25 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0
KK 0 0 0 0 0 0 0,143 0 0 0 0,143 0,143 0,143 0 0 0 0 0 0 0,143 0,143 0,143 0 0
KR 0 0 0 0,125 0,125 0 0 0 0 0 0,125 0,125 0,125 0,125 0 0 0 0 0 0,125 0 0,125 0 0
LH 0 0 0 0 0,125 0 0,125 0 0,125 0 0 0,125 0,125 0,125 0 0,125 0,125 0 0 0 0 0 0 0
MS 0 0 0 0 0 0 0,111 0 0,111 0,111 0,111 0 0,111 0,111 0 0,111 0,111 0 0 0 0 0,111 0 0
MW 0 0 0 0 0,143 0 0 0 0,143 0,143 0 0,143 0 0 0 0,143 0 0 0 0,143 0 0,143 0 0
Nhu 0 0 0 0 0 0 0 0 0 0,2 0 0,2 0 0 0 0,2 0,2 0 0 0 0 0,2 0 0
NK 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0,25 0 0 0 0 0
Relación de correspondencias entre pilotos (Hay una X, si el piloto de la columna j es un contacto del piloto de la fila i)
NR 0 0 0 0 0,167 0 0 0 0 0,167 0 0,167 0,167 0,167 0 0 0 0 0 0 0 0,167 0 0
PdR 0 0 0 0,125 0,125 0 0,125 0 0 0,125 0,125 0,125 0 0,125 0 0 0 0 0 0 0 0,125 0 0
BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP TOTAL
PM 0,333 0,333 0 0 0 0,333 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
BS X X X X X 5
PRCP 0 0 0
X
0 0 0,25
X
0 0,25 0 0 0 0 0 0 0,25 0 X
0 0 0 0 0,25 X
0 0 4
0
RG DR 0X 0 0 0 0 X0 0,2 X 0 0,2 0,2 0 0 0,2 0 0 0,2 0 0 0 0 0 0 03 0
SPFA 0 0 0 0 X0 0 X 0 0 0 0 0X 0 0X 0 0 X0 0 0 0 0 X 0 0 06 0
SV
FM 0 0 0 0,111
X 0 0 0,111 0 X 0,111X 0,111 X 0 X 0,111 0,111 X 0,111 0 0 0,111 0 0 0,111 0 0 06 0
TGHK 0,125 0,125
X 0,125X 0 0 0,125 0 0,125 0 0 0 0 0 0 0 0 X 0 0,125 0 0 0,125 0 X 0 4 0,125
VPJB 0,333 0,333 0 X0 X0 0,333 0 0 X 0 0 X 0X 0 0 0 X0 0 0 0 X 0 0 X 0 0 08 0
JV X X X X 4
KK X X X X X X X 7
KR X X X X X X X X 8
LH X X X X X X X X 8
MS X X X X X X X X X 9
MW X X X X X X X 7
Nhu X X X X X 5
NK X X X X 4
NR X X X X X X 6
PdR X X X X X X X X 8
PM X X X 3
PR X X X X 4
RG X X X X X 5
SP 0
SV X X X X X X X X X 9
TG X X X X X X X X 8
VP X X X 3
𝟏⁄ , 𝒊 𝒊𝒏𝒄𝒍𝒖𝒚𝒆 𝒂 𝒋 𝒆𝒏𝒕𝒓𝒆 𝒔𝒖𝒔 𝒂𝒎𝒊𝒈𝒐𝒔
𝒑𝒊𝒋 = { 𝑴𝒊
𝟎, 𝒆. 𝒄. 𝒄.

En la matriz “Mi” pertenece a la totalidad de amigos que tiene la persona “i”. La tabla de
incidencias elaborada aparece descrita en la hoja “Rel. Incidencias” de Excel.

6
Con la hoja “Rel. Correspondencias” de Excel, se seleccionaron especificaemnte
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 de Pilotos N°1” y “Grupo de Pilotos N°2” de Excel.

7
 BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP
BS X X X X X
Integrantes del grupo 1 CP X X X X
1 Bruno Senna DR X X X
2 Charles Pic FA X X X X X X
3 Daniel Ricciardo FM X X X X X X
4 Heikki Kovalainen HK X X X X
5 Jean-Eric Vergne JB X X X X X X X X
JV X X X X
6 Narain Karthikeyan
KK X X X X X X X
7 Pastor Maldonado
KR X X X X X X X X
8 Pedro de La Rosa LH X X X X X X X X
9 Segio Perez MS X X X X X X X X X
10 Timo Glock MW X X X X X X X
11 Vitaly Petrov Nhu X X X X X
NK X X X X
NR X X X X X X
PdR X X X X X X X X
PM X X X
PR X X X X
RG X X X X X
SP
SV X X X X X X X X X
TG X X X X X X X X
VP X X X

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP
BS X X X X X
CP X X X X
DR X X X Integrantes del grupo 1
FA X X X X X X
1 Fernando Alonso
FM X X X X X X
HK X X X X 2 Felipe Massa
JB X X X X X X X X 3 Jenson Button
JV X X X X
4 Kamui Kobayashi
KK X X X X X X X
KR X X X X X X X X 5 Kimi Räikkönen
LH X X X X X X X X 6 Lewis Hamilton
MS X X X X X X X X X
MW X X X X X X X
7 Michael Schumacher
Nhu X X X X X 8 Mark Webber
NK X X X X 9 Niko Hulkenberg
NR X X X X X X
PdR X X X X X X X X
10 Niko Rosberg
PM X X X 11 Paul di Resta
PR X X X X 12 Romain Grosjean
RG X X X X X
SP
13 Sebastian Vettel
SV X X X X X X X X X
TG X X X X X X X X
VP X X X

8
Por lo consiguiente en la hoja “Rel. Incidencias” de Excel en la parte inferior de la
tabla donde se muestra los valores de la matriz de incidencias, se efectúa la suma
por filas de los términos correspondientes a la matriz, allí se identifica que en una
sola fila la de Sergio Pérez (SP), la suma es igual a 1, lo cual nos representa un
impedimento para que la matriz que nos dé como resultado sea estocástica. En la
hoja “Total de Contactos” de Excel también se ve reflejado que dicho piloto no tiene
ningún contacto dentro de su aplicación.