FACULTAD DE

INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

SOLUCION DE PROBLEMAS DE INGENIERIA A TRAVES DEL MODELO MARKOV

PROGRAMACION ESTOCASTICA

PUERTO RODRIGUEZ YISSETH VIVIANA Cod. 1811981654

ARDILA CORTES WILSON DAVID Cod. 1811981706
PLATA MORENO ANA MARIA Cod. 1511023624
JASSIR SANCHEZ JESSICA PAOLA

Instructor:
BOLIVAR ATUESTA STEVENSON

UNIVERSIDAD POLITECNICO GRANCOLOMBIANO

PREGRADO INGENIERIA INDUTRIAL
BOGOTA D.C.
2019

1
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

CONTENIDO

INTRODUCCION.................................................................................................................................. 3

OBJETIVOS GENERALES Y ESPECIFICOS……………………………………………………...4

PRESENTACIÓN DE LA COMPAÑÍA……....................................................................................... 5

MISION Y VISION................................................................................................................................ 6

CADENA DE MARKOV EN TIEMPO DISCRETO APLICADO A LA ELABORACIÓN DE UN

RANKIN DE POPULARIDAD DE LOS PILOTOS DE LA FORMULA 1………………………..7

BIBLIOGRAFIA.................................................................................................................................... 10

INTRODUCCIÓN

2
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

Durante la materia buscaremos aprender a modelar matemáticamente las variaciones que se presentan a
diario en cuanto a medidas de desempeño en los sistemas, los cuales generan dificultan la toma de
decisiones en los procesos. Estos modelos se convertirán en una gran herramienta para el ingeniero
industrial en el análisis de sistemas de producción y servicios, permitiendo diagnosticar y mejorar las
empresas. La aplicación de métodos certificables que garanticen la mejora funcional operativa de una
empresa, o diagnosticar áreas todo con el fin de mejorar y generar ambientes, ingresos y mayores
utilidades a favor de la empresa y los colaboradores de la misma, hoy en día gracias a ello muchas de las
empresas reconocidas a nivel mundial aplican este tipo de métodos. Por ello, su aplicación trae gran
impacto en la mejora continua de la empresa, en conocer a fondo sus mas pequeñas características y
empezar muy desde adentro para tener como finalidad una empresa productiva, reconocida en el mercado,
con un excelente ambiente de trabajo y ofreciendo bienes y servicios de excelente calidad.

OBJETIVOS GENERALES

3
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

 OBJETIVO GENERAL: Aplicar procesos de programación estocástica especialmente

programas estocásticos y cadenas de Markov a casos reales, teniendo como bases fundamentales
los conceptos de la teoría de probabilidad el análisis de los mismo. La compresión de estos
permitirá como ingenieros una toma de decisiones asertiva y determinística, generando datos y
soluciones para resolver problemas que están dentro de un ambiente determinado.

 OBJETIVOS ESPECIFICOS:

 Fomentar el razonamiento, a partir de fundamentos matemáticos que permita la resolución de

problemas.

 Aplicar dichos estudios y programas en tiempo discreto con el fin de satisfacer la necesidad
requerida por la Federación Internacional del Automóvil, tomando nosotros CONSULTING
POL41, una referencia del modelo aplicativo utilizado por para la solución de dicho requerimiento.

 Aplicar el modelamiento de una cadena de Markov en tiempo discreto (CMTD) sobre la vida social
de los pilotos de la Formula 1, con el fin de generar un ranking de popularidad y a su vez estudiar
que grupos dentro del mismo se conforman y datos tales como sus integrantes, nombres y entre
ellos quienes conectan a dichos grupos.

 Reconocer generalidades, identificar características, clasificar y formular modelos soportados en

cadenas de Markov.

4
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

PRESENTACIÓN DE LA COMPAÑÍA.

QUIENES SOMOS:

CONSULTING POL41 es una empresa fundada en 2015 como prestadora de servicios de consultoría para
el desarrollo de modelos estocásticos enfocados a las necesidades de los clientes. Buscamos ofrecer un
servicio de calidad mejorando nuestros procedimientos continuamente.

En la actualidad CONSULTING POL41 es una compañía reconocida a nivel nacional por los excelentes
resultados entregados a nuestros clientes gracias a la colaboración de personal idóneo y optimo que
generan confianza y soluciones certificadas al contar con estudios en el área profesional de la industria y
manejan procedimientos eficaces , nuestra compañía cuenta con la experiencia necesaria con grandes
industrias y empresas de gran expansión, ello nos posiciona como la empresa número uno en el mercado
de consultorías y servicios a nivel nacional.

