FACULTAD DE INGENIERÍA

Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

PROGRAMACION ESTOCASTICA

INFORME DE CADENAS DE MARKOV EN TIEMPO DISCRETO (CMTD)

PRESENTADO POR:
Paula Melissa Gualtero Ovalle. Código: 1721980192
Luis Felipe Pérez Hernández. Código: 1711981392
Andrés Fernando Jiménez Oulido. Código: 1721980969
Laura Katherine González Bello. Código: 1811980785
Paula Andrea Galvis. Código: 1811982753

PRESENTADO A:

Stevenson Bolívar.

Universidad Politécnico grancolombiano

Facultad de ingeniería

2019
 FACULTAD DE INGENIERÍA
Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

TABLA DE CONTENIDO
1. LOGO DE LA EMPRESA ....................................................................................................... 2
2. DESCRIPCIÓN DE LA COMPAÑÍA. ................................................................................... 3
3. EQUIPO DE TRABAJO. ......................................................................................................... 3
4. DESCRIPCIÓN DEL CASO.................................................................................................... 3
5. MATRIZ DE INCIDENCIA. ................................................................................................... 3

1. LOGO DE LA EMPRESA
 FACULTAD DE INGENIERÍA
Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

2. DESCRIPCIÓN DE LA COMPAÑÍA.

DINAMICS CONSULTORES Somos una compañía encargada de la optimización y

programación de modelos estocásticos y estadísticos en tiempos discretos y continuos.
Asesorando con la mejor tecnología a pequeñas, medianas y grandes empresas que tengan
estos requerimientos. Con el fin de buscar información concreta y confiable para la
optimización de procesos y garantizar a los clientes los mejores resultados.

3. EQUIPO DE TRABAJO.

DINAMICS CONSULTORES Contamos con un equipo de ingenieros especializados en

dar soluciones óptimas, cada integrante posee las capacidades y habilidades para la ejecución
de proyectos y realizar las análisis de mejoras, presentación de informes, controlar y estudiar
estrategias para que nuestros clientes puedan tomar las mejores decisiones en cada área de su
compañía.

4. DESCRIPCIÓN DEL CASO.

Se busca obtener el índice de popularidad que se evidencia en un grupo de pilotos de la f1

cada uno de estos pilotos tienen agregados a varios amigos en una cadena de la cual
observaremos de acuerdo a los anexos obtenidos por Facebook y así podremos dar inicio a
un paralelo entre 0 y 24 que son los pilotos comunes entre ellos mismo, es decir, de los 24
pilotos que se están estudiando, cabe la posibilidad de que alguno de ellos tenga entre su
listado de amigos, pilotos en común con otros pilotos o puede que no tengan ningún amigo
en común, se agrega una tabla donde se pone las iniciales del nombre y apellido de cada uno
de los pilotos para comprar estadísticamente los amigos en designados por el numero 1 y el
numero 0 los cuales significarían que si alguno de los pilotos tiene agregado a algún piloto
se le señala con el número 1 de lo contrario solo se le pone el número 0.

5. MATRIZ DE INCIDENCIA.

Para la construcción de la matriz de incidencia se utiliza la matriz incluida en el anexo 1, de

