Consultorías El Progreso S.A.S.

Fundadores de la Compañía:
Johan Varón García
Politécnico Gran colombiano
Programación Estocástica
16/04/2019

Tabla de Contenido
Programación Estocástica. Segunda Entrega

1. ¿Quiénes Somos?
1.1Misión
1.2Visión
1.3Objetivo General
1.3.1 Objetivos Específicos
2. Fundadores de la Empresa
3. Conceptos Clave
4. Caso del Grupo de Corredores F1
5. Desarrollo del Caso
6. Pasos Para Desarrollar el Caso de Estudio
7. Análisis de Resultados
8. Bibliografía
1. ¿Quiénes Somos?
Somos Consultorías El Progreso S.A.S., una empresa encargada de la consultoría,
desarrollo y análisis de problemáticas relacionadas con la vida cotidiana y que puedan
ser tratados a través del modelamiento matemático; con una especialización en la
modelación de eventos de tipo estocástica.

1.1 Misión
Realizar servicios de consultorías en lo relacionado con la modelación de
eventos estocásticos de problemas que presentan nuestros clientes en sus
respectivas consultas.
1.2 Visión
Dar a conocer a Consultorías El Progreso S.A.S. como la empresa número uno
en la prestación de servicios de análisis, consulta y desarrollos de problemas
con enfoque en modelos estocásticos de eventos discretos.

1.3 Objetivo General

Asegurar el cubrimiento óptimo de las necesidades que presenten nuestros
clientes con sus consultas para el modelamiento de las mismas.
1.3.1 Objetivos específicos
-Entender de forma óptima los requerimientos de nuestros clientes para
poder prestar un servicio efectivo en la resolución de los problemas que
presentan.
- Modelar de manera efectiva las problemáticas de consulta de nuestros
clientes
-Asegurar la aplicación efectiva del modelo en la solución de las
necesidades de nuestros clientes.
2. Fundadores de la Empresa
Johan Varón García: Ingeniero Industrial con especialización en sistemas de
información, encargado de la parte de logística de la compañía con apoyo en el área
comercial de la misma.
3. Conceptos Clave
Como fundamento teórico se cuenta con las cadenas de Markov y el articulo
denominado “The Anatomy of a Large-Scale Hypertextual Web Search Engine”[1];
donde se encuentra un modelo propuesto por los autores que funciona como guía para
el desarrollo del modelo que dé respuesta al requerimiento del caso de estudio.
Cadenas de Markov: Es un proceso estocástico cuya propiedad es que un estado
futuro no depende de un estado pasado, sino solo depende del estado actual de una
variable Xi

4. Caso del Grupo de Corredores F1

La consulta del cliente expone que necesita realizar un modelo estocástico que refleje
el índice de popularidad de cada uno de los corredores “i” de la fórmula 1 que se
encuentran conectados en módulo de amistad a través de sus perfiles de Facebook
donde se refleja la cantidad y el número de amigos de cada corredor “i”.

5. Desarrollo del Caso

Se realizará la organización de los datos para definir el número de amigos del corredor
“i” (hoja 1. Anexo 1) y a su vez analizar los amigos que tiene y el grupo de amigos al
cual pertenece el corredor “i” (Anexo 1).
Además, se definirán la variable de estado y el espacio muestral como sigue a
continuación:

Xn = índice de popularidad del corredor i en el tiempo t

Espacio muestral: está conformado por los 24 corredores de la F1

6. Pasos para desarrollar el caso de estudio

6.1 Paso 1: Se definirán las probabilidades de que un corredor i contenga a j entre sus
amigos por medio de la aplicación de la siguiente fórmula para la obtención de
una matriz tipo 24x24. (hoja 1. Anexo 1.)

1
, 𝑖 𝑖𝑛𝑐𝑙𝑢𝑦𝑒 𝑎 𝑗 𝑒𝑛𝑡𝑟𝑒 𝑠𝑢𝑠 𝑎𝑚𝑖𝑔𝑜𝑠
𝑝𝑖𝑗 = {𝑀𝑖
0, 𝑒. 𝑐. 𝑐.

Donde:
i = cada uno de los 24 corredores del grupo de estudio
Mi = total de amigos que tiene el corredor i
6.2 Paso 2: Se definen los grupos de amigos y su interrelación entre los diferentes
integrantes en la hoja 2 del anexo 1.

6.3 Paso 3: Debido a que la matriz no es estocástica porque la sumatoria de una de

sus filas no es igual a 1, entonces se procede en la hoja 3 del anexo 1 aplicar una
fórmula de tal manera que cada uno de los j pertenecientes a la fila del corredor
Sergio Pérez, queden con una probabilidad de 1/24; con éste procedimiento se
 garantiza que la matriz sea estocástica, debido a que la sumatoria en la nueva fila
del corredor Sebastián Pérez es igual a 1.

7. Análisis de Resultados
-Son 4 los corredores que presentan el nivel de popularidad más bajo de la
clasificación, debido a que solo se encuentran agregados en una sola lista de amigos
de determinado corredor i; mientras que el corredor MS presenta el nivel de
popularidad más alto, debido a que es el corredor que se encuentra más veces
agregado en diferentes perfiles de corredores i.

8. Bibliografía

[1] S. Brin and L. Page. (1998). Seventh International World-Wide Web Conference. The
Anatomy of a Large-Scale Hypertextual Web Search Engine. Recuperado de
http://ilpubs.stanford.edu:8090/361/