FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO DE PROGRAMACIÓN ESTOCASTICA

INTEGRANTES:

CAROLINA CEPEDA SÁNCHEZ 1521022473

GINA PAOLA SUAREZ ÁVILA
JHONN DARÍO BARRERA RAMÍREZ
GILVER ORLANDO ARDILA RINCÓN
CAROLINA REINA ZARTA
JOSE DE DIOS ESTRADA CIRO

CORPORACIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

CAMPUS VIRTUAL

2019
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CONTENIDO

OBJETIVO GENERAL 2

DESCRIPCIÓN DE LA EMPRESA 2

DESCRIPCIÓN DEL EQUIPO DE TRABAJO 3

ESTRUCTURA ARCHIVOS DE EXCEL 3

OBJETIVO GENERAL

Implementación de Cadenas de Markov en tiempo discreto aplicada a grupos de Fórmula 1

en Facebook, con el fin de dar soporte a los motores de búsqueda para mantener la escala

dramática y mantener al día con el crecimiento de la web.

DESCRIPCIÓN DE LA EMPRESA

CGJ CONSULTORIA Es una empresa que se dedica a conseguir el mejoramiento interno

en una empresa. Desde hace mucho tiempo, nos hemos enfocado en el área de programación

y análisis de datos como plataforma creativa de la empresa. Contamos con 6 ingenieros

capaces de desenvolverse en varias áreas, también se cuenta con varios instrumentos entre

ellos software de diseño e instalaciones de fabricación que cuenta con los respectivos
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

sistemas de control de calidad. Donde nuestro resultado es ser una empresa que integra

tecnologías de información, comunicaciones y servicios digitales, habilitando soluciones

especializadas para contribuir al logro de los objetivos de nuestros clientes.

DESCRIPCIÓN DEL EQUIPO DE TRABAJO

Nuestro equipo de trabajo se conforma por 6 ingenieros industriales, Ingenieros Industriales

de la Universidad Politécnico Gran Colombiano.

ESTRUCTURA ARCHIVOS DE EXCEL

Proceso metodológico:

Inicialmente en el archivo “anexo Formula 1”, se encontró una copia de los amigos que tienen

24 pilotos en su perfil de Facebook. En el perfil de cada uno se puede ver a las personas que

“i” ha decidido incluir entre sus amigos.

Posterior a ello se construyó una matriz de incidencia en la página de “Matriz incidencia 1“de

la hoja de Excel “Análisis anexo Facebook 1.xlsx” para el grupo donde dicha matriz es de

24*24, en donde la posición (i; j) de la matriz está definida por:

 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

En 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".

Finalmente se realizará la matriz transitoria en la página de “Matriz transitoria 2” de la hoja

de Excel “Análisis anexo Facebook 1.xlsx”, con el fin de reconocer la probabilidad que tiene

cada piloto con respecto a los amigos que tienen en Facebook.

Cabe tener en cuenta que se tomó las letras iniciales de los nombres de los 24 pilotos para la

toma de datos del “anexo Facebook F1”, en la hoja de Excel “Análisis anexo Facebook

1.xlsx”.

Paso 1:
Piloto MS SV KR JB LH PdE TG KK MW FM NR FA NH BS RG HK CP JV NK PDR DR PM VP SP

Contactos 9 9 8 8 8 8 8 7 7 6 6 6 5 5 5 4 4 4 4 4 3 3 3 0

Con la información suministrada en el anexo Facebook 1 en el cual de describe la cantidad

de amigos que tienen 24 usuarios de la aplicación de Facebook para ello se recreara una serie

de matrices que conexionen la probabilidad que tiene cada uno de ellos.

 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

La Matriz anterior aparece descrita en la hoja “Total de Contactos” del archivo Excel

“Análisis anexo Facebook 1.xlsx”. La tabla anterior la utilizamos como soporte para realizar

la matriz de incidencias.

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 “Matriz incidencia 1” de Excel.

Las siguientes Matrices aparecen descritas en el archivo de Excel “Análisis anexo Facebook

1.xlsx”.

Paso 2:

Se encuentra dos grupos notoriamente definidos, los cuales se identifican en la hoja “Amigos

indirectos” de Excel.

Se puede evidenciar dos grupos bien diferenciados los cuales en ningún momento se unen

porque, aunque ambos tienen como amigo común a SP, a este usuario, todavía no le dan un

click en ningún hipervínculo o enlace, por lo cual no se unieron estos dos grupos.

1. GRUPO 1: BS, SP, PM, DR, JV, VP, HK, CP, TG, PR, NK.

2. GRUPO 2: FA, SV, JB, FM, MS, PDR, NHU, LH, KR, KK, NR, RG, MW, SP.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano