Teora de Colas

Utilizado en la construccin de
modelos
de
comportamiento
estocstico
de
fenmenos
naturales y creados por el hombre.
Creado por el matemtico, Agner Krarup Erlang

Sistema de Colas
Las colas son frecuentes en nuestra vida cotidiana:

Sistema de Colas
Los sistemas de colas son utilizados para
modelar procesos, en los cuales los
clientes van llegando, esperan su
turno para recibir el servicio, reciben el
servicio y luego
se marchan
MODELOS DE COLAS DE ESPERA
PROBLEMA
1
2
3

LLEGADAS
Pacientes
Llamadas telefnicas
Equipo daado

INSTALACIN DE SERVICIO
Tcnicos
Conmutador
Reparadores

Caractersticas de los Sistemas de

Colas
Seis son las caractersticas bsicas que se deben utilizar
para describir adecuadamente un sistema de colas:
1.
2.
3.
4.
5.
6.

Distribucin de llegadas
Distribucin de servicios
Disciplina de cola
Capacidad del sistema
Nmero de canales de servicio
Nmero de etapas de servicio

Caractersticas de los sistemas de

colas
1. Distribucin de llegadas

La llegada a un sistema de colas es estocstica (es

necesario conocer la distribucin probabilstica entre dos
llegadas de cliente sucesivas)
Analizar si los clientes llegan independientemente o
simultneamente (es decir, si llegan lotes) habra que
definir la distribucin probabilstica.
Donde:
Analizar
comportamiento
E(A)
= Tiempoel
medio
entre llegadas. de los clientes si son
impacientes.
= Tasa media de llegadas (numero de llegadas por unidad de
tiempo)

= 1 / E(A)
= 3 personas/hora
Cul es el intervalo de tiempo entre
llegadas?

Caractersticas de los sistemas de

colas
2. Distribucin de servicio

Los servidores pueden tener un tiempo de servicio

variable, donde se debe asociarle a una funcin de
probabilidad.
El tiempo de servicio varia: por el nmero de clientes en
la cola, el tiempo de atencin (rpido o lento).
Donde:
E(S) = Tiempo medio requerido para prestar el servicio.

= Tasa media de servicio (nmero de unidades servidas

por unidad de tiempo cuando el servidor est ocupado)
= 1/E(S)

= 2 personas/hora
Cul es el intervalo de tiempo para
prestar el servicio?

Caractersticas de los sistemas de

colas
3. La disciplina de cola
Se refiere a las reglas que usa un servidor para elegir el siguiente
cliente de la cola (si hay alguno) cuando el servidor completa el
servicio del cliente actual. Comnmente son usadas las siguientes
disciplinas:
FIFO (first in first out) Primero en ingresar, primero en
salir
LIFO (last in first out) Ultimo en ingresar, primero en salir
RSS (random selection of service) selecciona a los
clientes en forma aleatoria.
PRIORIDADES

Caractersticas de los sistemas de

colas
4. Capacidad del Sistema
Desempea un papel importante en el anlisis de colas. Puede
ser FINITO (como en el rea intermedia entre dos mquinas
sucesivas), o, para todos los propsitos prcticos, INFINITA
(como en las instalaciones de pedidos por correo).
5. Numero de canales de servicio
Utilizar un solo servidor para una cola independiente.
Utilizar sistemas multiservidores con una nica lnea de espera
para todos.

Un solo canal

Multicanal

Caractersticas de los sistemas de

colas
6. Etapas de Servicio

Un sistema de colas puede ser unietapa o multietapa.

En los sistemas multietapa el cliente puede pasar por un
nmero de etapas mayor que uno. Una peluquera es un
sistema unietapa
En algunos sistemas multietapa se puede admitir la vuelta
atrs o reciclado, esto es habitual en sistemas
productivos como controles de calidad.

Dada las siguientes situaciones,

identifique lo siguiente.
La fuente
solicitant
e: FINITA
o INFINITA

Aviones que llegan a

un aeropuerto.
Operacin de pagar
en un supermercado.
Cartas
procesadas
en
una
oficina
postal.
Inscripcin
clases
en
universidad.

para
una

Los
clientes
que llegan:
INDIVIDUA
L o EN
MASA

El tipo del
tiempo entre
llegadas:
PROBABILISTI
CO
o
DETERMINIST
ICOS

El tipo del
tiempo
de
servicio:
PROBABILISTI
CO
o
DETERMINIST
ICOS

