FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

APLICACIÓN DEL TEMA DE LA CADENA DE MARKOV EN TIEMPO

DISCRETO PARA LA FORMULA 1

PRESENTADO A:

BLANCA NUBIA TORRES RODRIGUEZ

INTEGRANTES:

LILIA YURAINY MEDINA PADILLA COD: 1511980118

JOHN JAIRO ARAGÓN FLÓREZ COD: 1511980088

JOHN CARLOS ARIZA MORALES COD: 1311070479

ANDREA CASTAÑEDA RODRÍGUEZ COD: 1521982073

JESÚS GOYENECHE BARRAGÁN COD: 1321710013

JEISSON FABIÁN VIDAL GALINDO COD: 1211600097

NOMBRE DE LA COMPAÑÍA: RACE CAR RANKING PILOTOS FORMULA 1

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROGRAMACION ESTOCASTICA
INGENIERÍA INDUSTRIAL
COLOMBIA
2017
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO

1. INTRODUCCIÓN ..................................................................................................................... 3
2. OBJETIVOS ............................................................................................................................. 4
2.1. OBJETIVO GENERAL. ...................................................................................................... 4
2.2. OBJETIVOS ESPECÍFICOS ................................................................................................ 4
3. PASO 1: CONSTRUCCIÓN DE LA MATRIZ DE INCIDENCIA ..................................................... 5
4. PASO 2: IDENTIFICACIÓN DE GRUPOS DE AMIGOS QUE HAY EN EL GRUPO DE ESTUDIO.... 5
5. BIBLIOGRAFIA ........................................................................................................................ 6
6. ANEXO 1 ................................................................................................................................ 6
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN

Las técnicas utilizadas para mejorar la estructura de la World Wide Web, ha

hecho que la tecnología avance a pasos acelerados; además la calidad en el
PageRank que logra a través de probabilidades, utilizar una vasta estructura
de enlaces y hacer que una página en concreto encuentre una gran cantidad
de registros agrupados; motores de búsqueda a gran escala, logrando
eficiencia en el almacenamiento y algoritmos inteligentes que a través de
métodos matemáticos, han hecho posible el entendimiento de los problemas y
eventos incomprensibles para la ingeniería.

A través de la lectura realizada sobre el motor de búsqueda web y las

diferentes estructuras que se han ido modificando y acoplando para obtener
información más precisa, podemos aplicar el ejercicio aunque a menor escala,
lo referente al modelo estocástico y la interpretación probabilística, usando
adecuadamente las variables y los estados.

Es por esto que a través del caso presentado del ejercicio de grupos de
Fórmula 1 en Facebook, se puede aplicar uno de los modelos probabilísticos
que se utilizan para predecir la evolución o el comportamiento a corto y a largo
plazo de determinados sistemas, como es el uso de la Cadena de Markov en
tiempo discreto. Con ello se pueden utilizar diversas técnicas, aplicar las
herramientas de ingeniería y aplicar los conceptos y procedimientos
estocásticos.

Elaborar una matriz de incidencia, identificar los grupos y elaborar los

resultados numéricos y bien estructurados para la correcta solución al caso
planteado, son las actividades que se realizarán para aplicar los conocimientos
estudiados en la materia programación estocástica.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. OBJETIVOS
2.1. OBJETIVO GENERAL.

Modelar un ejemplo de ranking para la fórmula Uno, mediante la cadena de

Markov en tiempo discreto.

Interpretar las variables aleatorias cuyas características pueden variar a lo

largo del tiempo en el área de estocástica.

2.2. OBJETIVOS ESPECÍFICOS

 Utilizar técnicas y herramientas para aplicar a los problemas

determinísticos y estocásticos.

 Aplicar los conceptos y definiciones de procesos estocásticos.

 Modelar problemas como procesos estocásticos en tiempo discreto.

 Diseñar la cadena de Markov en tiempo discreto.

 Construcción de la matriz de incidencia y análisis del modelo.

 Conocer la importancia del desarrollo de la cadena de Markov en tiempo

discreto.

 Interpretar probabilística y estocásticamente los sistemas modelados

como cadena de Markov.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. PASO 1: CONSTRUCCIÓN DE LA MATRIZ DE INCIDENCIA

Construcción de la matriz de incidencia para el grupo, en donde la posición (i;j)

de la matriz está definida por:

En donde Mi corresponde al número total de amigos que tiene la persona "i".

En la siguiente tabla de la hoja uno del archivo adjunto se evidencia la matriz

elaborada:

MATRIZ DE INCIDENCIA.xls

4. PASO 2: IDENTIFICACIÓN DE GRUPOS DE AMIGOS QUE HAY EN

EL GRUPO DE ESTUDIO

En la siguiente tabla de la hoja dos del archivo adjunto se describen las

categorías de los dos grupos de amigos:

.MATRIZ DE INCIDENCIA.xls
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. BIBLIOGRAFIA

Citado
www.academia.edu/8745384/Procesos_estocásticos_Unidad_1._Introducción_
a_los_procesos_estocásticos. El día 27/03/2017.

6. ANEXO 1

ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.

MATRIZ DE INCIDENCIA.xls