Facultad de Ingeniería y

Ciencias Básicas

Institución Universitaria Politécnico Grancolombiano Trabajo colaborativo

PROGRAMACIÓN ESTOCÁSTICA

SUBGRUPO 17:
ALZATE ALVARADO ANDRES FELIPE- 1611981796
SANTAMARIA PATIÑO EDISSON JAVIER- 1811980900
OSORIO GIL ANGELA MARIA-1811982862
CINDY PAMELA TREJOS GOMEZ – 1811983178
VALENCIA ALZATE BRAYAN ALEJANDRO-1711980451

BOLIVAR ATUESTA STEVENSON

UNIVERSIDAD POLITÉCNICO GRAN COLOMBIANO
FACULTAD INGENIERÍA INDUSTRIAL
2019
 Facultad de Ingeniería y
Ciencias Básicas

Institución Universitaria Politécnico Grancolombiano Trabajo colaborativo

INTRODUCCIÓN

La estructura de la World Wide Web puede ser vista como un grafo dirigido con N
nodos. Cada nodo en la red representa cierta página web y los arcos dirigidos
representan los hipervínculos entre las páginas.
La idea subyacente en el exitoso PageRank de Google es modelar esta red como
una cadena de Markov de tiempo discreto de la siguiente forma:

En el escenario más simple, suponga que una persona navega en internet dando
click al azar en alguno de los hipervínculos de una página web, la cual a su vez
también fue seleccionada al azar por dicha persona. El PageRank de cada página
es una medida de la probabilidad de que esta persona eventualmente llegue a dicha
página a través de su navegación aleatoria. El PageRank de la página “i”, puede ser
visto como una medida de la importancia que tiene una página web, ya que a medida
que aumenten los hipervínculos que otras páginas tengan con ella, más alto será el
PageRank de “i”, y por ende mucho más probable que la persona llegue
eventualmente a dicha página.

Es importante aclarar que ésta es una descripción muy simplificada del trabajo que
propusieron Page y Brin en su idea general del famoso buscador.
La FIA quiere usar esta idea para generar un ranking a pequeña escala y así poder
establecer una categorización para los pilotos de la F1 y la de los equipos. Para esto
no se va a utilizar una página web propiamente, sino que se considerará la popular
aplicación web Facebook. En dicha aplicación se encuentra agrupada una gran
cantidad de personas en el mundo, y cada una se conecta con muchas otras a
través de la misma aplicación. Su trabajo será asignarle a cada piloto un ranking
que mide su popularidad, es decir, entre más personas incluyan a la persona “i”
entre sus amigos, más popular será la persona “i”.
El gerente de Promoción de la FIA le ha ofrecido a su compañía la oportunidad de
desarrollar un modelo estocástico que se ajuste a la situación anteriormente
descrita. Para ello le ha recomendado revisar el artículo The Anatomy of a Large-
--Scale Hypertextual Web Search Engine, Computer Science Department; Sergey
Brin and Lawrence Page y adaptar el modelo propuesto por los autores a la situación
actual.
 Facultad de Ingeniería y
Ciencias Básicas

Institución Universitaria Politécnico Grancolombiano Trabajo colaborativo

DESCRIPCIÓN DE LA ORGANIZACIÓN
La empresa NewHorizon Programación., se dedica a la creación de software de
diseño para programación de los procesos y el mejoramiento de los mismos en las
organizaciones.
Desde hace tiempo hemos tomado los productos de programación y análisis como
base creativa de la organización.
Nos dedicamos a la creación de software de diseño para la mejora organizacional y
comercial de las organizaciones, a través de la recolección de datos y análisis de
los mismos.

2.1. Descripción del equipo de trabajo. NewHorizon Programación cuenta con

un talento humano competente para el desarrollo y cumplimiento de todas sus
actividades para la satisfacción de las necesidades de los clientes, dando
respuestas claras, concisas y cumplimiento a los objetivos propuestos.

El equipo de trabajo está conformado por Ingenieros Industriales, especializados en

diferentes áreas de trabajo para fortalecer el trabajo de la organización.

A continuación se presenta el grupo de trabajo:

Bryan Alzate Logística
Andrés Alzate Calidad
Edisson Santamaria
Pamela Trejos Análisis e investigación
industrial
Angela Osorio Producción
2.2. Logo de la empresa.
 Facultad de Ingeniería y
Ciencias Básicas

Institución Universitaria Politécnico Grancolombiano Trabajo colaborativo

METODOLOGÍA
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:

Dónde: Mi corresponde al número total de amigos que tiene la persona "i".

Por medio de una matriz de incidencia se realiza la identificación de cada uno de

los pilotos que el cliente FIA requiere identificar para la optimización de los
reconocimientos de cada uno de sus pilotos, por medio de esta matriz el cliente
conocerá de una manera visual el ranking de popularidad de sus pilotos permitiendo
trabajar en aquellos que cuentan con una categorización baja.

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
 Facultad de Ingeniería y
Ciencias Básicas

Institución Universitaria Politécnico Grancolombiano Trabajo colaborativo

del grupo está conectado (no necesariamente de forma directa) con los demás
miembros de dicho grupo.

Al momento de realizar matriz se pudo identificar dos grupos claramente, que son
aquellos que lideran el ranking de popularidad según dos grupos.