los perfiles de Facebook de los pilotos de la fórmula 1 y se utilizó la siguiente ecuación:
1𝑚𝑖 𝑖 𝑖𝑛𝑐𝑙𝑢𝑦𝑒 𝑎 𝑗 𝑒𝑛𝑡𝑟𝑒 𝑠𝑢𝑠 𝑎𝑚𝑖𝑔𝑜𝑠
𝑃𝑖𝑗 = {0 Donde mi corresponde al numero de amigos
𝑒.𝑐.𝑐
que tiene la persona “
 FACULTAD DE INGENIERÍA
Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

SY RG PDR NR NH MW MSH FM LH KR JB FA KK TG PM NK VP PR JE HK DR CHP BS SP ∑ PROB MI

sebastian vettel 0 0,1111 0,1111 0,1111 0,1111 0,1111 0,1111 0,1111 0,1111 0,1111 1
romain grosjean 0 0,2 0,2 0,2 0,2 0,2 1
paul di resta 0,125 0,125 0,125 0,125 0,125 0,125 0,125 0,125 1
niko rosberg 0,1667 0,167 0,1667 0,1667 0,1667 0,1667 1
nico hukenberg 0,2 0,2 0,2 0,2 0,2 1
mark webber 0,1429 0,1429 0,143 0,1429 0,1429 0,1429 0,1429 1
michael schumacher
0,1111 0,1111 0,111 0,1111 0,1111 0,111 0,1111 0,1111 0,1111 1
felipe massa 0 0,1667 0,1667 0,167 0,1667 0,1667 0,1667 1
lewis hamilton 0 0,125 0,125 0,125 0,125 0,125 0,125 0,125 0,125 1
kimi raikkoner 0,125 0,125 0,125 0,125 0,125 0,125 0,125 0,125 1
jenson button 0,125 0,125 0,125 0,125 0,125 0,125 0,125 0,125 1
fernando alonzo0,1667 0,1667 0,1667 0,1667 0,1667 0,1667 1
kamui kobayashi 0,143 0,143 0,143 0,143 0,143 0,143 0,143 1
timo glock 0,125 0,125 0,125 0,125 0,125 0,125 0,125 0,125 1
pastor maldonado 0 0,333 0,3333 0,3333 1
narain kathikeyan 0 0,25 0,25 0,25 0,25 1
vitali petrov 0 0,333 0,3333 0,3333 1
pedro de la rosa 0 0,25 0,25 0,25 0,25 1
jean erick vergene 0 0,25 0,25 0,25 0,25 1
heikki kovalainen 0 0,25 0,25 0,25 0,25 1
daniel ricardo 0 0,3333 0,333 0,3333 1
charles pic 0,25 0,25 0,25 0,25 1
bruno senna 0 0,2 0,2 0,2 0,2 0,2 1
sergio perez 0,0417 0,0417 0,0417 0,042 0,0417 0,0417 0,0417 0,0417 0,042 0,0417 0,0417 0,0417 0,0417 0,0417 0,0417 0,0417 0,0417 0,0417 0,0417 0,042 0,0417 0,0417 0,0417 0,042 1
MATRIZ P-
(Anexo Excel)
 FACULTAD DE INGENIERÍA
Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

6. DESARROLLO PASO 3
En el paso anterior definimos que el piloto Sergio Pérez no tiene amigos en su perfil y esto
genera un error haciendo que la matriz anterior NÓ sea estocástica. Para corregir esto nos
basamos en un supuesto de conformidad, reemplazando la fila nula por Bij.

Donde:
Bi= cada posición en j
n= el número total de pilotos
1
𝐵𝑖𝑗 =
𝑛

Resaltado en amarillo en la parte inferior de la anterior matriz (matriz1) obteniendo así la

matriz P-.

7. DESARROLLO PASO 4

El proceso anterior después de corregir la fila de Sergio Pérez, significa que existe una matriz
estocástica (P), pero no se demuestra que el proceso de distribución existe. El siguiente
ejercicio es construir una matriz, combinando lineal de la matriz P con una matriz estocástica
de perturbación.

𝒰 𝑒𝑠 𝑢𝑛 𝑣𝑒𝑐𝑡𝑜𝑟 𝑐𝑜𝑙𝑢𝑚𝑛𝑎, 𝑐𝑜𝑛𝑡𝑖𝑒𝑛𝑒 𝑢𝑛𝑜𝑠 𝑒𝑛 𝑡𝑜𝑑𝑎𝑠 𝑙𝑎𝑠 𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑒𝑠 𝑦 𝒰𝑇

𝑒𝑠 𝑒𝑙 𝑣𝑒𝑐𝑡𝑜𝑟 𝑚𝑎𝑡𝑟𝑖𝑧 𝑡𝑟𝑎𝑛𝑠𝑝𝑢𝑒𝑠𝑡𝑎.

Se procede a construir una matriz ̿.

𝑷

El primer paso corresponde, ya convertida la matriz estocástica, no nos garantiza la

distribución límite. Se procede a realizar el paso a paso para llegar a la probabilidad de estado
estable.
Se va a construir una matriz con la ecuación que representa perturbación.

𝓤∗𝓤𝑻
𝑃̿ = α * 𝑃̅ + (1- α) * 𝑵
 FACULTAD DE INGENIERÍA
Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

Procedemos a utilizar un escalar α = 0.85, todos los valores de la matriz anterior (paso 3) la
multiplicamos por el escalar 0,85.

Comenzamos la primera parte de la ecuación: α * 𝑷 ̅ = 0,85 * matriz 𝑷

̅
El escalar lo dejamos fijo en Excel: (F4) y multiplicamos uno a uno los valores de celdas, la
sumatoria de la filas sería igual a 0,85 y no a (1), lógico.

El segundo paso, corresponde seguir con la ecuación y procedemos a multiplicar:

𝓤 ∗ 𝓤𝑻 Donde 𝒰 es un vector columna y 𝒰𝑇 es un vector fila transpuesta, el tamaño de los

vectores debe de ser igual (24 filas y 24 columnas). Utilizamos la fórmula (MMULT)

24*1 1*24

Los números del centro y los extremos, deben ser iguales. Se debe cumplir con el tamaño.

Al multiplicar el vector columna por fila traspuestas, la transpuesta es cambiar columna por
fila o girar la columna a fila. Nos da como resultado una matriz con filas y columnas todas
las celdas (1).

𝓤∗𝓤𝑻
El tercer paso, seguimos con la ecuación = 1/24
𝑵

Luego la matriz anterior la dividimos por N = 24 No. De pilotos dando un valor de 0,042 en
todas las columnas y filas.

El cuarto paso, seguimos con la ecuación para determinar: (1- α), donde α = 0.85 y

(1- 0,85) = 0.15. Multiplicamos posición uno a uno de la matriz anterior por 0,15 y el
resultado para cada fila y columna es igual: 0,006.

El último pasó, procedemos a sumar las dos matrices:

𝓤∗𝓤𝑻
̅
Matriz (1)α * 𝑃 matriz (2) matriz anterior = (1- α) * 𝑵
La suma de las filas, debe ser igual a (1). M de perturbación.
 FACULTAD DE INGENIERÍA
Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

Sergio Pérez queda en la misma proporción 0,042. Precisamente todos los valores de Sergio
son proporcionales es como añadirle el 0,15 al 0,85 que se disminuye.