Mentefacto Cadena de Markov

Metodos Probabilisticos

Cadena de Markov

--> Modelos de inventarios probabilísticos.

--> Modelos de línea de espera.

-->Teoría de decisiones.

-->Teoría de juegos.

-->Programación de proyectos PERT CPM.

Una cadena de Markov es una serie de eventos, en la cual la probabilidad de que ocurra un evento depende del evento inmediato anterior.

Clasificacion

--> Cadenas erráticas

--> Cadenas positivo-recurrentes

--> Cadenas regulares

--> Cadenas absorbentes

--> Cadenas de Márkov en tiempo continuo

Aplicaciones

--> Meteorología

--> Modelos epidemiológicos

--> Internet

--> Simulación

--> Juegos de azar

--> Economía y finanzas

--> Genética

--> Música

--> Operaciones

Ejemplo

Consideremos que en un locutorio telefónico con 5 líneas de teléfono en un instante de tiempo dado puede haber un número cualquiera de líneas ocupadas. Durante un periodo de tiempo se observan las líneas telefónicas a intervalos de 2 minutos y se anota el número de líneas ocupadas en cada instante.

Para que el proceso estocástico del número de líneas ocupadas sea una cadena de Markov es necesario que la probabilidad de cada posible número de líneas ocupadas en cualquier instante de tiempo dependa solamente del número de líneas ocupadas 2 minutos antes.

* Programación lineal.

* Programación entera.

* Modelos de transporte.

* Modelos de redes.

* Programación dinámica.

* Técnicas de pronósticos determinísticos.

* Modelos de inventarios determinísticos.

* Programación no lineal.

Autor: William Gonzalez