APLICACIÓN DEL TEMA DE LAS CADENAS DE MARKOV EN TIEMPO

DISCRETO PARA LA SOLUCION DE UN EJERCICIO DE GRUPOS DE LA

FORMULA 1 EN FACEBOOK

Entrega 2

PRESENTADO POR:

PRESENTADO

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICA
PROGRAMACION ESTOCASTICA
INGENIERÍA INDUSTRIAL
COLOMBIA
2018

CONTENIDO

1. LOGO DE LA EMPRESA
2. INTRODUCCION
3. TABLAS
LOGO DE LA EMPRESA
 INTRODUCCIÓN
Aplicación del tema de Cadenas de Markov en Tiempo Discreto para la
solución de un ejercicio de grupos de la Formula 1 en Facebook
De acuerdo con la información suministrada en la guía del proyecto daremos
solución al ejercicio grupos de fórmula 1 en Facebook, en el cual nos describe
cada uno de los 24 usuarios de la aplicación de Facebook. Se creara una matriz
de incidencia para determinar la conexión entre los usuarios de la aplicación
Facebook.
La Matriz anterior aparece descrita en la hoja (consolidado de contactos F1) del
archivo Excel (Matriz Formula 1Entrega 1.xlsx). Posteriormente la hoja
(Correspondencias F1) nos muestra qué los usuarios j están en la lista de
contactos del usuario i.
CONSOLIDADOS DE CONTACTOS
En la matriz de incidencias F1 pertenece a la totalidad de amigos que tiene la
persona “i”.

Con la hoja “CorrespondenciasF1” de Excel, se seleccionaron específicamente

los usuarios que se relacionaban entre sí de manera directa o indirectamente. Se
encuentra dos grupos notoriamente definidos, los cuales se identifican en las
hojas “Grupo 1 F1 y “Grupo 2 F1 de Excel”

Paso 3: Esta matriz no es estocástica, porque el piloto Sergio Pérez no tiene

amigos, para volverla estocástica hay que basarnos en supuestos de uniformidad.

Se observa que los corredores Vitaly Petrov y piloto Pastor Maldonado

comparten los mismos amigos, pero no son amigos entre los dos. (Observar
Matriz P F1).
Para volver la matriz estocástica se modifica y la se define sobre un supuesto de
uniformidad aplicando la formula Bij= 1/N.
 Por lo consiguiente en la hoja “Matriz Ṗ F1” de Excel en la parte inferior de la
tabla donde se muestra los valores de la Matriz Ṗ F1, de donde se realiza
1/N(1/24), después se realiza la sumatoria por filas de donde nos arroja el
resultado para que sea estocástica.

Imagen.

Por lo consiguiente en la hoja “Matriz Ṗ F1” de Excel en la parte inferior de la

tabla donde se muestra los valores de la Matriz Ṗ F1, de donde se realiza
1/N(1/24),después se realiza la sumatoria por filas de donde nos arroja el
resultado para que sea estocástica.
Paso 4: El proceso anterior garantiza que la matriz Ṗ 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: