Está en la página 1de 9

PROYECTO GRUPAL APLICACIÓN DEL TEMA DE CADENAS DE MARKOV EN

TIEMPO DISCRETO PARA LA SOLUCIÓN DE UN EJERCICIO DE GRUPOS DE


LA FORMULA 1 EN FACEBOOK

PROGRAMACIÓN ESTOCÁSTICA

3 ENTREGA

PRESENTADO POR:

TUTOR:

INSTITUCIÓN UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

INGENIERIA INDUSTRIAL
TABLA DE CONTENIDO

PRESENTACIÓN DE LA COMPAÑIA ..............................................................................................3


PRESENTACIÓN GRUPO DE TRABAJO .......................................................................................3
INTRODUCCIÓN ...................................................................................................................................4
OBJETIVOS ...........................................................................................................................................5
OBJETIVO GENERAL .................................................................................................................5
OBJETIVOS ESPECÍFICOS .......................................................................................................5
DEFINICIONES .....................................................................................................................................6
INFORME DE MODELO ESTOCÁSTICO PARA RANKING DE POPULARIDAD ...................7
ANEXOS .................................................................................................................................................8
MATRIZ ESTOCÁSTICA ...................................................................... Error! Bookmark not defined.
CONCLUSIONES................................................................................... Error! Bookmark not defined.

2
PRESENTACIÓN DE LA COMPAÑIA

Somos una compañía con amplia trayectoria, enfocada a la entrega de


soluciones transformadoras en los campos de producción, servicios y análisis de
información, mediante, asesorías, consultorías y capacitaciones buscando
mejorar y fortalecer los tiempos de respuesta y entrega de resultados de nuestros
clientes.

Contamos con una experiencia de más de 10 años; brindando nuestros servicios


en los diferentes sectores nacionales e internacionales tanto empresarial como
industrial, aportando para el mejoramiento y fortalecimiento de los métodos y los
procedimientos empresariales e institucionales.

Dentro de nuestros servicios ofrecidos se encuentran: desarrollo e


implementación de sistemas de gestión de calidad, implementación de ciclos
PHVA, auditorías internas, control de calidad en procesos, asesorías para la
elaboración de planes de mejoramiento, análisis y estudio de tiempos y
movimientos, optimización y mejoramiento de procesos.

PRESENTACIÓN GRUPO DE TRABAJO

. cuenta con un grupo de trabajo interdisciplinario con gran experiencia,


capacidad de comunicación, liderazgo y compromiso en los temas
concernientes a la consultoría, asesorías, capacitaciones e innovación, con
objetivos claros para generar resultados visibles a corto plazo a los usuarios que
requieren de nuestros servicios, nuestro personal cuenta con los conocimientos
y manejo de las herramientas que están a la vanguardia en los temas
gerenciales, para que los resultados a obtener luego de recurrir a esta
consultoría, sean los fines deseados para cualquier organización.

3
INTRODUCCIÓN

La estocástica es aquella en el que se representan todos y cada uno de los pasos


necesarios para realizar una actividad o proceso que conlleva a cada una de las
maneras de las probabilidades existentes, dicho de otra manera, cualquier
proceso en el que se involucren probabilidades es un proceso de la estocástica

Es un concepto se basa en pro de la funcionalidad y que sirve para caracterizar


una sucesión de variables aleatorias o estocásticas que evolucionan en función
de otra variable y que conlleva a una generalidad como el tiempo.

La programación estocástica analiza la resolución de problemas de


programación matemática en los que algunos parámetros son desconocidos,
pero se conoce la distribución de probabilidad asociada a ellos.

En este trabajo se ha formulado un problema específico aplicando las Cadenas


De Markov, aplicando este concepto en resolución de los problemas en dirección
a la probabilidad

Las cadenas de Markov permiten desarrollar procesos y procedimientos que


siguen una programación probabilística.

4
OBJETIVOS

OBJETIVO GENERAL

Examinar todos los conceptos en la teoría de la probabilidad y en pro de los


modelos de la estocástica y la manera de moderar por medio de herramienta a
la misma.

OBJETIVOS ESPECÍFICOS

 Estudiar, aplicar y entender todos los proceso de la estocástica basados


