• Author / Uploaded
• Felipe Arias Gomez

Citation preview

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. 2. 3. 4. 5. 6. 7.

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

Institución Universitaria Politécnico Grancolombiano

PROYECTO GRUPAL

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

1

Vitaly petrov

VP

2

Bruno senna

BS

3

Charles pic

CP

4

Heikki Kovalainen

HK

5

Sergio Perez

6

Daniel Ricciardo

DR

7

Jean Eric Vergne

JEV

8

Pastor Maldonado

PM

9

Timo Glock

TG

10 Fernando Alonso 11 Sebastian Vettel

SP

FA SV

12 Jenson Button

JB

13 Felipe Massa

FM

14 Michael Schumacher 15 Paul di Resta 16 Nico Hulkenberg

MS 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

1 1 1 1 1 -

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

PdlR

MW

NK

PdlR

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

Matriz de probabilidad:

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 0.33333

CP

HK

0.20 0.25 0.25

0.13

0.25 0.33 0.25 0.33 0.13

SP

DR

JEV

PM

TG

FA

SV

JB

FM

MS

PDR

NH

LH

KR

KK

NR

RG

0.33333 0.33333

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.17 0.17 0.17 0.11 0.11 0.11 0.13 0.13 0.13 0.13 0.17 0.17 0.11 0.11 0.13 0.13 0.13 0.13 0.13 0.20 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.25

0.14 0.14

0.14 0.14 0.14 0.14 0.25

5

Amigos(Mi) Pij ΣP 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

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

Institución Universitaria Politécnico Grancolombiano

PROYECTO GRUPAL

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

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

Institución Universitaria Politécnico Grancolombiano

PROYECTO GRUPAL

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

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)

8