Lineas de espera

INSTITUTO TECNOLÓGICO DE TEPIC
INGENIERÍA EN SISTEMAS COMPUTACIONALES
INVESTIGACION DE OPERACIONES
UNIDAD 5 LINEAS DE ESPERA







INTRODICCION 3

5.1.-DEFINICION Y CARACTERISTICAS DE LINEAS DE ESPERA 4
5.2.- INTRODUCCION Y TERMINOLOGIA, NOTACION Y 6
5.3.- PROCESO DE NACIMIENTO Y MUERTE (MODELOS POISSON) 9
5.4.-MODELOS POISSON, MODELOS POISON UN SERVIDOR Y MULTIPLES 185.5.-ANALISIS DE COSTOS 28
CONCLUSIÒN 32
BIBLIOGRAFIA 34












INTRODUCCIÓN
Modelos de líneas de espera

La teoría de líneas de espera se origino en los trabajos de A. K. Erlang que principiaron eh 1909. Experimento con un problema relacionado con la congestión del trafico telefónico. Durante los periodos ocupados, los que pretendan hacer llamadas sufran algunas demoras, porquelas operadoras eran incapaces de atender las llamadas con la rapidez con que se hacían. El problema original que trato Erlang fue el calculo de esa demora para una operadora, y en 1917 los resultados se extendieron al caso de varias operadoras. En ese año Erlang publico su obra muy conocida, Solutions of Some Problems in the Theory of Probabilities of Significance in Automatic TelephoneExchanges. Los adelantos en el campo del trafico telefonico continuaron generalmente en el sentido iniciado por Erlang, y las publicaciones principales fueron las de Molina en 1927 y de Thornton D. Fry en 1928, pero solo fue hasta el fin de la Segunda Guerra Mundial cuando esos trabajos se extendieron a otros problemas relacionados con líneas de espera. Inicialmente, este capitulo se concentrara en lasderivaciones matemáticas de las formulas de un problema de líneas de espera de un solo canal. Los , modelos matemáticos para problemas de líneas de espera de canales múltiples, se darán sin ninguna prueba matemática. Se presentara el método de Hontecarlo, que básicamente es una técnica de simulación en la que se crean funciones estadísticas de distribución, usando una tabla de números aleatorios. Seempleara para resolver problemas de lineas de espera de un solo canal y de canales múltiples,

Este tema trata acerca de los clientes cuando llegan y hacen cola el objetivo de este proceso es determinar cuántos clientes llegan en un determinado lapso de tiempo, a esto se le llama nacimiento puro. La mayor parte de los modelos elementales de colas suponen que las entradas (llegada de clientes)y las salidas (clientes que se van) del sistema ocurren de acuerdo al proceso de nacimiento y muerte. Este importante proceso de teoría de probabilidad tiene aplicaciones en varias áreas. la teoría de colas, el término nacimiento se refiere a llegada de un nuevo cliente al sistema de colas y el término muerte se refiere a la salida del cliente servido
La Teoría de Colas es una formulaciónmatemática para la optimización de sistemas en que interactúan dos procesos normalmente aleatorios: un proceso de “llegada de clientes” y un proceso de “servicio a los clientes”, en los que existen fenómenos de “acumulación de clientes en espera del servicio”, y donde existen reglas definidas (prioridades) para la “prestación del servicio”.
La Teoría de Colas es una aproximación matemática potente parala optimización del problema, y tiene aplicaciones (crecientes) en sistemas donde las llegadas y el servicio admiten una representación matemática (probabilística); en problemas que no admiten esta representación existen otras técnicas.
En este documento hablamos sobre la teoría de colas ya que a menudo es deseable tomar decisiones respecto de una situación de teoría de cola una situación decola, y se caracteriza por el flujo de clientes que arriban a una o más estaciones en las que se efectúa el servicio. Al arribo del cliente, éste puede ser atendido inmediatamente o puede tener que esperar hasta que el servicio esté disponible; el tiempo en la cual se atiende a cada cliente puede ser fijo o aleatorio, dependiendo del tipo de servicio. En la vida diaria hay muchos ejemplos que se...