5
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

ORGANIGRAMA DE CONSULTING POL41

GERENTE
GENERAL
Ing. Yisseth Puerto

ANALISTA DE JEFE DE
CONSULTORIAS CONTADURIA AUDITORIA MERCADEO Ing.
Ing. Paola Jassir Ana María Plata Ing. Wilson Ardila Gisela Umbarila

MISION

Impactar nuestros clientes a través de nuestras metodologías y estrategias de modelación de solución a

problemas organizacionales, mejorando sus resultados y generando una sinergia que permita crear equipos
de alto rendimiento, gestión del cambio, reingeniería de procesos y diseño de arquitecturas
organizacionales.

VISION

Convertirnos en la empresa número 1 en nuestro país, con consultorías ADVANCE de desarrollo de

modelos estocásticos en el año 2021.

6
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

CADENA DE MARKOV EN TIEMPO DISCRETO APLICADO A LA ELABORACIÓN DE UN

RANKIN DE POPULARIDAD DE LOS PILOTOS DE LA FORMULA 1.

1. DESCRIPCIÓN DEL PROBLEMA: En el mundo actual sobre todo en el Internet el manejo de

la información puede ser vista como un grafo donde existen nodos y entre ellos se unen o tienen
algún vínculo representado por aristas; para verificar la información que puede suministrar dichos
problemas se puede diseñar un modelo de programación, en el cual se puede deben serie de
variables y realizar estudios matemáticos con el fin de conocer todo acerca de ese grado es así de
esta forma que la compañía consultora CONSULTING POL41 llevará a cabo una aplicación de
un modelo llamado cadenas de Markov en tiempo discreto (CMTD) con el fin de que la Federación
Internacional del Automóvil (FIA) genere un ranking a pequeña escala y así poder establecer una
categorización para los pilotos de la Formula 1 y la de los equipos basándonos en los perfiles que
cada uno de los 24 pilotos poseen en la página de Facebook y determinar los grupos que en esta
relación de amigos se nota y asignar un ranking de popularidad es decir entre más amigos tienen a
la persona i entre sus amigos más popular será la persona i.

2. DEFINICIÓN DE LA VARIABLE 𝑿𝒏 : Esta variable es aleatoria y significa “el estado del

sistema en el tiempo.

𝐗 𝐧 = {cantidad de pilotos i que tienen a j dentro de sus amigos en Facebook}

3. DEFINIR EL CONJUNTO DE POSIBLES ESTADOS:

𝐒 = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24}
4. DETERMINAR EN QUE CONSISTE LA PROPIEDAD MARKOVIANA:
Recordemos que hasta el punto anterior estábamos definiendo un proceso estocástico pero es en
este donde determinamos si es aplicable modelamiento de la cadena de markov y si es verídica
esta propiedad markoviana.
Esta propiedad dice que el evento 𝑿𝒏+𝟏 = 𝒋 dado que el evento 𝑿𝒏 sea igual a i; es igual a la
probabilidad de que el evento 𝑋1 sea igual a j dado del evento 𝑋0 sea igual a i.

𝑷(𝑿𝒏+𝟏 = 𝒋|𝑿𝒏 = 𝒊) = 𝑷(𝑿𝟏 = 𝒋|𝑿𝟎 = 𝒊)

La regla es que cuando yo tengo cualquier evento probabilístico, preguntarme por la probabilidad
de que suceda un evento dado muchos eventos anteriores debe ser igual a la probabilidad de que
ocurra el evento dado inmediatamente anterior.
5. REALIZAR UNA BASE DE DATOS:

7
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

Se realiza una tabla de información y datos donde se involucran los 24 pilotos y se les asigna un
número a cada uno para hacer más factible su identificación, además los amigos de cada piloto.
Ver anexos Excel “tabla de información” (Elaboración propia).

6. DETERMINAR UN GRAFO DE RELACION:

Figura 1: (Elaboración propia- ver anexos de Excel y documento Cmaps).

Este grafo de relación permite unir nodos que en este caso son los pilotos de la Formula1 por medio
de aristas para representar relaciones binarias tales como los amigos que tienen en Facebook.

7. A PARTIR DEL GRAFO DE RELACIÓN, REALIZAR UNA MATRIZ DE INCIDENCIA

DONDE I (NÚMERO DE DEL PILOTO) ESES AMIGO DE J:

8
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

