Académique Documents
Professionnel Documents
Culture Documents
INGENIERÍA Y
CIENCIAS BÁSICAS
PROGRAMACION ESTOCASTICA
Instructor:
BOLIVAR ATUESTA STEVENSON
1
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
CONTENIDO
INTRODUCCION.................................................................................................................................. 3
PRESENTACIÓN DE LA COMPAÑÍA……....................................................................................... 5
MISION Y VISION................................................................................................................................ 6
BIBLIOGRAFIA.................................................................................................................................... 10
INTRODUCCIÓN
2
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
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
OBJETIVOS ESPECIFICOS:
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.
4
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
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
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
VISION
6
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
𝐒 = {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.
7
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
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).
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.
8
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
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
9
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
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
10
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
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).
11
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
Donde:
Nueva Matriz P:
1
𝛽𝑖𝑗 =
𝑁
1
𝛽𝑖𝑗 =
24
𝛽𝑖𝑗 = 0.041666666
12
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
BIBLIOGRAFIA
[4] PAGINA WEB << PROCESOS ESTOCASTICOS Y CADENAS DE MARKOV – PDF >>.
Tomado de: https://issuu.com/ourutopy/docs/_curso_de_bolsa__600_procesos_estoc
13