Notación de Kendall

TEORÍA DE COLAS
INVESTIGACION DE OPERACIONES II
Ing. Selvin Joachin
Los objetivos de la teoría de colas consisten
finalmente, en:
 Identificar el nivel óptimo de capacidad del

sistema que minimiza el coste global del
mismo.
 Evaluar el impacto que las posibles alternativas

de modificación de la capacidad del sistema
tendrían en el coste total del mismo.
 Establecer un balance equilibrado entre las
consideraciones cuantitativas de costes y las
cualitativas de servicio.
 -Hay que prestar atención al tiempo de

permanencia en el sistema o en la cola: la
“paciencia” de los clientes depende del tipo de
servicio específico considerado y eso puede hacer
que un cliente “abandone” el sistema
Reconociendo la diversidad de los sistemas de colas, Kendall (1953) propuso un
sistema de notación para sistemas de servidores paralelos que ha sido adoptado
universalmente.
Para describir un sistema de colas se emplea la notación de Kendall, que consiste en
un grupo de letras de la forma:
A/B/C/K/N/d
A
Designa el proceso de llegadas; más concretamente, describe el tipo de
distribución del tiempo entre llegadas. Si este proceso es markoviano de tipo
Poisson-exponencial, en este lugar se colocará la letra M.
Si el proceso es determinístico, se colocará la letra D y la letra G si las llegadas

son de otro tipo.
B
Designa el proceso de servicio; es decir, describe la distribución del tiempo de
servicio y, por tanto, de las salidas del sistema. Se colocará la letra M si este
proceso es markoviano.
D si es determinístico y G si es de otro tipo.
En todos los casos supondremos que la duración del tiempo de servicio es

independiente de la distribución de las llegadas.
C
Número de canales de servicio o número de servidores, también podemos llamarlo S.
El sistema más simple considera un sólo servidor, es decir c=1, por lo tanto, el
sistema atiende sólo a un cliente a la vez. En cambio, para uno multiservidor, con c
= s, se pueden atender s clientes simultáneamente.
En un sistema con infinitos servidores, cada cliente que arriba al sistema es

atendido inmediatamente.
K
Es la capacidad de la cola (o longitud máxima de la misma), máximo usuarios
simultáneos que se admiten en el sistema. También K puede ser un número
entero mayor o igual que cero, o bien K=∞, si no hay límite de cola.
El valor de K puede omitirse, tomándose por defecto cuando se omite su valor.

N
Es el tamaño de la población potencial. También puede ser finito o infinito.
Este último valor es el que se toma por defecto cuando se omite su valor.
d
Disciplina de la cola, es decir, proceso de decisión de cuál de los usuarios en
espera va a pasar a recibir servicio. Por omisión se considera una cola tipo
FIFO (first-in, first-out), ya que el primer elemento en entrar a la cola será el
primero en salir de ella.
M/M/1/∞/ ∞ significa un solo servidor, capacidad de cola ilimitada y
población infinita de arribos potenciales. Los tiempos entre arribos y los
tiempos de servicio son distribuidos exponencialmente.
Cuando N y K son infinitos, pueden ser descartados de la notación. M/M/1/

∞ / ∞ es reducido a M/M/1.
MEDIDAS DE
DESEMPEÑO
En principio el sistema está en un estado inicial
Se supone que el sistema de colas llega a una condición de estado

estable (nivel normal de operación)
Existen otras condiciones anormales (horas pico, etc.)
Lo que nos interesa es llegar al estado estable

Desempeño del Sistema de
Colas
Para evaluar el desempeño se busca conocer
dos factores principales:
• El número de clientes que esperan en la cola
• El tiempo que los clientes esperan en la cola

y en el sistema
Los modelos de colas ayudan a los administradores a tomar decisiones para balancear los
costos de servicio deseables con los costos de espera en la línea.
Los principales factores que se evalúan en estos modelos son:
1. Tiempo promedio que cada cliente u objeto permanece en la cola

2. Longitud de cola promedio
3. Tiempo promedio que cada cliente permanece en el sistema (tiempo de espera + tiempo de
servicio).
4. Número de clientes promedio en el sistema.
5. Probabilidad de que el servicio se quede vacío
6. Factor de utilización del sistema
7. Probabilidad de la presencia de un específico número de clientes en el sistema.

P0 = Probabilidad de que no existan clientes en el sistema.
Pn = Probabilidad de que existan n clientes en el sistema.
L = número de clientes promedio en el sistema.
Lq = número de clientes promedio en la cola.
W𝑠 = Tiempo promedio de permanencia de un cliente en el sistema.
Wq = Tiempo promedio de permanencia de un cliente en la cola.
Pw = Probabilidad de que un cliente que llega deba esperar para

ser atendido.
𝜌 = Tasa de uso de cada servidor (porcentaje del tiempo que cada

servidor es ocupado).
1
𝑊𝑠 = 𝑊𝑞 +
𝜇
𝐿𝑠 = 𝜆𝑊𝑠
𝜆
𝐿𝑠 = 𝐿𝑞 +
𝜇
𝐿𝑞 = 𝜆𝑊𝑞
Suponga una estación de gasolina a la cual llegan en promedio 45 clientes por
hora. Se tiene capacidad para atender en promedio a 60 clientes por hora, se sabe
que los clientes esperan en promedio 3 minutos en la cola.
La tasa media de llegadas 𝜆 es 45 clientes por hora o 45/60 = 0.75 clientes por
minuto
La tasa media de servicio 𝜇 es 60 clientes por hora o 60/60 = 1 cliente por

minuto
 𝑊𝑞  3min
1 1
 𝑊𝑠 = 𝑊𝑞 + = 3 + = 4 𝑚𝑖𝑛
𝜇 1
 Ls  Ws  0.75 4  3 clientes
 Lq  Wq  0.753  2.25clientes

Notación de Kendall

Cargado por

Copyright:

Formatos disponibles

Notación de Kendall

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Notación de Kendall

Cargado por

Copyright:

Formatos disponibles

TEORÍA DE COLAS

 Identificar el nivel óptimo de capacidad del

 Evaluar el impacto que las posibles alternativas

 -Hay que prestar atención al tiempo de

Si el proceso es determinístico, se colocará la letra D y la letra G si las llegadas

D si es determinístico y G si es de otro tipo.

En todos los casos supondremos que la duración del tiempo de servicio es

En un sistema con infinitos servidores, cada cliente que arriba al sistema es

El valor de K puede omitirse, tomándose por defecto cuando se omite su valor.

Cuando N y K son infinitos, pueden ser descartados de la notación. M/M/1/

Se supone que el sistema de colas llega a una condición de estado

Existen otras condiciones anormales (horas pico, etc.)

Lo que nos interesa es llegar al estado estable

• El número de clientes que esperan en la cola

• El tiempo que los clientes esperan en la cola

1. Tiempo promedio que cada cliente u objeto permanece en la cola

7. Probabilidad de la presencia de un específico número de clientes en el sistema.

Lq = número de clientes promedio en la cola.

W𝑠 = Tiempo promedio de permanencia de un cliente en el sistema.

Wq = Tiempo promedio de permanencia de un cliente en la cola.

Pw = Probabilidad de que un cliente que llega deba esperar para

𝜌 = Tasa de uso de cada servidor (porcentaje del tiempo que cada

La tasa media de servicio 𝜇 es 60 clientes por hora o 60/60 = 1 cliente por

 Ls  Ws  0.75 4  3 clientes

 Lq  Wq  0.753  2.25clientes

También podría gustarte