PROBABILISTICOS

METODOS PROBABILISTICOS

Trabajo colaborativo 2

ELIANA PATRICIA BENAVIDES

COD 55194986

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS E INGENIERIA

INGENIERIA DE SISTEMAS

CEAD PITALITO

MAYO 2013

CADENAS DE MARKOV TEORIA DE COLAS

CONCEPTOS Una cadena de Markov es una serie de eventos, en la cual la probabilidad de que ocurra un evento depende del evento inmediato anterior. Las cadenas de este tipo tienen memoria. Esta dependencia del evento anterior distingue a las cadenas de Markov de las series de eventos independientes, como tirar una moneda al aire o un dado. El análisis de Markov es una forma de analizar el movimiento actual de alguna variable, a fin de pronosticar un movimiento futuro de la misma. Es el estudio matemático de las líneas de espera o colas dentro de una red de comunicaciones. Su objetivo principal es el análisis de varios procesos, tales como la llegada de los datos al final de la cola, la espera en la cola, entre otros; Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global del mismo; evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo; establecer un balance equilibrado entre las consideraciones cuantitativas de costes y las cualitativas de servicio. Las colas se presentan con frecuencia cuando se solicita un servicio por parte de una serie de clientes y tanto el servicio como los clientes son de tipo probabilísticos. Es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una función objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la función objetivo no son lineales

CARACTERISTICAS Tienen memoria. “Recuerdan” el último evento y esto condiciona las posibilidades de los eventos futuros. Esta dependencia del evento anterior distingue a las cadenas de Markov de las series de eventos independientes. Determinístico, en el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido. Un ejemplo clásico es el de una línea de ensamble, en donde los artículos llegan a una estación en intervalos invariables de tiempo (conocido como ciclos de tiempo) Se caracteriza por sobre todo por el estudio de la población de clientes Población de Clientes, el proceso de llegada y el estudio del tiempo en espera, y la forma en que son elegidos para proporcionarles el servicio en forma rápida hasta la forma de como abandonan el sistema de cola, así mismo se puede determinar la forma en que abandonan el sistema

...