Esta es una matriz binaria donde sus elementos solo pueden ser 1 o 0, que se utilizan para
representar relaciones binarias, que en este caso representas si i contiene a j dentro de sus amigos
en Facebook. Aquí se obtuvo una matriz cuadrada de tamaño 24x24, es decir contiene 24 filas y
24 columnas. Al sumar los elementos por columna sabemos cuántos pilotos tienen de amigo a uno
de ellos en específico, en este caso se obtuvo que el título del más popular y encabeza el ranking
de popularidad es el piloto N°12 Michael Schumacher.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1
2 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0
3 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0
5 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0
6 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1
7 0 0 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0 0
8 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
9 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0
10 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 0
11 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0
12 0 0 0 0 0 0 1 0 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0
A=
13 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0
14 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0
15 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0
16 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0
17 0 0 0 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0
18 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
19 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
20 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0
21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
22 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 0 0 0 0
23 1 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1
24 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Ver anexos Excel “Matriz de incidencia” (Elaboración propia).

9
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

8. REALIZAR UNA MATRIZ DE PROBABILIDAD DE TRANSICION:

Recordando que la probabilidad depende de 1 dividido entre Mi, donde Mi es equivalente al
número total de amigos que tiene la persona i. Teniendo en cuenta las siguientes restricciones:
1
, 𝑑𝑜𝑛𝑑𝑒 𝑖 𝑖𝑛𝑐𝑙𝑢𝑦𝑒 𝑎 𝑗 𝑒𝑛𝑡𝑟𝑒 𝑠𝑢𝑠 𝑎𝑚𝑖𝑔𝑜𝑠
𝑃𝐼𝐽 = { 𝑀𝑖 }
0, 𝑛𝑜 𝑒𝑥𝑖𝑠𝑡𝑒 𝑛𝑖𝑛𝑔𝑢𝑛𝑎 𝑝𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑖 𝑠𝑒𝑎 𝑎𝑚𝑖𝑔𝑜 𝑑𝑒 𝑗

Esto se debe probar sumando toda la fila de la matriz según la posición 𝛼𝑖𝑗 .
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 0 0 0,2 0 0 0 0 0,2 0 0 0 0 0 0 0 0 0 0,2 0 0 0,2 0 0 0,2
2 0 0 0,3 0 0 0,3 0 0 0 0 0 0 0 0 0 0 0 0,3 0 0 0 0 0,3 0
3 0,3 0 0 0 0 0,3 0 0,3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0,2 0 0,2 0 0 0 0 0,2 0 0,2 0 0 0,2 0 0 0 0 0,2 0 0
5 0 0 0 0,2 0 0 0 0 0,2 0,2 0,2 0,2 0 0,2 0 0 0 0 0 0 0 0 0 0
6 0 0,3 0,3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,3 0 0 0 0 0 0,3
7 0 0 0 0,1 0,1 0 0 0 0,1 0 0,1 0,1 0 0 0 0,1 0 0 0 0,1 0 0,1 0 0
8 0,3 0,3 0,3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,3 0 0 0 0 0
9 0 0 0 0 0 0 0,1 0 0 0 0,1 0,1 0,1 0 0 0 0 0 0 0,1 0,1 0,1 0 0
10 0 0 0 0,1 0,1 0 0 0 0 0 0,1 0,1 0,1 0,1 0 0 0 0 0 0,1 0 0,1 0 0
11 0 0 0 0 0,1 0 0,1 0 0,1 0 0 0,1 0,1 0,1 0 0,1 0,1 0 0 0 0 0 0 0
12 0 0 0 0 0 0 0,1 0 0,1 0,1 0,1 0 0,1 0,1 0 0,1 0,1 0 0 0 0 0,1 0 0
Pij=
13 0 0 0 0 0,1 0 0 0 0,1 0,1 0 0,1 0 0 0 0,1 0 0 0 0,1 0 0,1 0 0
14 0 0 0 0 0 0 0 0 0 0,2 0 0,2 0 0 0 0,2 0,2 0 0 0 0 0,2 0 0
15 0 0 0,3 0 0 0,3 0 0 0 0 0 0 0 0 0 0 0 0,3 0,3 0 0 0 0 0
16 0 0 0 0 0,2 0 0 0 0 0,2 0 0,2 0,2 0 0 0 0,2 0 0 0 0 0,2 0 0
17 0 0 0 0,1 0,1 0 0,1 0 0 0,1 0,1 0,1 0 0,1 0 0 0 0 0 0 0 0,1 0 0
18 0,3 0,3 0 0 0 0,3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
19 0 0 0 0 0 0,3 0 0,3 0 0 0 0 0 0 0,3 0 0 0 0 0 0,3 0 0 0
20 0 0 0 0 0 0 0,2 0 0,2 0,2 0 0 0,2 0 0 0,2 0 0 0 0 0 0 0 0
21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
22 0 0 0 0,1 0 0 0,1 0 0,1 0,1 0 0,1 0,1 0,1 0 0 0,1 0 0 0,1 0 0 0 0
23 0,1 0,1 0,1 0 0 0,1 0 0,1 0 0 0 0 0 0 0 0 0 0,1 0 0 0,1 0 0 0,1
24 0,3 0,3 0 0 0 0,3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Ver anexos Excel “Matriz de Probabilidades de transición” (Elaboración propia).