La
capacidad
de la cola:
FINITA
o
INFINITA

Disciplina
en
las
colas: FIFO,
LIFO,
RSS,
PRIORIDAD
ES

PAPEL DE LA DISTRIBUCIN
EXPONENCIAL
En la mayora de las situaciones de colas, las llegadas
ocurren al azar.
Aleatoriedad significa que la ocurrencia de un evento
(por ejemplo la llegada de un cliente o la terminacin
de un servicio) es independiente del tiempo
transcurrido desde la ocurrencia del ltimo evento.

Por ejemplo, si en este momento la hora es 09:20 A.M. y la

ltima llegada fue a las 09:02 A.M., la probabilidad de que la
siguiente llegada ocurra a las 09:29 A.M. es una funcin slo
del intervalo de las 09:20 a las 09:29

Notacin de Kendall
La notacin de Kendall nos permite describir un sistema de
colas, que consiste en representar las siguientes letras de la
siguiente forma.
A/B/C/K/N/d
A:Representa el proceso de llegada (tipo de
distribucin del tiempo de llegada)
B:Representa el proceso de servicio (tipo
de distribucin del tiempo de servicio)
C:Numero de canales de servicio o numero
de servidores (S)
K:Capacidad de la cola, usuarios que se
admiten en el sistema.
N:
Es el tamao de la poblacin (puede
ser finito o infinito)
d:Disciplina de la cola

Proceso
Markoviano
(M):
Poisson Exponencial
Proceso Determinstico
(D)
Otro Proceso o general
(G)

Sistema de Colas
Modelo: 1 cola / 1 servidor / Poblacin No Finita

Poblacin

Cola

Servidor

Modelo: 1 cola / Varios Servidores (S) / Poblacin No Finita

Poblacin

Cola
Servidores

Sistema de Colas
Modelo: 1 cola Finita / 1 servidor / Poblacin No Finita

Poblacin

Cola

Servidor

Modelo: 1 cola Finita/ Varios Servidores (S) / Poblacin No Finita

Poblacin

Cola
Servidores

Sistema de Colas
Modelo: 1 cola / 1 servidor / Poblacin Finita (k)
k

Poblacin

Cola

Servidor

Modelo: 1 cola / Varios Servidores (S) / Poblacin Finita (k)

k
Poblacin

Cola
Servidores

Formulario de Teora de colas. Modelo: M/M/1

= tasa media de llegadas (nmero de llegadas por unidad de tiempo)
1/= tiempo medio entre llegadas
= tasa media de servicio (nmero de unidades servidas por unidad de tiempo cuando el servidor est ocupado)
1/= tiempo medio requerido para prestar el servicio

= factor de utilizacin del

sistema (proporcin de
tiempo que el sistema est
ocupado)
Po = probabilidad de que el
sistema est vacio.
Pn=Probabilidad de que n
unidades se encuentren en el
sistema
n = 0, 1, 2, 3.......
Ls = El numero medio de unidades
en el sistema

Wq = Tiempo medio que una unidad tiene

que esperar en la cola

Ws = Tiempo medio de una unidad en el

sistema
P{Ws

>t}=Probabilidad de que un
cliente permanezca ms de t
unidades de tiempo en el
sistema.
P{Wq>t}=Probabilidad de que un
cliente permanezca ms de t
unidades de tiempo en la cola.

Lq = El numero medio de unidades

en la cola (longitud de la cola)
Formulario para otros Modelos

Ejemplo:
En un centro de Impresin llegan con una tasa media de 5 clientes cada hora y el encargado de la
imprenta los atiende con un tiempo medio de 10 minutos.
Determine:
a) Cantidad de clientes en el Sistema
b) Tiempo total que esperan los clientes en el Sistema
c) Cantidad de personas formadas en la cola.
d) Tiempo en el cual los clientes esperan en cola.
e) Porcentaje de uso del servidor.
f) Porcentaje de tiempo en el cual el servidor est ocioso.
g) Probabilidad de que se encuentren 2 clientes en el Sistema.

Ejemplo 1:
El departamento para caballeros de un gran almacn tiene a un
sastre para ajustes a la medida . Parece que el numero de clientes
que solicitan ajustes sigue una distribucin de poisson con una tasa
media de llegadas de 24 por hora, los ajustes se realizaron con un
orden de primero que llega, primero en atenderse y los clientes
siempre desean esperar ya que las modificaciones son gratis.
Aparentemente el tiempo que tarda para realizar el ajuste , se
distribuye exponencialmente con una media de 2 minutos.
a) Cul es el numero promedio de clientes en la sala de espera?
b) Cunto tiempo de permanencia en el sistema debera de
planear un cliente?
c) Qu % de tiempo permanece ocioso el sastre?
d) Cul es la probabilidad de que un cliente espere los servicios del
sastre mas de 10 minutos?

Ejemplo 2:
En un servidor de la universidad se envan programas de ordenador
para ser ejecutados. Los programas llegan al servidor con una tasa
de 10 por minuto. El tiempo medio de ejecucin de cada programa
es de 5 segundos y tanto los tiempos entre llegadas como los
tiempos de ejecucin se distribuyen exponencialmente.
a) Que proporcin de tiempo est el servidor desocupado?
b) Cul es el tiempo esperado total de salida de un programa?
c) Cul es el nmero medio de programas esperando en la cola del
sistema?
Ejemplo 3:
La ventanilla de un banco realiza las transacciones en un tiempo
medio de 2 minutos. los clientes llegan con una tasa media de 20
clientes a la hora. Si se supone que las llegadas siguen un proceso
de Poisson y el tiempo de servicio es exponencial, determina
d) El porcentaje de tiempo en el que el cajero est desocupado.
e) El tiempo medio de estancia de los clientes en la cola.
f) La fraccin de clientes que deben esperar en la cola.

Ejemplo 4:
En el departamento de emergencia de un hospital los pacientes
llegan con una distribucin de probabilidad de poisson a una media
de 3 clientes por hora. El medico que esta en dicho departamento
los atiende con una frecuencia de servicio exponencial a una tasa
media de 4 cliente por hora contratara o no a otro medico?
a) Razn de utilizacin del sistema.
b) Probabilidad de que no se encuentre pacientes en el sistema.
c) Probabilidad de que exista un paciente en el sistema.
d) Probabilidad de que exista tres pacientes en el sistema.
e) Tiempo total del pacientes en el sistema.
f) Tiempo total de espera por servicio en el sistema
g) El numero de pacientes en el sistema en un momento dado
h) El numero de pacientes en el sistema esperando por servicio.
i) Probabilidad de que el cliente espere mas de 1hora en el
sistema.
j) Probabilidad de que el cliente espere mas de hora en el
sistema esperando por servicio.

Ejemplo 5:
Para ejemplificar el modelo M / M / S, suponga que existen cinco canales
de servicio con tasas promedio de servicio = 6 y una tasa de llegada
de, = 24 unidades por hora, esto implica que S = 5.
a)
b)
c)
d)
e)
f)
g)

Razn de utilizacin del sistema.

Probabilidad de que no se encuentre unidades en el sistema.
Probabilidad de que exista tres unidades en el sistema.
Tiempo total del unidades en el sistema.
Tiempo total de espera por servicio en el sistema
El numero de unidades en el sistema en un momento dado
El numero de unidades en el sistema esperando por servicio.

Ejemplo 6:
Dos mecnicos atienden 5 maquinas en un taller. Cada maquina se
descompone con una media de 3 maquinas/horas. El tiempo de
reparacin por maquina es exponencial con una media de 15 minutos.
a) Encuentre la probabilidad de que los dos mecnicos estn ociosos.
b) Cual es el numero esperado de maquinas inactivas que no se le esta
dando servicio.
c) Cual es el numero total de maquinas inactivas.
Ejemplo 7:
La empresa constructora Caterpiller tiene que brindar el servicio de
mantenimiento a sus maquinas, si cada maquina requiere servicio una
vez en 10 horas, y le lleva 1 hora para dar servicio a una maquina.
Suponga que los costos por maquina son S/. 500 por hora y la mano de
obra es de S/. 100 por hora para cada mecnico.
d) Determine el numero de maquinas que puede dar servicio un
mecnico.
e) Cual es el costo total que le genera a la empresa constructora tener
sus maquinas en mantenimiento y pago al mecnico.

Ejemplo 8
En un supermercado llegan en promedio 80 clientes por hora que
son atendidos entre sus 5 cajas. Cada caja puede atender en
promedio a un cliente cada 3 minutos. Suponga = 5min. Obtenga
las medidas de desempeo de acuerdo con el modelo M/G/1.
Adems la probabilidad de tener 0 clientes en el sistema y la
probabilidad de que un cliente tenga que esperar por el servicio.