TEORÍA DE COLAS O LÍNEAS DE ESPERA

1. Definiciones y notas básicas:

Los modelos de líneas de espera están presentes en todas partes: las

personas hacen colas para comprar boletos, para pagar en el Banco,
etc. También en una empresa los trabajadores hacen cola en espera
de máquinas. En resumen un modelo de línea de espera, es aquel que
tiene una secuencia de elementos (tales como personas) que llegan a
una instalación en busca de servicio.

Los
1
Clientes llegan XXXXXXXXX Clientes

Colas o Líneas de espera 2 Salen

3

2. Características de modelos de colas o líneas de espera

Un sistema de espera se específica completamente por seis

características principales:

a. Distribución de entradas o llegadas (tiempo entre llegadas).

b. Distribución de salidas o retiros (tiempo de servicio).

c. Canales de servicio.

d. Disciplina de servicio.

e. Número máximo de clientes permitidos en el sistema

f. Fuente o población.

3. Disciplina de servicio

Es una regla para seleccionar clientes de la línea de espera al inicio del

servicio. La disciplina más común es la denominada” Primero en
llegar, primero en salir(o ser atendido), llamado FCFS ( First come, first
servid), donde los clientes son atendidos para comenzar el servicio en
el orden estricto de sus llegadas. Existen otras disciplinas como:

LCFS = “Último en llegar, primero en salir” ( Last come, first served).

SIRO = “Servicio en orden aleatorio ( service in random order)

GD = “Disciplina de servicio general (general service discipline ).

También a estas disciplinas se les conoce como:

FIFO = “Primero en entrar, primero en salir”( first in, first out)

LIFO = “Último en entrar, primero en salir”( last in, first out).

RSS = “Selecciona a los clientes de manera aleatoria” ( random
selection of service).

Cuando la vida útil está por concluir se considera la disciplina FEFO =

“Primero en vencer, primero en salir”( first expire, first out).

4. Modelos de colas o líneas de espera

Existen muchos modelos de colas de espera posibles, en tal sentido

D.G.Kendall propuso una clasificación o taxonomía con base en la
siguiente notación:

A/B/S ó a/b/s

Donde :

A = Distribución de las llegadas

B = Distribución de las salidas

S = Número de servidores

5. Características de operación para el modelo básico M/M/1.