FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROGRAMACION ESTOCASTICA

PROYECYO GRUPAL

SEGUNDA ENTREGA

Arias Gómez Mario Felipe Código:

Merchán Pinilla Lina Alexandra Código:

Jiménez Velasco Lizeth Dayana Código:

Mahecha Aguirre Julio Cesar Código:

Ruiz Cuellar Diego Alexander Código: 722041437

Sanjuán Salcedo Freddy Código:

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

1. INTRODUCCION.
2. OBJETIVO.
3. OBJETIVOS ESPELCIFICOS.
4. LOGO DE LA EMPRESA.
5. DESCRIPCIÓN DE LA COMPAÑÍA.
6. DESCRIPCIÓN DEL EQUIPO DE TRABAJO.
7. 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.

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.

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.
1. LOGO DE LA COMPAÑÍA

3
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Nombre empresa S.A

CONSULTORES S.A

2. DESCRIPCIÓN

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.

3. 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.

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:

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”.

4
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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.

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 VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDR NH LH KR KK NR RG PdlR MW NK total
1 Vitaly petrov VP - 1 1 1 - - - - - - - - - - - - - - - - - - - - 3
2 Bruno senna BS 1
1 - - - 1 1 1 - - - - - - - - - - - - - - - - 5
3 Charles pic CP - - - 1 - 1 - 1 1 - - - - - - - - - - - - - - - 4
4 Heikki Kovalainen HK 1 - 1 - - 1 - 1 - - - - - - - - - - - - - - - - 4
5 Sergio Perez SP - - - - - - - - - - - - - - - - - - - - - - - - 0
6 Daniel Ricciardo DR - 1 - 1 - - 1 - - - - - - - - - - - - - - - - - 3
7 Jean Eric Vergne JEV - 1 1 - - 1 - - - - - - - - - - - - - - - 1 - - 4
8 Pastor Maldonado PM - 1 1 1 - - - - - - - - - - - - - - - - - - - - 3
9 Timo Glock TG 1 1 1 1 1 1 1 1 - - - - - - - - - - - - - - - - 8
10 Fernando Alonso FA - - - - - - - - - - 1 1 1 1 1 1 - - - - - - - - 6
11 Sebastian Vettel SV - - - - - - - - - 1 - 1 - 1 1 1 - 1 1 - 1 - 1 - 9
12 Jenson Button JB - - - - - - - - - 1 1 - 1 1 - - 1 - 1 1 1 - - - 8
13 Felipe Massa FM - - - - - - - - - 1 - - - 1 - 1 1 1 1 - - - - - 6
14 Michael Schumacher MS - - - - - - - - - - 1 1 - - 1 1 1 1 1 1 - - 1 - 9
15 Paul di Resta PDR - - - - - - - - - 1 1 1 1 1 - 1 1 1 - - - - - - 8
16 Nico Hulkenberg NH - - - - - - - - - - 1 - - 1 1 - - 1 - 1 - - - - 5
17 Lewis Hamilton LH - - - - - - - - - - - 1 1 1 1 1 - - 1 1 - - 1 - 8
18 Kimi Raikonen KR - - - - - - - - - 1 1 - 1 1 - 1 1 - - - 1 - 1 - 8
19 Kamui Kobayashi KK - - - - 1 - - - - - 1 1 - 1 - - 1 - - - 1 - 1 - 7
20 Nico Rosberg NR - - - - - - - - - - 1 - 1 1 - 1 - 1 - - - - 1 - 6
21 Romain Grosjean RG - - - - - - - - - - - 1 - - - - - 1 1 1 - - 1 - 5
22 Pedro de la Rosa PdlR - - - 1 1 - 1 - - - - - - - - - - - - - - - - 1 4
23 Mark Webber MW - - - - - - - - - - 1 - 1 1 - - - 1 1 1 1 - - - 7
24 Narain Karthikeyan NK - - - 1 - 1 - 1 - - - - - - - - - - - - - 1 - - 4

Matriz de probabilidad:

MATRIZ DE PROBABILIDAD (Pij)

# PILOTOS VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDR NH LH KR KK NR RG PdlR MW NK Amigos(Mi) Pij ΣP
1 Vitaly petrov VP 0.33333 0.33333 0.33333 3 0.33 1
Bruno senna BS
2 0.20 0.20 0.20 0.20 0.20 5 0.20 1
Charles pic CP
3 0.25 0.25 0.25 0.25 4 0.25 1
Heikki Kovalainen HK
4 0.25 0.25 0.25 0.25 4 0.25 1
5 Sergio Perez SP 0 0 0
Daniel Ricciardo DR
6 0.33 0.33 0.33 3 0.33 1
Jean Eric Vergne JEV
7 0.25 0.25 0.25 0.25 4 0.25 1
8 Pastor Maldonado PM 0.33 0.33 0.33 3 0.33 0
Timo Glock TG
9 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
Fernando Alonso FA
1 0.17 0.17 0.17 0.17 0.17 0.17 6 0.17 1
SV
11 Sebastian Vettel 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 9 0.11 1
JM
12 Jenson Button 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
FM
13 Felipe Massa 0.17 0.17 0.17 0.17 0.17 0.17 6 0.17 1
14 Michael Schumacher MS 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 9 0.11 1
Paul di Resta PdR
15 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
Nico Hulkenberg NH
16 0.20 0.20 0.20 0.20 0.20 5 0.20 1
Lewis Hamilton LH
17 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
Kimi Raikonen KR
18 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 0
Kamui Kobayashi KK
19 0.14 0.14 0.14 0.14 0.14 0.14 0.14 7 0.14 1
Nico Rosberg NR
2 0.17 0.17 0.17 0.17 0.17 0.17 6 0.17 1
Romain Grosjean RG
21 0.20 0.20 0.20 0.20 0.20 5 0.20 1
Pedro de la Rosa PdlR
22 0.25 0.25 0.25 0.25 4 0.25 1
Mark Webber MW
23 0.14 0.14 0.14 0.14 0.14 0.14 0.14 7 0.14 1
24 Narain Karthikeyan NK 0.25 0.25 0.25 0.25 4 0.25 1

