FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO DE PROGRAMACION ESTOCASTICA

APLICACIÓN CADENA DE MARKOV

GRUPO

INTEGRANTES:

ORLANDO RIAÑO VELANDIA: Código Universitario:1521025648

MARIO CORREDOR PULIDO: Código Universitario:1811983403
JOSÉ GILBERTO CASTILLO PRIETO: Código Universitario:1320650497
JAIME ACOSTA MOLINA: Código Universitario:1121480064
SANDRA PAEZ RINCON: Código Universitario:1511024188

TUTOR

JULIAN ERIK RODRIGUEZ MARTINEZ

INSTITUCIÓN UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

FACULTAD DE INGENIERIA Y CIENCIAS BÁSICAS
PROGRAMACION ESTOCASTICA
INGENIERIA INDUSTRIAL
SEPTIEMBRE - 2019

1
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Tabla de contenido

INTRODUCCIÓN............................................................................................................................3
DESCRIPCIÓN Y ANÁLISIS DEL PROBLEMA........................................................................3
DESCRIPCIÓN DE LA EMPRESA...............................................................................................3
1. QUIENES SOMOS..................................................................................................................3
2. DESCRIPCIÓN DEL EQUIPO..............................................................................................4
3. IMPLEMENTACIÓN DE CADENAS DE MARKOV EN TIEMPO DISCRETO
APLICADA A GRUPOS DE FORMULA 1 EN FACEBOOK……………………………..5
PASO 1:............................................................................................................................................5
PASO 2:............................................................................................................................................6
PASO 3:…………………………………………………………………………………...…………7
PASO 4:……………………………………………………………………………………..….……8
PASO 5:……………………………………………………………………………..……………….9
OBJETIVO GENERAL…………………………………………………………………………..10
OBJETIVOS ESPECÍFICOS........................................................................................................10
JUSTIFICACIÓN..........................................................................................................................11
CONCLUSIONES…………………………………………………………………………..……..11
BIBLIOGRAFÍA............................................................................................................................12

2
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INTRODUCCIÓN

En el contenido de nuestro proyecto que a continuación presentaremos, hemos

analizado, temas tan importantes dentro de la programación estocástica, como lo
son las cadenas de Markov, Pronósticos y el desarrollo de la variable tiempo,
aplicándolo en el campo de la fórmula 1, seleccionando cierta cantidad importante
de pilotos y la importancia de las redes sociales, para manejar las relaciones que
hay entre ellos y sacar las respectivas conclusiones.

DESCRIPCIÓN Y ANÁLISIS DEL PROBLEMA

La FIA (federación Internacional del Automóvil) como parte de su proyecto

publicitario ha decidido realizar una estrategia basada en crear un ranking de
popularidad de sus pilotos y equipos, para esto utilizara la red social Facebook con
base en preferencias de las personas y amigos. La FIA ha confiado en nuestra
compañía para la realización de un modelo estocástico que se ajuste a sus
objetivos publicitarios y así promocionar la F1(Formula 1) en la red social
Facebook de manera interactiva con el público, tenemos el reto de lograr un
modelo de alto nivel de precisión y predicción que refleje con veracidad las
tendencias actuales en la red logrando entender los gustos o preferencias de los
aficionados al campeonato de la F1.

DESCRIPCIÓN DE LA EMPRESA

1. QUIENES SOMOS

La compañía “CORR ELECTRONICS” S.A.S.; es una empresa de consultoría con

ideas innovadoras de implementación con los últimos recursos tecnológicos en el
sector estadístico, encuestas y recopilación de información bajo estándares y
principios en procura de los mejores resultados para nuestros clientes, compuesto
de un excelente grupo de profesionales egresados Politécnico Gran Colombiano
con un alto grado de compromiso, responsabilidad y seriedad en la aplicación de
buenas prácticas en búsqueda de excelentes resultados.

3
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. DESCRIPCIÓN DEL EQUIPO

Con cinco integrantes este equipo de trabajo presenta grandes retos, los cuales
serán abordados desde la experiencia y experticia de cada uno como se muestra
a continuación:
Sandra Páez Rincón profesional en el área comercial con experiencia
internacional.
Orlando Riaño Velandia profesional en marketing y experto en soluciones
innovadoras.
Mario Corredor Pulido profesional senior en programación y software.
José Gilberto Castillo Prieto profesional en diagramación, publicidad e imagen.
Jaime Acosta Molina profesional en alta gerencia y logística.

