LINEAS DE ESPERA

Definiciones Lneas de Espera caractersticas y suposiciones

PROCESO BSICO DE LAS LNEAS DE ESPERA.
Una situacin de lnea de espera, se genera de la siguiente manera:
El cliente llega a una instalacin se forma en un lnea de espera. El servidor elige a un cliente de la
lnea de espera, para comenzar el servicio. Al trmino del servicio se repite el proceso de elegir un
nuevo cliente.
Cliente.- Unidades que entran al sistema para recibir un servicio. Pueden serpersonas, cartas,
carros, incendios, ensambles intermedios en una fbrica, etc.
Servidor.- Unidades encargadas de prestar un servicio. Pueden ser las cajas en un banco, en un
supermercado, unidades de emergencias, un mdico, una maquina, etc.
Disciplina de servicio.- Regla establecida para proporcionar un servicio a un cliente en la lnea
de espera.

PROCESO DE ENTRADA. (PROCESO DE LLEGADA)

Este proceso se refiera a la forma en que surgen y llegan los clientes a la instalacin.
Una caracterstica muy importante es el tiempo entre llegadas (tiempo de llegadas) que es
tiempo que transcurre entre dos llegadas consecutivas.
Este tiempo entre llegadas puede ser de dos clases:
Determinstico: Cuando los clientes llegan a un intervalo de tiempo conocido de forma
constante.
Probabilstico: Cuando se considera al tiempo de llegada como una variable aleatoria cuya
distribucin probabilstica se considera conocida.
Normalmente se considera que los clientes llegan de forma individual, es decir en un
momento dado solo hay una llegada, pero se puede presentar tambin que la llegadas sean
en grupo (en masa).
El proceso de entrada podra depender de la cantidad o tamao de clientes presentes en un
determinado tiempo. Si la fuente de fuente de clientes es pequea, se le nombra fuente
como fuente de entrada finita , pero si la fuente de clientes es grande o no se puede
determinar su tamao se conoce como fuente de entrada infinita. (Fuente limitada o ilimitada).
Rechazo: Se produce un rechazo cuando, un cliente llega a una instalacin y se niega a entrar
debido al tamao de la lnea de espera.
Abandono: se produce cuando un cliente estando en la lnea de espera se sale, debido a que la
espera es muy larga.
PROCESO DE SALIDA. (PROCESO DE SERVICIO)
Este proceso de refiere a la forma en que son atendidos los clientes por lo servidores.
Dentro de este proceso tenemos el tiempo de servicio, que es el tiempo que le toma a un
servidor atender a un cliente. Este tiempo pude ser de dos tipos:
Determinstico: Cuando el tiempo de servicio se conoce con exactitud.
Probabilstico: Cuando se considera al tiempo de servicio como una variable aleatoria cuya
distribucin probabilstica se considera conocida.
En una instalacin puede haber ms de un servidor, y debido a esto surgen 2 tipos de lneas de
espera:
Lneas de espera en paralelo (canales de servicio en paralelo).- Cuando en una instalacin hay
ms de un servidor y todos ofrecen el mismo servicio.

Lneas de espera en serie (estaciones).- Cuando en una instalacin hay ms de un servidor

en la cuales el cliente tiene que pasar a cada una para completar su servicio.
Lneas de espera en red.- En estas instalaciones hay una combinacin de lneas de espera en serie
y otras en paralelo.
DISCIPLINA EN UNA LINEA DE ESPERA.
Como se menciono, la disciplina en una lnea de espera es el orden que se atiende a los clientes las
cuales pueden ser:
Disciplina FCFS (First come, first served) (FIFO). En el cual el cliente que llega primero se
atiende primero, es decir segn el orden de llegada.
Disciplina LCFS (Last come, first served) (LIFO). En el cual el ltimo cliente que llega se atiende
primero.

Disciplina SIRO (service in random order) Servicio en orden aleatorio.

