Relación General de Las Líneas de Espera

Embed Size (px)

Citation preview

  • 7/24/2019 Relacin General de Las Lneas de Espera

    1/2

    Relacin General De Las Lneas De Espera

    La lnea de espera se forma por la llegada aleatoria de clientes que entran a un

    establecimiento a recibir un servicio proporcionado por un servidor. La

    naturaleza de los clientes, el establecimiento y los servicios varan con la

    organizacin de que se trate.

    i el tiempo que se utiliza para servir a un cliente es mayor al que transcurre

    entre la llegada consecutiva de ! clientes, se formaran lneas de espera. En

    cambio si el servicio es m"s r"pido que la llegada de clientes, no se formaran

    colas o lneas de espera.

    La teora de lneas de espera tiene los siguientes ob#etivos$

    a% &aracterizar cuantitativa y cualitativamente a una cola.b% Determinar los niveles adecuados de ciertos par"metros del sistema que

    balancean el costo social de la espera con el costo asociado al consumo

    de recursos.

    La cuanti'cacin de un lnea de espera se puede (acer a trav)s de un an"lisis

    matem"tico o de un proceso de simulacin. El primer enfoque, de poder

    aplicarse, produce resultados ptimos. in embargo, requiere de suposiciones

    muy estrictas en cuanto a la naturaleza de las llegadas de clientes, el tipo de

    servicio, el n*mero de servidores y la estructura del sistema. El proceso de

    simulacin tiene una aplicacin m"s general que el an"lisis matem"tico, ya

    que pr"cticamente se le puede utilizar para cualquier sistema. u desventa#a

    es que no produce valores optimos y es muc(o m"s costosa.

    Estructura +"sica De na Lnea de Espera

    na lnea de espera est" constituida por un cliente que requiere de un servicio

    -roporcionado por un servidor% en un determinado periodo. Los clientes entran

    aleatoriamente al sistema y forman una o varias colas -o lneas de espera% para

    ser atendidos. i el servidor est" desocupado, de acuerdo a ciertas reglas

    preestablecidas, conocidas con el nombre de disciplina del servicio, se

    proporciona el servicio a los elementos de la cola. El cliente ser" atendido en

    un periodo determinado de tiempo, llamado tiempo de servicio. /l 'nalizar este

    el cliente abandona el sistema. Los clientes que se forman en una cola lo (acen

    en un "rea de espera.

    Las lneas de espera se pueden clasi'car de acuerdo a$

    a% El n*mero de clientes que pueden esperar en la cola. Estos pueden ser

    'nitos o in'nitos.b% La fuente que genera la poblacin de clientes. Esta fuente puede tener

    una produccin 'nita o in'nitac% / la manera como se esperan los clientes -con una cola o en varias%

  • 7/24/2019 Relacin General de Las Lneas de Espera

    2/2

    d% El tiempo transcurrido entre la llegada de un cliente y el inmediatamente

    anterior. Este intervalo de tiempo puede ser una constante o una

    variable aleatoria independiente%.e% El tiempo de servicio. Este intervalo de tiempo puede ser una constante

    o una variable aleatoria, dependiente o independiente.

    f% La disciplina de la cola. e puede utilizar una poltica en la cual elprimero que llega a la cola es el primero al que se le proporciona el

    servicio0 e1isten polticas de prelacin o prioridad, en donde las

    caractersticas del cliente indican en que orden se le proporciona el

    servicio. Esta tambi)n pude ser aleatoria.g% El n*mero de servidores -uno o m"s%(% La estructura de la estacin de servicio. Estas pueden estar en serie, en

    paralelo, o mi1tas.i% La estabilidad del sistema, que puede ser estable o transitoria.

    E1isten varios sistemas como lo son$

    2.3 na cola3un servidor

    !.3 na cola3servidores m*ltiples en

    paralelo

    4.3 5ilas m*ltiples3servidores m*ltiples

    en paralelo, con cambio de colas.

    6.3 5ilas m*ltiples3servidores m*ltiples

    en paralelo, sin cambio de colas.

    7.3 na 'la3servidores m*ltiples en serie.

    8.3 5ilas m*ltiples3 servidores m*ltiples

    en sistema mi1to.