LOGO DE LA COMPAÑÍA:

3. IMPLEMENTACIÓN DE CADENAS DE MARKOV EN TIEMPO DISCRETO

APLICADA A GRUPOS DE FORMULA 1 EN FACEBOOK

De acuerdo con la información suministrada, nuestra compañía implementara los

siguientes pasos:

PASO 1
Se definirá:
Xn= Como una variable aleatoria, que significa el estado del sistema en el
tiempo n.
Xn = Como el número de pilotos de la fórmula 1 en la aplicación Facebook.
S= {0,1,2,3,4, 5…..10}

4
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Como es posible, que algunos de los pilotos en Facebook no tengan ningún

contacto; El espacio empieza con valor de cero “0”.
Los datos suministrados en el ejercicio sobre los grupos de la fórmula 1 y su
información individual en Facebook, son 24 pilotos registrados con lo que se crea
una matriz de incidencia, relacionando la información de cada uno de los usuarios.
En el siguiente paso, se relaciona en la matriz, los contactos de cada piloto en
Facebook con respecto a los contactos de los demás pilotos.
La matriz de relación de contactos entre pilotos contiene una marcación con la
letra “X”, si el piloto de la columna “j”, es un contacto del piloto de la fila “i”.
Ver archivo anexo Datos Excel “Relación contactos”,

En el siguiente caso dividiremos en cada una de las celdas de los pilotos, 1 entre
el número de amigos totales del mismo piloto de esta forma realizaremos la
probabilidad de incidencia y evaluaremos si la matriz es estocástica.

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

Matriz de incidencias P. Ver anexo Datos Excel “Matriz de incidencias”

5
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PASO 2:

En las siguientes tablas, se identifican los dos grupos, donde un grupo de amigos
es aquel en donde cualquier miembro del grupo está conectado (no
necesariamente de forma directa con los demás miembros del grupo)
Tabla de identificación de integrantes pertenecientes al grupo Nº 1. Ver archivo
anexo Datos Excel “Grupo 1”

6
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Tabla de identificación de integrantes pertenecientes al grupo Nº 2. Ver archivo

anexo Datos Excel “Grupo 2”

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

de la tabla donde se muestra los valores de la matriz de incidencias, se efectúa la
suma por filas, allí se identifica que en una sola fila la suma es igual a cero “0” y
corresponde a la de Sergio Pérez (SP), esto quiere decir que el piloto no tiene
ningún contacto en la aplicación. Lo cual nos genera un impedimento para que la
matriz sea estocástica.

PASO 3

Para volver nuestra matriz 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 manera βij= 1/N.

Donde “N” es el número de personas del grupo bajo consideración.

Reemplazamos las filas nulas de la matriz P del numeral anterior por vectores tipo
βi y llamaremos a la nueva matriz P.

7
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Siguiendo las indicaciones anteriores en la tabla P (Matriz de incidencia) la fila

nula corresponde a la del piloto Sergio Pérez, incluiremos en cada casilla la
formula;
βij= 1/N. que para este caso (N= 24 La totalidad de los pilotos como contactos)
esto nos da como resultado en cada casilla de la fila 0.04 Cuya sumatoria nos
daría 1 con este volvemos la matriz estocástica.
Matriz P. Ver anexo Datos Excel “Matriz P”

PASO 4
El proceso anterior garantiza que la matriz P es estocástica, sin embargo, no está
garantizando que la distribución límite de dicha matriz exista. La propuesta que
hicieron page y brin, es construir una nueva matriz como una combinación lineal
de la matriz P con una matriz estocástica de perturbación:

8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

P = a * P + (1 – a) * U * UT
N
En donde u es un vector columna que contiene unos en todas sus posiciones.
Construya la matriz P y verifique es representada a una CMTD irreducible y
aperiódica. Utilice una a=0.85

u u a u

[ ]
P= u
a
u
u
u
u
u
u
u
a
u
a

u u 0.85 u