Prioridad en el servicio.- aqu se clasifican los clientes en categoras y cada categora recibe un
nivel de prioridad.

TIPOS DE LNEAS DE ESPERA.

Terminologa Notacin Lneas de Espera

NOTACION KENDALL-LEE.
Esta notacin sirve para etiquetar o nombrar a los diferentes modelos de lneas de espera
que se pueden tener.
La notacin consta de 6 nmeros de la forma siguiente:
a/b/c/d/e/f
Donde los smbolos representan lo siguiente:
a = La distribucin de tiempo entre llegadas.
b = La distribucin de tiempo de servicio.
c = El numero de servidores en paralelo.
d = Tipo de disciplina en el servicio (FCFS, LCFS, SIRO, PRIORIDAD)
e = Numero mximo admitido en el sistema (lnea de espera + en servicio).
f = Tamao de la poblacin de donde se extrae los clientes.

Para reemplazar a los smbolos a y b se usan las siguientes iniciales:

M = Cuando el tiempo de llegada o servicio tiene una distribucin
exponencial entrada o salida de Poisson (o Markoviana).
D= Cuando el tiempo de llegada o servicio es determinista
Ek = Cuando el tiempo de llegada o servicio tiene una distribucin de Erlangs
con parmetro K.
G = Cuando el tiempo de llegada o servicio tiene una distribucin general (cualquier
distribucin arbitraria).

Como observamos los elementos bsicos para crear un modelo de lnea de espera, depender de
los siguientes factores:
Distribucin de llegadas. (Individuales o en grupo).
Distribucin de servicio. (Individuales o en grupo).
Diseo de la instalacin (estaciones en serie, paralelo, o en red)
Disciplina de servicio
Tamao de la lnea (finita o infinita)
Fuente de los clientes (finita o infinita)

Proceso Nacimiento - Muerte en Lneas de Espera.

PROCESO DE NACIMIENTO Y MUERTE.
La mayora de los modelos de colas suponen que las entradas y salidas al sistema de colas,
ocurren de acuerdo al proceso de nacimiento y muerte.
En este caso un nacimiento se refiere a la entrada de un nuevo cliente y una muerte a la salida de
un cliente servido.
Este proceso nos sirve para calcular el nmero de clientes probables que habr en un
sistema en un tiempo determinado t. N(t) nmero de clientes que hay en el momento t.
Este proceso de nacimiento y muerte describe en trminos probabilsticos como cambia N (t)
al aumentar t.
Este proceso hace las siguientes suposiciones:
1) Dado N (t)=n, la distribucin de probabilidad para la prxima llegada es exponencial. Con
un parmetro n (n= 1, 2, 3,.)
2) Dado N (t)=n, la distribucin de probabilidad para la prxima muerte es exponencial. Con
un parmetro n (n= 1, 2, 3,.)
3) Solo un nacimiento o una muerte puede ocurrir a la vez.

En la aplicacin de problemas n representa la tasa media de llegadas y n tasa media de salidas.

MODELO DE NACIMIENTOS PUROS
MODELO DE MUERTES PURAS

Ejemplo:
La seccin de florera de un supermercado tiene 18 docenas de rosas al iniciar cada semana. En
promedio, el florista vende 3 docenas por da (una docena a la vez), pero la demanda sigue una
distribucin de Poisson. Siempre que la existencia llega a 5 docenas (o menos), se coloca un pedido
nuevo de 18 docenas, para entregar al principio de la semana siguiente. Por la naturaleza de la
mercanca, todas las rosas que quedan al final de la semana se desechan. Determinar lo siguiente:
MODELO GENERALIZADO DE COLA DE POISSON

. El
sistema de cola esta en el estado n cuando hay n clientes en el sistema.

Diagrama de frecuencia de transicin.

Ejemplo:
Ejemplo
MODELOS CON UN SERVIDOR
EJEMPLO

LOS RESULTADOS CON TORA SON LOS SIGUIENTES