FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROGRAMACIÓN ESTOCÁSTICA

INSTRUCTOR

Bolívar Atuesta Stevenson

ESTUDIANTES

Bohorquez Cachay Brayan David - Codigo. 1620650308

Gil Ledesma David Leonardo Código. 1530650246
Avendaño Galvis Kelly Yoana - Código. 1721980752
Mora Luque Carlos Fernando- Código.1811980519
Ávila Durán Leidy Johana- Código. 1811021011

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA INDUSTRIAL

2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO

● Objetivos
● Descripción empresarial
● Nuestro equipo de trabajo
● Descripción de la problemática
● Conclusiones

Objetivo
aplicar los métodos estadísticos en cadenas de Markov para poder solucionar los
ejercicios grupales en facebook

1. STOKAS GROUP (Programación estocástica a su alcance)

DESCRIPCIÓN DE LA EMPRESA

STOKAS GROUP es una compañía fundada en 2019.Especializada en el diseño de

modelos de optimización, investigación y recopilación de base de datos, de los que
se generará estudios especializados, por medio de métodos y herramientas
innovadoras y avanzadas, proporcionando soluciones de manera pertinente y
adecuada para nuestros clientes.

La compañía se ha comprometido a proporcionar un servicio integrado con excelencia

y un valor de compromiso con nuestros clientes, con visualización de extender
nuestros modelos para lograr resultados de satisfacción y calidad, teniendo en cuenta
la información preestablecida por el cliente, cumpliendo las normas y privacidad de
datos. STOKAS GROUP cree que la innovación de la programación de base de datos
por eso contamos con un software especializado en la realización del manejo de
información y resultados detallados. Enfocando de manera adecuada para dar mejor
rendimiento en las actividades y datos de las empresas que nos consultan. Por eso
contamos con los recursos oportunos para la instalación de los sistemas, enfoque de
investigación frecuente en las áreas pertinentes y personal calificado con enfoques
especializados. Generando como nuestro principal enfoque los, mejores resultados
para nuestros clientes.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. Nuestro equipo de trabajo

Nuestro equipo de colaboradores está altamente capacitado, formado y con

habilidades naturales que permiten cumplir con las expectativas de nuestros
clientes. Siempre enfocados en las necesidades, requerimientos y al compromiso
social brindando el conocimiento y cumplimiento en cada proyecto propuesto.

3. Descripción del Problema.

La empresa FIA necesita un estudio con un grupo de pilotos F1 y los equipos, para
poder tener en claro la popularidad de los pilotos y poder identificar los grupos con los
que cuenta, por esto la FIA ha establecido esta información por medio de la aplicación
de Facebook, dando a nuestra compañía la posibilidad de desarrollar para ellos un
modelo de cadena de Markov, donde estableceremos las conexiones que se generan
entre los pilos y obtener un ranking de popularidad entre los mismos. Para la
realización eficiente de nuestro trabajo contamos con la siguiente información:
Encontramos 24 pilotos de la FIA que cuentan con un perfil en Facebook, donde cada
uno tiene los amigos en su perfil. Con esta información podemos generar los amigos
en común entre ellos y realizar una matriz de probabilidad.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4.1 Matriz de probabilidad de transición/Cadena de Markov en tiempo

discreto.

Para la realización de la matriz, tendremos en los siguiente:

En donde M_i corresponde al número total de amigos que tiene el piloto i ̇.Donde
P_i es la probabilidad que el sistema se mueva del estado de un piloto j ̇ cuando
este se mueve fuera del estado i ,̇ para todo i ̇ diferente de (j.) ̇

Variable de estado: La variable de estado es el perfil de Facebook que se

observa y relaciona el número de amigos.

Espacio de estado: El espacio de estado son los 24 pilotos.

1.1 Matriz de incidencia.

En la matriz de incidencia se encuentran conectados los pilotos con los otros usuarios.
La variable estocástica que cada piloto puede tener es asociada desde 0 hasta 23
compañeros en su respectivo perfil lo cual puede representar un nivel de popularidad
de 0 a 10.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

La anterior imagen corresponde a la matriz de incidencia.

4.2 Matriz de probabilidad.

Logrando la primera matriz de incidencia en el paso anterior, continuamos con la

probabilidad de que se presenten transiciones entre los grupos y entre los sujetos, en
este caso utilizaremos la, probabilidad dada por 1/N, donde N es la cantidad de
amigos que tiene el piloto en su perfil:

Identificación de Grupos
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

La matriz inicial no es Estocástica ya que debe cumplir con la condición que la suma
de todas las filas sea igual a 1 (=1), ya que los números son reales no negativos,
observamos que en el caso del Piloto Sergio Pérez no se cumple esta condición.

Observando que las fila de la matriz no suma 1, se procede a realizar un nuevo cálculo
para garantizar que se cumpla la regla, estos ajustes sugieren aplicar un supuesto de
uniformidad: se reemplaza la fila nula por un vector βij =1/N, donde “N” es el número
total de pilotos que se está trabajando. Al realizar el cálculo se obtiene la siguiente
Matriz, donde la fila del Piloto Sergio Pérez fue reemplaza al dividir 1 en 24.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CONCLUSIONES

● Se logra separar en dos grupos diferenciados como, grupo 1 y grupo 2 de

manera simultánea
● Se reemplazó la fila nula por un vector βi, en donde cada posición “j” del vector
está definida de la siguiente forma: βij = 1/N, en donde “N” es igual a 24
personas del grupo bajo consideración es decir βij =1/24.
● Usando la reconversión de matriz de probabilidad y usando la uniformidad, se
genera una matriz nueva que cumple con los requerimientos para formular una
nueva matriz estocástica.