[
P= u
0.85
u
u
u
u
u
u
u
0.85
u
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.

1 1 0.85 1 1 1 0.85 1

[
P= 1
0.85
1
1
1
1
1
1
1
0.85 P= 1
1
0.85
x
] [
1
0.85 1
1 1
1
1
1
0.85
1
0.85
]
3.723 3.850 3.700 3.550

[
P= 3.700
3.700
3.700
3.850
3.850
3.850
3.700
3.723
3.700
3.573
3.550
3.573
]

9
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3.723 3.850 3.700 3.550 3.723 3.850 3.700 3.550

[
P= 3.700
3.700
3.700
3.850
3.850
3.850
3.700
3.723
3.700
3.573
3.550
3.573
] [
P= 3.700
3.700
3.700
3.850
3.850
3.850
3.700
3.723
3.700
3.573
3.550
3.573
]
54.93 57.07 54.93 52.79

[
P= 54.93
54.93
54.93
57.07
57.07
57.07
54.93
54.93
54.93
52.79
52.79
52.79
]
Los sistemas analizados en este caso son matrices estocásticas P que
corresponde a las probabilidades de transición donde hay elementos de matriz con
valor fijo u de probabilidad de transición esto es estacionaria, y otros elementos a
que a partir de su valor inicial se perturban de manera aleatoria de acuerdo con
una distribución normal y se trata de llevar estas matrices a estado estable. En lo
correspondiente a la matriz con solo elementos fijos la llamaremos matriz
estacionaria u, y a la que tiene elementos variantes se elige un parámetro a
analizar. La forma de llevar una matriz de transición a estado estable mediante
calculo numérico es aplicar asa misma matriz hasta que se llega a una situación
donde los elementos de cada una de las columnas de cada una de la matriz
resultante coinciden en un mismo valor, a este se le llama estado estable. La
variación de los elementos designados a ser perturbados se realiza en cada paso
de aplicación de la matriz esto quiere decir que cada vez que se multiplica P
sucesivamente lo cual equivale a una variación de algunas características del
sistema real en el tiempo. A la matriz resultante se le puede llamar matriz de
transición de n pasos.
MULTIPLICACION DE LAS MATRICES: observando en la matriz P16 se tiene
que las 24 filas son idénticas se puede concluir que se ha llegado a la distribución
límite de una CMTD.

OBJETIVO GENERAL

Buscamos alcanzar a través de la investigación, desarrollo y aplicación de la

programación los diferentes métodos que existen para poder optimizar los
resultados que nuestros clientes desean, en este caso para la fórmula 1 y lograr
acceder a información veraz y oportuna de la imagen que proyectan ante las redes
sociales.

10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

OBJETIVOS ESPECÍFICOS

 Implementar diferentes métodos estadísticos para la obtención de

información real y oportuna.
 Ofrecer a nuestros clientes la mejor en tecnología estadística, estar
actualizados para que de esta manera seamos competitivos en el mercado.
 Garantizar resultados confiables y veraces en todos los sectores a evaluar y
en especial la fórmula 1
 Estudiar que tanto se conoce de la fórmula 1 y que percepción se tiene
frente a este.

JUSTIFICACIÓN

El presente proyecto se enfocara con base en la información suministrada en crear

un modelo estocástico que satisfaga las condiciones impuestas por la FIA, para
ello aprovechara la información que el público registra en la red social Fecebook
como entradas a nuestro modelo el cual mostrara las preferencias en tiempo real
de los aficionados con respecto de sus pilotos y equipos favoritos, así el modelo
permitiría al público interactuar entre ellos con un objetivo en común logrando en
mayor interés por el campeonato de la F1 y conocer sus expectativas respecto al
mismo, información que podría servir para predecir posibles resultados de las
carreras ampliando aún más el abanico de relaciones de los aficionados con la
competencia.

CONCLUSIONES

Las cadenas de MARKOV, son una herramienta que brinda mediante una
información inicial, la oportunidad de implementar en tiempo discreto, la solución a
un sinnúmero de ejercicio mediante matrices estocásticas para determinar, como

11
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

en el caso anterior, como, cada uno de los pilotos de “FORMULA UNO”, logran y
pueden encontrar un amigo en común.

BIBLIOGRAFÍA

Aprende Fácil. (2016). https://www.youtube.com/watch?v=OsGYolhO9X0. Obtenido de Aprende

Fácil: www.youtube.com
Gestión de Operaciones.net. (2017). https://www.gestiondeoperaciones.net. Obtenido de
https://www.gestiondeoperaciones.net/cadenas-de-markov/cadenas-de-markov-ejercicios-
resueltos/

12