DescargarUna cola es una línea de espera
La teoría de colas es un conjunto de modelos matemáticos que describen sistemas de líneas de espera particulares.
El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada
La teoría de colas es el estudio de la espera en las distintas modalidades. Utiliza los modelos De colas para representar los tipos de sistemas de líneas de espera (sistemas que involucran colas de algún tipo) que surgen en la práctica. Las fórmulas de cada modelo indican cuál debe ser el desempeño del sistema correspondiente y señalan la cantidad promedio de espera que ocurrirá en diversas circunstancias.
El proceso básico supuesto por la mayoría de los modelos de colas es el siguiente. Los clientes que requieren un servicio se generan en el tiempo en una fuente de entrada. Luego, entran al sistema y se unen a una cola. En determinado momento se selecciona un miembro de la cola para proporcionarle el servicio mediante alguna regla conocida como disciplina de la cola. Se lleva a cabo el servicio que el cliente requiere mediante un mecanismo de servicio, y después el cliente sale del sistema de colas. En la figura 17.1 se describe este proceso.
Fuente de entrada (población potencial)
Una característica de la fuente de entrada es su tamaño. El tamaño es el número total de clientes que pueden requerir servicio en determinado momento, es decir, el número total de clientes potenciales. Esta población a partir de la cual surgen las unidades que llegan se conoce como población de entrada. Puede suponerse que el tamaño es infinito o finito (de modo que también se dice que la fuente de entrada es ilimitada o limitada).
Cola
La cola es donde los clientes esperan antes de recibir el servicio. Una cola se caracteriza por el número máximo permisible de clientes que puede admitir. Las colas pueden ser finitas o infinitas, según si dicho número es finito o infinito. El supuesto de una cola infinita es el estándar de la mayoría de los modelos, incluso en situaciones en las que en realidad existe una cota superior (relativamente grande) sobre el número permitido de clientes, puesto que manejar una cota así puede ser un factor que complique el análisis. En los sistemas de colas en los que la cota superior es tan pequeña que se llega a ella con cierta frecuencia, es necesario suponer una cola finita.
Disciplina de la cola
La disciplina de la cola se refiere al orden en el que sus miembros se seleccionan para recibir el servicio. Por ejemplo, puede ser: primero en entrar, primero en salir; aleatoria; de acuerdo con algún procedimiento de prioridad o con algún otro orden. En los modelos de colas se supone como normal a la disciplina de primero en entrar, primero en salir, a menos que se establezca de otra manera.
Mecanismo de servicio
El mecanismo de servicio consiste en una o más estaciones de servicio, cada una de ellas con uno o más canales de servicio paralelos, llamados servidores. Si existe más de una estación de servicio, el cliente puede recibirlo de una secuencia de ellas (canales de servicio en serie). En una estación dada, el cliente entra en uno de estos canales y el servidor le presta el servicio completo. Los modelos de colas deben especificar el arreglo de las estaciones y el número de servidores (canales paralelos) en cada una de ellas. Los modelos más elementales suponen una estación, ya sea con un servidor o con un número fi nito de servidores.
El tiempo que transcurre desde el inicio del servicio para un cliente hasta su terminación en una estación se llama tiempo de servicio (o duración del servicio). Un modelo de un sistema de colas determinado debe especificar la distribución de probabilidad de los tiempos de servicio de cada servidor (y tal vez de los distintos tipos de clientes), aunque es común suponer la misma distribución para todos los servidores. La distribución del tiempo de servicio que más se usa en la práctica (por ser más manejable que cualquier otra) es la distribución exponencial
