FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano PROGRA
Views 129 Downloads 0 File size 1MB
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico Grancolombiano
PROGRAMACION ESTOCASTICA
PROYECYO GRUPAL
TERCERA ENTREGA
Arias Gómez Mario Felipe Código: 1511024106 Merchán Pinilla Lina Alexandra Código: 1311640435 Jiménez Velasco Lizeth Dayana Código: 1410012769 Mahecha Aguirre Julio Cesar Código: 1721982684 Ruiz Cuellar Diego Alexander Código: 722041437 Sanjuán Salcedo Freddy Código: 1721982434 TUTOR Canon Diaz Ilmer Andrey
POLITECNICO GRAN COLOMBIANO INGENIERIA INDUSTRIAL BOGOTA 2019.
1
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico Grancolombiano
TABLA DE CONTENIDO
INTRODUCCION. 1. OBJETIVO. 1.1. OBJETIVOS ESPELCIFICOS. 2. LOGO DE LA EMPRESA. 3. DESCRIPCIÓN DE LA COMPAÑÍA. 4. DESCRIPCIÓN DEL EQUIPO DE TRABAJO. 5. PRIMERA ENTREGA 5.1. PASO 1 5.2. PASO 2 5.3. PASO 3 5.4. PASO 4 5.5. PASO 5 CONCLUSIONES ANEXO.
2
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico Grancolombiano
INTRODUCCION. Hoy en día las redes sociales se han caracterizado por abarcar una gran diversidad de comportamientos dinámicos y sociológicos cuyo conocimiento ha creado una expectativa en el ambiente de la investigación. Los fundamentos de las probabilidades de la cadena de Markov al análisis de la movilidad, con el siguiente trabajo se profundizan con el contenido de las hipótesis de la población, su posible inconsistencia en un marco del análisis social como es la movilidad geográfica apuntando a las soluciones. 1. OBJETIVO. Realizar un estudio real de la metodología de Markov en el estudio de la movilidad, realizando propuestas de mejora para su ampliación de contextos generales como las redes sociales. 1.1. OBJETIVOS ESPECIFICOS. Inducir en los niveles de estrategias desarrolladas el plan de conocimiento de la técnica a seguir. Alcanzar aprobaciones en que la materia y su nivel de coordinación adquieran los niveles del campo. Contribuir al desarrollo de la materia para hacer verdadera la información. Indicar las causas que manifiestan el compromiso oportuno en el procedimiento a desarrollar.
3
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico Grancolombiano
2. LOGO DE LA COMPAÑÍA
Nombre empresa: CONSULTORES S.A 3. DESCRIPCIÓN DE LA COMPAÑIA La empresa CONSULTORES S.A se encuentra conformada con 6 investigadores e ingenieros industriales que cuentan en sus instalaciones instrumentos de fabricación avanzados, en los cuales podemos desarrollar nuevos productos o modelos según los requerimientos de los clientes. La empresa tiene un alto sistema de control de calidad, por lo cual nuestros productos ya se han usado en la producción de vehículos y tenemos desarrollados los procesos de producción y medidas de control de calidad los cuales aseguran que proporcionamos a los clientes productos de alta calidad. 4. DESCRIPCIÓN DEL EQUIPO DE TRABAJO Nuestro equipo de trabajo lo conforman 6 de los mejores estudiantes e investigadores, Ingenieros Industriales de la Universidad Politécnico Gran Colombiano. Arias Gómez Mario Felipe Merchán Pinilla Lina Alexandra Jiménez Velasco Lizeth Dayana Mahecha Aguirre Julio Cesar Ruiz Cuellar Diego Alexander Sanjuán Salcedo Freddy PRIMERA ENTREGA. 5.1. Paso 1: En el archivo anexo Facebook F1, usted encontrará una copia de la aplicación con 24 pilotos. En la página de la persona “i” usted podrá ver a las personas que “i” ha decidido incluir entre sus amigos. Usted deberá construir una matriz de incidencia para el grupo, en donde cada elemento de la matriz está dado por:
4
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria Politécnico Grancolombiano
PROYECTO GRUPAL
Donde: Mi corresponde al número total de amigos que tiene la persona "i". “Pi” es la probabilidad que el sistema se mueva a un estado “j” cuando este se mueve fuera del estado “i” para todo “i” diferente de “j”. Dicha matriz de incidencia es de 24*24 con una línea en ceros, la cual para la próxima entrega debe ser cambiada o transformada a estocástica con el proceso ya debatido con el tutor. Cabe anotar que se tomó las letras iniciales de los nombres de los pilotos para la toma de datos del Facebook 1. Matriz de incidencia: Se procede a realizar la matriz con la lista de los pilotos según el archivo Excel suministrado para indicar quienes son sus amigos según el perfil de Facebook; lo identificaremos con el número 1.
MATRIZ DE INCIDENCIA No
PILOTOS
n
1
Vitaly petrov
VP
2
Bruno senna
BS
3
Charles pic
CP
4
Heikki Kovalainen
HK
5
Sergio Perez
SP
6
Daniel Ricciardo
DR
7
Jean Eric Vergne
JEV
8
Pastor Maldonado
PM
9
Timo Glock
TG
10 Fernando Alonso 11 Sebastian Vettel
FA SV
12 Jenson Button
JB
13 Felipe Massa
FM
14 Michael Schumacher
MS
15 Paul di Resta 16 Nico Hulkenberg
PDR NH
17 Lewis Hamilton
LH
18 Kimi Raikonen
KR
19 Kamui Kobayashi
KK
20 Nico Rosberg
NR
21 Romain Grosjean
RG
22 Pedro de la Rosa
PdlR
23 Mark Webber
MW
24 Narain Karthikeyan
NK
VP
BS
CP
HK
SP
DR
JEV
PM
TG
FA
SV
JB
FM
MS
1 1 1 -
1 1 1 1 1 -
1 1 1 1 1 -
1 1 1 1 1 1 1
1
1 1 1 1 1 1
1 1 1 1 -
1 1 1 1 1
1 -
1 1 1 1 1 -
1 1 1 1 1 1 1 1 1 -
1 1 1 1 1 1 1 -
1 1 1 1 1 1 1 -
1 1 1 1 1 1 1 1 1 1 1 -
1 1 1 -
PDR
NH
LH
KR
KK
NR
RG
1 1 1 1 1 1 1 1 -
1 1 1 1 1 1 -
1 1 1 1 1 1 1 1 -
1 1 1 1 1 1 1 -
1 1 1 1 1 1 -
1 1 1 1 1 -
1 1 1 1 1 -
Cuadro 1. Matriz de incidencia de pilotos.
Matriz de probabilidad:
5
PdlR
1 1
MW
NK
1 1 1 1 1 1 1 -
1 -
total
3 5 4 4 0 3 4 3 8 6 9 8 6 9 8 5 8 8 7 6 5 4 7 4
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria Politécnico Grancolombiano
PROYECTO GRUPAL
MATRIZ DE PROBABILIDAD (Pij) # 1 2 3 4 5 6 7 8 9 1 11 12 13 14 15 16 17 18 19 2 21 22 23 24
PILOTOS VP Vitaly petrov BS Bruno senna CP Charles pic HK Heikki Kovalainen SP Sergio Perez DR Daniel Ricciardo JEV Jean Eric Vergne Pastor Maldonado PM TG Timo Glock FA Fernando Alonso SV Sebastian Vettel JM Jenson Button FM Felipe Massa Michael Schumacher MS PdR Paul di Resta NH Nico Hulkenberg LH Lewis Hamilton KR Kimi Raikonen KK Kamui Kobayashi NR Nico Rosberg RG Romain Grosjean PdlR Pedro de la Rosa MW Mark Webber Narain Karthikeyan NK
VP
BS
CP
0.33333
HK
SP
0.25 0.25
0.13
DR
JEV
PM
TG
FA
SV
JB
FM
MS
PDR
NH
LH
KR
KK
NR
RG
PdlR
MW
NK
Amigos(Mi) Pij ΣP
0.33333 0.33333
0.20 0.25 0.33 0.25 0.33 0.13
0.20 0.20 0.20 0.20 0.25 0.25 0.25 0.25 0.25
0.33 0.25 0.33 0.13
0.33 0.25
0.33 0.13
0.25
0.13 0.13 0.13 0.13 0.17 0.11 0.13 0.13 0.17 0.11 0.13 0.13 0.20
0.17 0.17 0.17 0.11 0.11 0.13 0.13 0.17 0.11 0.13 0.13 0.13 0.20 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.14 0.14 0.14 0.17 0.17 0.17 0.20
0.14
0.25
0.25
0.11 0.11 0.13 0.17 0.17 0.11 0.11 0.13 0.20 0.13
0.13 0.17 0.17 0.11 0.11 0.11 0.13 0.13 0.20 0.13 0.13 0.13 0.13 0.14 0.17 0.17 0.20 0.20
0.11 0.13 0.13
0.11
0.11
0.11
0.20 0.13
0.13 0.13 0.14 0.17 0.20
0.13 0.14 0.20
0.25
0.25 0.14
0.25
0.17 0.17 0.11 0.11
0.25
0.14 0.14
0.14 0.14 0.14 0.14
0.25
0.25
3
0.33
1
5
0.20
1
4
0.25
1
4
0.25
1
0
0
0
3
0.33
1
4
0.25
1
3
0.33
0
8
0.13
1
6
0.17
1
9
0.11
1
8
0.13
1
6
0.17
1
9
0.11
1
8
0.13
1
5
0.20
1
8
0.13
1
8
0.13
0
7
0.14
1
6
0.17
1
5
0.20
1
4
0.25
1
7
0.14
1
4
0.25
1
Cuadro 2. Matriz de probabilidad (Pij).
5.2. Paso 2: Identifique claramente los grupos de amigos que hay en el grupo de estudio. Tenga en cuenta, que un grupo de amigos es aquel en donde cualquier miembro del grupo está conectado (no necesariamente de forma directa) con los demás miembros de dicho grupo. Ayuda: Existen 2 grupos claramente diferenciados.
2 GRUPOS DEFINIDOS No 1 2 3 4 5 6 7 8 9 1 11 12 13 14 15 16 17 18 19 2 21 22 23 24
PILOTOS VP Vitaly petrov BS Bruno senna CP Charles pic HK Heikki Kovalainen SP Sergio Perez DR Daniel Ricciardo JEV Jean Eric Vergne Pastor Maldonado PM TG Timo Glock FA Fernando Alonso SV Sebastian Vettel JM Jenson Button FM Felipe Massa Michael Schumacher MS PdR Paul di Resta NH Nico Hulkenberg LH Lewis Hamilton KR Kimi Raikonen KK Kamui Kobayashi NR Nico Rosberg RG Romain Grosjean PdlR Pedro de la Rosa MW Mark Webber Narain Karthikeyan NK
VP
BS
CP
HK
SP
DR
JEV
PM
TG
FA
SV
JB
FM
MS
PDR
NH
LH
KR
KK
NR
RG
PdlR
MW
NK
0.33 0.33 0.33 0.20 0.25 0.25
0.25
0.20 0.20 0.20 0.20 0.25 0.25 0.25 0.25 0.25
0.33 0.33 0.33 0.25 0.25 0.25 0.33 0.33 0.33 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13
0.25
0.17 0.11 0.13 0.13 0.17 0.11 0.13 0.13 0.20
0.17 0.17 0.17 0.11 0.11 0.13 0.13 0.17 0.11 0.13 0.13 0.13 0.20 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.14 0.14 0.14 0.17 0.17 0.17 0.20
0.14
0.25 0.25
0.11 0.11 0.13 0.13 0.17 0.17 0.17 0.17 0.11 0.11 0.11 0.11 0.11 0.13 0.13 0.13 0.20 0.20 0.13 0.13 0.13 0.13 0.13 0.14 0.17 0.17 0.20 0.20
0.11 0.13 0.13
0.11
0.11
0.11
0.20 0.13
0.13 0.13 0.14 0.17 0.20
0.13 0.14 0.20
0.25
0.25 0.14
0.25
0.17 0.17 0.11 0.11
0.25
0.14 0.14
0.25
0.14 0.14 0.14 0.14 0.25
Cuadro 3. Asignación de los grupos asociados de pilotos.
6
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria Politécnico Grancolombiano
PROYECTO GRUPAL
5.3.
Paso 3 Reconversión de la Matriz a Estocástica (Bij)
Analizando las matrices anteriores, podemos concluir que nuestra matriz no es estocástica, ya que uno de sus pilotos, más exactamente el piloto Sergio Pérez, no posee entre sus contactos a ninguno de los restantes 23 pilotos. Para que obtengamos una matriz estocástica legitima, en este caso en particular, se hace necesario reconvertir dicha matriz, vinculando la operación βij=1/N, donde “N”, corresponde a el número de pilotos de baja consideración (24), debemos reemplazar la fila nula por el vector βi, en donde cada posición “j” del vector está definida como βij=1/24, lo cual se asume como (βij=0.042), al remplazar dicho número obtenido, en las casillas de Sergio Pérez, se obtiene la reconversión de matriz de probabilidad No estocástica a una matriz estocástica donde la fila de Sergio Pérez, ahora suman 1, como se describe en la siguiente Tabla Grafica.
NUEVA MATRIZ DE ESTOCASTICA (Bij=1/N) # 1 2 3 4 5 6 7 8 9 1 11 12 13 14 15 16 17 18 19 2 21 22 23 24
PILOTOS
VP
BS
VP Vitaly petrov 0.33 BS Bruno senna 0.20 CP Charles pic Heikki Kovalainen HK 0.25 SP Sergio Perez 0.042 0.042 DR Daniel Ricciardo 0.33 JEV Jean Eric Vergne 0.25 PM Pastor Maldonado 0.33 TG Timo Glock 0.13 0.13 FA Fernando Alonso SV Sebastian Vettel JM Jenson Button FM Felipe Massa Michael Schumacher MS PdR Paul di Resta Nico Hulkenberg NH LH Lewis Hamilton KR Kimi Raikonen Kamui Kobayashi KK NR Nico Rosberg Romain Grosjean RG Pedro de la Rosa PdlR MW Mark Webber Narain Karthikeyan NK
CP
HK
0.33
0.33
SP
0.20 0.25 0.25
DR
0.20 0.25 0.25
JEV
0.20
PM
0.20 0.25 0.25
TG
FA
SV
JB
FM
MS
PDR
NH
LH
KR
KK
NR
RG
PdlR
MW
NK
0.25
0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042
0.33 0.25 0.33 0.13
0.33 0.25
0.33 0.13
0.13
0.13
0.25 0.13
0.13 0.17 0.11 0.13 0.17
0.13
0.13
0.11 0.13 0.20
0.17 0.11
0.13 0.11 0.13 0.13
0.13 0.14
0.13 0.14 0.17
0.17
0.17 0.11 0.13 0.17
0.11 0.13 0.13 0.13
0.14 0.17
0.13 0.20 0.13 0.13 0.14 0.17
0.20 0.25
0.25
0.20 0.13
0.17 0.11 0.17 0.11 0.13 0.13 0.13 0.17
0.11 0.13 0.17 0.11 0.13
0.17 0.11 0.13 0.20
0.11 0.13 0.17 0.11
0.13
0.13
0.11 0.13
0.11
0.11
0.11
0.20 0.13
0.13 0.14
0.13 0.13 0.14 0.17 0.20
0.13 0.14 0.17 0.20
0.20
0.20
0.14
0.14
0.14
0.25
0.25 0.14
0.25
0.17 0.11
0.25
0.14
0.14
0.25
0.14 0.25
Amigos(Mi) Pij 3 5 4 4 24 3 4 3 8 6 9 8 6 9 8 5 8 8 7 6 5 4 7 4
0.33 0.20 0.25 0.25 0.042
0.33 0.25 0.33 0.13 0.17 0.11 0.13 0.17 0.11 0.13 0.20 0.13 0.13 0.14 0.17 0.20 0.25 0.14 0.25
Nueva Matriz P 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Cuadro 4. Reconversión de la Matriz P_.
5.4.
Paso 4 Distribución límite de la Matriz Estocástica:
Se determino que aun nuestra matriz resultante (P_), no llega a ser del todo estocástica, esto hace necesario que se le realicen transformaciones, hasta convertirla en una matriz Ergodica completamente estocástica, construiremos nuestra nueva matriz (P_ _) a partir de la siguiente ecuación:
7
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria Politécnico Grancolombiano
PROYECTO GRUPAL
𝐏_ _ = 𝛂 ∗ 𝐏𝐢𝐣 + (𝟏 − 𝛂) ∗
𝒖 ∗ 𝒖𝒕 𝑵
Teniendo en cuenta los siguientes aspectos: N= Personas que intervienen, (24 Pilotos) α= 0.85 u= vector columna (columna de 24 unos (1)) u^t= traspuesta del valor de (u) Para ir desarrollando la ecuación de forma organizada, se realizarán las operaciones en diferentes etapas: Etapa1: Desarrollaremos la multiplicación de alfa por la resultante de nuestra matriz estocástica Pij, que se representaría de la siguiente manera: No 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
VP Vitaly petrov BS Bruno senna CP Charles pic Heikki Kovalainen HK SP Sergio Perez DR Daniel Ricciardo JEV Jean Eric Vergne Pastor Maldonado PM TG Timo Glock FA Fernando Alonso SV Sebastian Vettel JM Jenson Button FM Felipe Massa Michael Schumacher MS PdR Paul di Resta NH Nico Hulkenberg LH Lewis Hamilton KR Kimi Raikonen KK Kamui Kobayashi
Nico Rosberg Romain Grosjean Pedro de la Rosa Mark Webber Narain Karthikeyan
1 VP
2 BS
3 CP
4 HK
5 SP
6 DR
7 JEV
8 PM
9 TG
10 FA
11 SV
12 JB
13 FM
14 MS
15 PDR
16 NH
17 LH
18 KR
19 KK
20 NR
21 RG
22 PdlR
23 MW
24 NK
0
0.28
0.28
0.28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0.17
0
0
0
0.21 0.035 0.035 0 0.28 0 0.21 0 0.28 0.11 0.11 0
0
0
0.17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0.21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0 0 0.17 0.17 0.17 0 0 0 0.21 0.21 0.21 0 0 0 0 0 0 0.21 0.21 0.21 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0 0 0 0 0 0 0 0.28 0.28 0 0 0 0 0 0 0 0.21 0.21 0 0 0 0 0 0 0 0.28 0.28 0 0 0 0.11 0.11 0.11 0.11 0.11 0.11 0 0 0 0 0 0 0 0 0.14 0 0 0 0 0 0 0 0 0.09 0 0 0 0 0 0 0 0.11 0.11 0 0 0 0 0 0 0 0 0.14 0 0 0 0 0 0 0 0 0.09 0 0 0 0 0 0 0 0.11 0.11 0 0 0 0 0 0 0 0 0.17
0.035 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0.035 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0.21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0.14 0.09
0.14
0.14 0.09
0.14 0.09
0
0
0
0
0
0
0
0
0
0.09
0.09
0
0
0
0
0.11
0
0
0
0
0
0
0
0
0
0
0
0.09 0.11
0
0
0.09
0
0.09
0
0.11
0
0.14 0.09 0.11
0.11 0.14 0.09 0.11
0.09 0.11
0
0.11
0.09 0.11 0.14 0.09
0
0
0.14 0.09 0.11 0.14
0
0
0.17 0.11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0.11
0
0
0
0
0
0
0
0
0
0.11
0.11
0
0.11 0.11
0.11 0.17 0.11 0.11
0.12
0
0
0
0
0.14 0.09 0.11 0.17
0
0
0
0
0
0.11
0.17 0.11
0 0
0
0.11
0
0
0
0.11
0
0.11 0.11
0
0
0.11 0.11
0.12
0
0
0.12
0
0
0
0.12
0
0.12
0
0.09
0
0
0
0
0
0
0
0
0
0
0
0.12
0
0
0
0
0
0.12
NR
0
0
0
0
0
0
0
0
0
0
0.14
0
0.14
0.14
0
0.14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0.17
0
0
0
0
0
0.17
0.17
0
0
0.14 0.17
0
0
0.14 0.17
0
RG PdlR
0
0
0
0.21
0.21
0
0.21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0.21
MW
0
0
0
0
0
0
0
0
0
0
0.12
0
0.12
0.12
0
0
0
0.12
0.12
0.12
0.12
0
0
0
NK
0
0
0
0.21
0
0.21
0
0.21
0
0
0
0
0
0
0
0
0
0
0
0
0
0.21
0
0
0
Cuadro 5. Multiplicación de alfa por Matriz P_.
Etapa 2: Procedemos operar u por u^t (u transpuesta), donde u es una columna de 24 unos (1) y la transpuesta de u, sería una fila de 24 unos (1), lo cual nos permitirá operar con el mismo tamaño de matriz, como se observa a continuación:
8
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria Politécnico Grancolombiano
PROYECTO GRUPAL
u Transpuesta
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 VP
Vitaly petrov BS Bruno senna CP Charles pic Heikki Kovalainen HK SP Sergio Perez DR Daniel Ricciardo JEV Jean Eric Vergne Pastor Maldonado PM TG Timo Glock FA Fernando Alonso SV Sebastian Vettel JM Jenson Button FM Felipe Massa Michael Schumacher MS PdR Paul di Resta NH Nico Hulkenberg LH Lewis Hamilton KR Kimi Raikonen KK Kamui Kobayashi NR Nico Rosberg RG Romain Grosjean PdlR Pedro de la Rosa MW Mark Webber Narain Karthikeyan NK
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1 VP
2 BS
3 CP
4 HK
5 SP
6 DR
7 JEV
8 PM
9 TG
10 FA
11 SV
12 JB
13 FM
14 MS
15 PDR
16 NH
17 LH
18 KR
19 KK
20 NR
21 RG
22 PdlR
23 MW
24 NK
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Cuadro 6. Operación de u transpuesta.
Etapa 3: Teniendo el resultado de (u por u^t), procedemos a dividirlo por N (número de pilotos) y multiplicarlo por (1-0.85), como lo describiremos de la siguiente forma. Etapa 4: Luego de conocer los dos cálculos realizados anteriormente (Etapa1,2 y 3), procederemos a sumar los resultados y obtener nuestra matriz de probabilidades resultante, que llamaremos P_ _. No 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
VP
Vitaly petrov BS Bruno senna CP Charles pic Heikki Kovalainen HK SP Sergio Perez DR Daniel Ricciardo JEV Jean Eric Vergne Pastor Maldonado PM TG Timo Glock Fernando Alonso FA SV Sebastian Vettel JM Jenson Button FM Felipe Massa Michael Schumacher MS PdR Paul di Resta NH Nico Hulkenberg LH Lewis Hamilton KR Kimi Raikonen Kamui Kobayashi KK NR Nico Rosberg Romain Grosjean RG PdlR Pedro de la Rosa MW Mark Webber Narain Karthikeyan NK
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
VP
BS
CP
HK
SP
DR
JEV
PM
TG
FA
SV
JB
FM
MS
PDR
NH
LH
KR
KK
NR
RG
PdlR
MW
NK
0.0063
0.29
0.29
0.29
0.18
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
Matriz P_ _ 1
0.0063 0.0063 0.0063
0.18
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
1
0.22
0.0063
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
1
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
1
0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042
1
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
1
0.18 0.18 0.18 0.0063 0.0063 0.0063 0.22 0.0063 0.22 0.22 0.0063 0.0063 0.22 0.0063 0.0063 0.22 0.0063 0.22 0.0063 0.0063 0.0063 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.042 0.0063 0.29 0.0063 0.0063 0.29 0.0063 0.0063 0.0063 0.0063 0.22 0.0063 0.0063 0.22 0.0063 0.0063 0.0063 0.0063 0.0063 0.29 0.29 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.11 0.11 0.11 0.11 0.11 0.11 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.15 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.10 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.11 0.11 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.15 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.10 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.11 0.11 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.18
0.0063 0.0063 0.0063
0.22 0.0063 0.042 0.042 0.0063 0.29 0.0063 0.22 0.0063 0.29 0.11 0.11 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.0063 0.0063
1
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
1
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
1
0.15 0.10
0.0063
0.0063
0.11
0.15
0.0063 0.0063
0.10 0.11
0.11
0.0063 0.0063
0.11
0.11 0.13 0.15
0.0063
0.13
0.0063
0.0063
0.15
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.18
0.22
0.22
0.22
0.22
0.0063
0.22
0.0063
0.0063
0.10 0.0063
0.15 0.10 0.11
0.0063
0.10
0.11 0.15 0.10 0.11
0.0063
0.18 0.11
0.0063 0.0063
0.0063
0.0063 0.0063
0.11 0.13
0.15
0.0063
0.11 0.11
0.15 0.10 0.11 0.18
0.10 0.11 0.15 0.10
0.0063
0.10 0.11
0.0063
0.10
1
0.0063
1
0.0063 0.0063 0.0063
1
0.0063 0.0063 0.0063 0.0063 0.0063
1
0.11 0.10
0.0063 0.0063
0.10
0.0063
1
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
1
0.0063
0.11
0.18 0.11
0.0063 0.0063 0.0063 0.0063
1 1 1
0.0063
1
0.0063
1
0.0063
1
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.22
1
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.0063 0.0063
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.0063
0.11
0.0063 0.0063 0.0063 0.0063 0.0063
0.0063
0.15 0.10
0.0063
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.11 0.18 0.11 0.11 0.13 0.15
0.15 0.10
0.11 0.11 0.13 0.15 0.18
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.13
0.15 0.10 0.11 0.15
0.0063 0.0063
0.11 0.11
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.22
0.22
0.13
0.0063
0.0063
0.0063 0.0063
0.0063 0.0063 0.0063 0.0063 0.0063
0.13
0.13
0.0063 0.0063 0.0063
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.15 0.18 0.13
0.0063 0.0063
0.11 0.13
0.0063 0.0063
0.0063 0.0063 0.0063 0.0063
0.18 0.13
0.18 0.13
0.0063 0.0063
0.13
0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063 0.0063
0.0063 0.0063 0.0063
0.22
0.0063 0.0063
1 1
Cuadro 7. Suma de los dos resultados previos para obtener P_ _.
Por medio de las diferentes perturbaciones de la matriz se logró determinar que existe una probabilidad de 0.0063% que un piloto tenga relación una baja relación así no haya visitado a los demás pilotos, de esta forma podemos ver que todos los pilotos están relacionados entre sí.
9
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria Politécnico Grancolombiano
PROYECTO GRUPAL
5.5.
Paso 5 Ranking de pilotos en base a su popularidad:
Con el fin de encontrar el ranking de popularidad, se hace necesario hallar las propiedades de estado estable de nuestra matriz resultante, una vez halladas debemos operar un sistema de ecuación el cual despejaremos, obteniendo los siguientes resultados: No 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
PILOTOS Michael Schumacher Heikki Kovalainen Sebastian Vettel Bruno senna Kimi Raikonen Daniel Ricciardo Charles pic Nico Hulkenberg Mark Webber Pastor Maldonado Kamui Kobayashi Jenson Button Nico Rosberg Felipe Massa Lewis Hamilton Jean Eric Vergne Paul di Resta Romain Grosjean Vitaly petrov Fernando Alonso Sergio Perez Timo Glock Pedro de la Rosa Narain Karthikeyan
Ranking 0.067 0.064 0.058 0.054 0.054 0.053 0.053 0.049 0.046 0.045 0.045 0.043 0.042 0.042 0.039 0.037 0.036 0.034 0.033 0.033 0.026 0.018 0.017 0.011
Cuadro 8. Rankin de pilotos según su popularidad.
CONCLUSIONES El trabajo colaborativo se realizó con base en las lecturas realizadas en el ambiente del conocimiento para el desarrollo de las actividades de los temas referentes al estudio de la programación estocástica. Con este trabajo nos lleva a identificar como una matriz de incidencia nos ayuda a visualizar el número de amigos que un piloto de la fórmula 1 puede tener y que puesto de popularidad tiene referente a sus amigos. Se lleva a cabo la 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. Al evidenciar que esta matriz no es estocástica ya que un piloto no tiene amigos y generando que no tenga base de datos nos lleva a determinarla que no es estocástica.
10
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico Grancolombiano
Logramos reconvertir la matriz que no era estocástica, debido a que Sergio Pérez no poseía contactos en su perfil, reemplazando la fila nula por el vector βi, en donde cada posición “j” del vector está definida como βij=1/24, lo cual se asume como (βij=0.042), al remplazar dicho número obtenido, en las casillas de Sergio Pérez, se obtiene la reconversión de matriz de probabilidad No estocástica a una matriz estocástica. A través de la transformación de la matriz se puede llegar a comprender con más claridad qué relación existe entre los pilotos y que porcentaje de popularidad posee cada uno de ellos, sabiendo que, a mayor cantidad de visitas al perfil de un piloto, mayor será su popularidad.
11
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico Grancolombiano
ANEXO Los anexos se entregan de forma digital (archivo Excel) estructurados. Trabajo de Excel. Nombre: Hoja de datos. Nombre: Datos y Matriz. Nombre: Grupos. Nombre: Conversión estocástica. Nombre: Nueva Matriz (P) Nombre: Transformación de la Matriz. Nombre: Ranking de Popularidad.
12