Saltar al contenido

ᐅ Teoría de colas Estructura basica

■ 17.2 Estructura básica de los modelos de colas

Proceso básico de colas


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 si el servicio no está disponible de inmediato. 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 me-
diante un mecanismo de servicio , y después el cliente sale del sistema de colas. En la  gura 17.1
se describe este proceso.
Se pueden hacer muchos supuestos respecto a los distintos elementos del proceso de colas
que se analizarán a continuación.

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 clien-
tes 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 denomina po-
blación de entrada .

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  nitas o in ni-
tas, según si dicho número es  nito o in nito. El supuesto de una cola in nita 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  nita

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.