5
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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 PILOTOS VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDR NH LH KR KK NR RG PdlR MW NK

Vitaly petrov VP
1 0.33 0.33 0.33
Bruno senna BS
2 0.20 0.20 0.20 0.20 0.20
Charles pic CP
3 0.25 0.25 0.25 0.25
HK
4 Heikki Kovalainen 0.25 0.25 0.25 0.25
SP
5 Sergio Perez
DR
6 Daniel Ricciardo 0.33 0.33 0.33
JEV
7 Jean Eric Vergne 0.25 0.25 0.25 0.25
8 Pastor Maldonado PM 0.33 0.33 0.33
Timo Glock TG
9 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13
Fernando Alonso FA
1 0.17 0.17 0.17 0.17 0.17 0.17
Sebastian Vettel SV
11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11
Jenson Button JM
12 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13
Felipe Massa FM
13 0.17 0.17 0.17 0.17 0.17 0.17
14 Michael Schumacher MS 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11
Paul di Resta PdR
15 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13
Nico Hulkenberg NH
16 0.20 0.20 0.20 0.20 0.20
Lewis Hamilton LH
17 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13
Kimi Raikonen KR
18 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13
Kamui Kobayashi KK
19 0.14 0.14 0.14 0.14 0.14 0.14 0.14
Nico Rosberg NR
2 0.17 0.17 0.17 0.17 0.17 0.17
RG
21 Romain Grosjean 0.20 0.20 0.20 0.20 0.20
PdlR
22 Pedro de la Rosa 0.25 0.25 0.25 0.25
MW
23 Mark Webber 0.14 0.14 0.14 0.14 0.14 0.14 0.14
24 Narain Karthikeyan NK 0.25 0.25 0.25 0.25

SEGUNDA ENTREGA

2. 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.

6
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

NUEVA MATRIZ DE ESTOCASTICA (Bij=1/N)

# PILOTOS VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDR NH LH KR KK NR RG PdlR MW NK Amigos(Mi) Pij Nueva Matriz P
Vitaly petrov VP
1 0.33 0.33 0.33 3 0.33 1
Bruno senna BS
2 0.20 0.20 0.20 0.20 0.20 5 0.20 1
Charles pic CP
3 0.25 0.25 0.25 0.25 4 0.25 1
4 Heikki Kovalainen HK 0.25 0.25 0.25 0.25 4 0.25 1
Sergio Perez SP
5 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.042 0.042 24 0.042 1
Daniel Ricciardo DR
6 0.33 0.33 0.33 3 0.33 1
Jean Eric Vergne JEV
7 0.25 0.25 0.25 0.25 4 0.25 1
Pastor Maldonado PM
8 0.33 0.33 0.33 3 0.33 1
TG
9 Timo Glock 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
FA
1 Fernando Alonso 0.17 0.17 0.17 0.17 0.17 0.17 6 0.17 1
SV
11 Sebastian Vettel 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 9 0.11 1
Jenson Button JM
12 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
Felipe Massa FM
13 0.17 0.17 0.17 0.17 0.17 0.17 6 0.17 1
14 Michael Schumacher MS 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 0.11 9 0.11 1
Paul di Resta PdR
15 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
16 Nico Hulkenberg NH 0.20 0.20 0.20 0.20 0.20 5 0.20 1
Lewis Hamilton LH
17 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
Kimi Raikonen KR
18 0.13 0.13 0.13 0.13 0.13 0.13 0.13 0.13 8 0.13 1
19 Kamui Kobayashi KK 0.14 0.14 0.14 0.14 0.14 0.14 0.14 7 0.14 1
Nico Rosberg NR
2 0.17 0.17 0.17 0.17 0.17 0.17 6 0.17 1
21 Romain Grosjean RG 0.20 0.20 0.20 0.20 0.20 5 0.20 1
22 Pedro de la Rosa PdlR 0.25 0.25 0.25 0.25 4 0.25 1
MW
23 Mark Webber 0.14 0.14 0.14 0.14 0.14 0.14 0.14 7 0.14 1
24 Narain Karthikeyan NK 0.25 0.25 0.25 0.25 4 0.25 1

4. 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.

 Utilizamos los diversos procedimientos estadísticos, se logra identificar de manera

más ágil que 2 pilotos tienen los mismos amigos y que los otros pueden tener un
mismo número de amigos pero diferentes a los otros pilotos.

 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.

7
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 De lo anterior podemos discurrir la importancia de saber tomar decisiones idóneas

para lograr el buen funcionamiento de las matrices.

 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.

 Logramos reconvertir la matriz que no era estocástica, debido a que Sergio perez 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.

5. 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)