en la probabilidad y en el método de markov en un tiempo

 Dar Solución al problema planteado para el grupo de pilotos de la fórmula


aplicando todo lo visto e investigado de la programación de la estocástica
estocástica

 Obtener destrezas y afianzar conocimientos intrínsecamente


relacionados con la programación y a los procesos relacionados con la
estocásticas, probabilística y método de markov

5
DEFINICIONES

 CADENA DE MARKOV: Es un experimento estocástico o situación


característica, en el que se verifica que el resultado de determinada
prueba.

 CADENA IRREDUCTIBLE: Una cadena de markov que tiene un número


finito de estados y a su vez todos sus estados son recurrentes, es
considerada una cadena de markov irreductible.

 PROBABILIDADES TOTALES: es la probabilidad de que el proceso se


encuentre en el estado (ai), después de realizar k experimentos

 MATRIZ ESTOCÁSTICA: También conocida como una matriz de


probabilidad o matriz de markov, es una matriz que describe las
transiciones de una cadena de markov. Cada uno de los elementos de
una matriz estocástica debe tener un valor mayor o igual a cero o menor
o igual a uno y además, como se trata de una matriz de probabilidades la
suma de los elementos de cada fila debe totalizar uno.

 PROPIEDAD MARKOVIANA: Los procesos estocásticos que poseen


esta propiedad no necesitan información histórica acerca de los estados
anteriores del sistema para predecir estados futuros del mismo. Basta con
tener información suficiente para modelar el comportamiento actual del
sistema, para luego pronosticar probabilísticamente comportamientos
posteriores.

 ESPACIO DE ESTADOS: Es el conjunto de resultados o sucesos posibles


de cada uno de los experimentos asociados a un proceso estocástico.

 PROBABILIDAD DE TRANSICIÓN EN K PASOS: es la probabilidad de


que un proceso pase del estado i al estado j en k pasos.

 PROCESOS ESTOCÁSTICOS: Es aquel que consiste en la insistencia


finita de un experimento, que tiene como resultado un número finito de
sucesos con probabilidades dadas.

 SERIES DE TIEMPO: serie de observaciones de un fenómeno que varía


con respecto al tiempo.

 CADENAS DE MARKOV ABSORBENTES: es la que consta solamente


de estados transitorios y absorbentes.

6
INFORME DE MODELO ESTOCÁSTICO PARA RANKING DE
POPULARIDAD

Sobre una matriz de incidencia construida por nuestro equipo, se


determinó, en primer lugar, cuántas personas incluyen al Piloto "i" entre
sus amigos. Una vez obtenido este resultado, se definió la posición (i;j)
por Pij, fórmula que permitió establecer la probabilidad de que el sistema
"i", para nuestro estudio representa a cada Piloto, pase a un estado "j", lo
cual será interpretado como: La probabilidad de que el Piloto “i”
"disminuya" su popularidad, y por ende, baje su puesto dentro del ranking.
Se generó un ranking que cumpliera la condición: "Entre más personas
incluyan al Piloto "i" entre sus amigos, más popular será el Piloto "i", lo
que permite observar a los pilotos ubicados dentro de 10 puestos que
miden su popularidad
Los puestos de este ranking junto a los resultados de la Pij, nos muestran
por ejemplo, que el piloto Michael Schumacher, quien ocupa el primer
lugar, seguido del segundo puesto ocupado por Sebastian Vettel y el piloto
Kimi Raikkonen, quien comparte el tercer puesto del ranking de
popularidad, entre los 24 pilotos de la Fórmula 1 que fueron objeto de este
estudio.

7
ANEXOS

Se revisa la información suministrada por la FIA que se encuentra en el archivo


anexo FACEBOOK1 donde se encuentra cada uno de los pilotos, ya con esta
información se desarrolla la matriz de incidencia la cual se define por:

1⁄𝑀𝑖 𝑖 incluye a 𝑗 dentro de sus amigos


𝑃𝑖𝑗 { }
0,

i= Piloto j=amigos del piloto

Archivo en Excel: Primera entrega estocástica, ranking y (matriz de incidencia).

Nota: decimos que esta Matriz no es estocástica ya que el piloto Sergio Pérez
no tiene amigos, para volverla estocástica se modifica la matriz basándose en
supuestos.

8
9