Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proyecto Actual PDF
Proyecto Actual PDF
1 POLITÉCNICO GRANCOLOMBIANO
INSTRUCCIONES PARA ELABORAR EL PROYECTO
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”.
Para la elaboración del proyecto los estudiantes podrán trabajar en equipos de máximo 6 (seis)
integrantes. El trabajo se desarrollará en dos entregas compuestas de la siguiente manera:
Especifique claramente qué debe realizar el estudiante y qué debe entregar, en qué formatos,
recomendaciones metodológicas. Puede utilizar fase de información o búsqueda, fase de aplicación o
experimentación y fase de análisis y síntesis.
PROGRAMACIÓN ESTOCÁSTICA 2
Primera entrega:
Consiste en la realización de un trabajo escrito que deberá seguir los siguientes parámetros:
La longitud máxima del documento es de 5 páginas (hojas blancas tamaño carta), una de las cuales será
utilizada como página de presentación.
En el documento se debe incluir una breve descripción de la compañía y la descripción del equipo de
trabajo.
Los anexos se entregarán en formato digital (se aconseja un archivo de Excel) y deberán estar
estructurados. Todos los anexos incluidos en este archivo deberán ser citados en el informe escrito.
En el informe se debe utilizar un tamaño de fuente 12, y para los resultados numéricos se debe utilizar
como máximo 2 cifras decimales.
El informe que usted deberá entregar debe incluir la realización de los siguientes pasos:
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:
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.
3 POLITÉCNICO GRANCOLOMBIANO
INSTRUCCIONES DE ENTREGA 2 – Semana 5
Consiste en la realización de un trabajo escrito que deberá seguir los siguientes parámetros:
La longitud máxima del documento es de 9 páginas (hojas blancas tamaño carta), una de las cuales será
utilizada como página de presentación.
En el documento se debe incluir una breve descripción de la compañía y la descripción del equipo de
trabajo.
Los anexos se entregarán en formato digital (se aconseja un archivo de Excel) y deberán estar
estructurados. Todos los anexos incluidos en este archivo deberán ser citados en el informe escrito.
En el informe se debe utilizar un tamaño de fuente 12, y para los resultados numéricos se debe utilizar
como máximo 2 cifras decimales.
El informe que usted deberá entregar debe incluir la realización de los pasos 1 y 2, junto con el paso
siguiente:
Paso 3: Si la matriz obtenida en el paso 2 no resulta ser estocástica, es posible que alguna de las
personas no tenga incluido a ningún amigo en su aplicación, por lo tanto, hay que modificar la matriz
para volverla estocástica. Una alternativa, basada en un supuesto de uniformidad, es reemplazar 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 el número de personas del grupo bajo consideración. Reemplace las filas nulas de la matriz
P del numeral anterior por vectores del tipo βi, y llame a la nueva matriz P.
Consiste en la realización de un trabajo escrito que deberá seguir los siguientes parámetros:
La longitud máxima del documento es de 15 páginas (hojas blancas tamaño carta), una de las cuales
será utilizada como página de presentación.
En el documento se debe incluir una breve descripción de la compañía y la descripción del equipo de
trabajo.
PROGRAMACIÓN ESTOCÁSTICA 4
Los anexos se entregarán en formato digital (se aconseja un archivo de Excel) y deberán estar
estructurados. Todos los anexos incluidos en este archivo deberán ser citados en el informe escrito.
En el informe se debe utilizar un tamaño de fuente 12, y para los resultados numéricos se debe utilizar
como máximo 2 cifras decimales.
El informe que usted deberá entregar debe incluir los pasos 1, 2 y 3 descritos anteriormente, junto con
los siguientes pasos:
Paso 4: El proceso anterior garantiza que la matriz P es estocástica, sin embargo, no está garantizado
que la distribución límite de dicha matriz exista. La propuesta que hicieron Page y Brin3, es construir
una nueva matriz como una combinación lineal de la matriz P con una matriz estocástica de
perturbación:
Donde u es un vector columna que contiene unos en todas sus posiciones. Construya la matriz y
verifique que es representa a una CMTD irreducible y aperiódica. Utilice un α = 0.85.
Paso 5: Encuentre la distribución límite de la CMTD del numeral anterior, y construya un Ranking de 1
a 10 directamente proporcional a la distribución límite para cada persona.
Nota: Se espera que los estudiantes en la entrega final el proyecto de aula (segunda entrega) presenten
el documento de máximo 15 páginas con toda la información requerida. No olvidar que deben volver a
enviar el contenido de las entregas 1 y 2, con las correcciones pertinentes y adicionar la nueva
información solicitada con los pasos 4 y 5.
5 POLITÉCNICO GRANCOLOMBIANO
Escala de Valores o criterios
Use esta escala de valores para los criterios de evaluación
Resultado de
Asignación Competente Necesita mejorar
aprendizaje
PROGRAMACIÓN ESTOCÁSTICA 6