Upload
jose-luis-nava-hernandez
View
214
Download
0
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.