10
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

9. ANALISIS:
Al realiza las matrices pudimos obtener que efectivamente existen 2 grupos plenamente
identificables, llamados Grupo A y Grupo B, y que entre ellos solo hay un piloto que los
relaciona este es el N° 21. Si se observan las tablas de dichos grupos el piloto 21 llamado Sergio
Perez, es el único de los pilotos que une a ambos grupos definidos, es decir la única relación o
contacto que tienen los integrantes de ambos grupos es Sergio Perez y por medio de él es que
ambos grupos se pueden comunicar. Ver anexos Excel “Grupos Obtenidos” (Elaboración propia).

10. ELABORACION DE LA MATRIZ ESTOCASTICA A PARTIR DE LA MATRIZ DE

PROBABILIDAD DE TRANSICION.
La matriz obtenida anteriormente no es estocástica ya 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. Tenemos como finalidad reemplazar las filas nulas de la matriz P
por vectores del tipo βi, y llame a la nueva matriz P.
Aquí al revisar la matriz, sabemos que el piloto N° 21, que corresponde a Sergio Perez, no tiene a nadie
como amigo en su red social. Por ello se determina que la fila que representa dentro de la matriz Pij, es la
fila nula; entonces tenemos como finalidad reemplazar cada relación ij, reemplazándola por cada j siendo
1
𝑗 = 𝑁 , 𝑑𝑜𝑛𝑑𝑒 𝑁 =
24 𝑞𝑢𝑒 𝑒𝑠 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑛𝑡𝑒𝑠 𝑑𝑒𝑙 𝑔𝑟𝑢𝑝𝑜 𝑎 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑟 𝑞𝑢𝑒 𝑝𝑎𝑟𝑎 𝑒𝑠𝑡𝑒 𝑐𝑎𝑠𝑜 𝑠𝑜𝑛 𝑙𝑜𝑠 𝑝𝑖𝑙𝑜𝑠𝑡𝑜𝑠
𝑑𝑒𝑙𝑎 𝐹𝑜𝑟𝑚𝑢𝑙𝑎 1.
Así:

11
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

Donde:

Nueva Matriz P:

Representa el cambio aplicado por un

vector βij sobre la fila nula. La cual
representa las relaciones del piloto
número 21 quien es Sergio Perez.

CADA VALOR SE REEMPLAZA ASI:

1
𝛽𝑖𝑗 =
𝑁
1
𝛽𝑖𝑗 =
24
𝛽𝑖𝑗 = 0.041666666

Este término numérico nos

representa la probabilidad de que
Sergio Perez pueda llegar a tener a
uno de los 24 amigos pertenecientes
a los Pilotos de la Formula 1.

12
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFIA

[1] I.U.Politecnico Grancolombiano <<CARTILLA 1-2 REPASO PROBABILIDAD Y

ESTADISTICA,>>I.U. Politecnico Grancolombiano, Tomado de:
https://poli.instructure.com/courses/11284/files/5032258?module_item_id=580755

[2] I.U.Politecnico Grancolombiano <<TELECONFERENCIAS1-2-3SEMANA 3 CADENAS

DE MARKOV EN TIEMPO DISCRETO, >>I.U. Politecnico Grancolombiano, Tomado de:
https://poli.instructure.com/courses/11284/pages/teleconferencia-1-s3?module_item_id=580881

[3] PAGINA WEB <<INVESTIGACION DE OPERACIONES.NET- CADENAS DE

MARKOV EN TIEMPO DISCRETO>>. Tomado de:
http://www.investigaciondeoperaciones.net/cadenas_de_markov.html

[4] PAGINA WEB << PROCESOS ESTOCASTICOS Y CADENAS DE MARKOV – PDF >>.
Tomado de: https://issuu.com/ourutopy/docs/_curso_de_bolsa__600_procesos_estoc

13