Módulo V

Teoría de Colas (líneas de espera)

Este módulo contiene:

Los principios básicos de las Líneas de espera

Estructuras de las Líneas de Espera

Variables que se utilizan y Notación Kendall

Modelo Una Cola, un Servidor

Modelo Una Cola, Servidores múltiples

En este módulo encontrarás la teoría

correspondiente, al tema y los ejemplos que se
desarrollarán en clase y las tareas asignadas.
 TEORIA DE COLAS

Teoría
Una cola es una línea de espera y la teoría de colas es una colección de
modelos matemáticos que describen sistemas de líneas de espera
particulares o sistemas de colas. Los modelos sirven para encontrar el
comportamiento en estado estable, como la longitud promedio de la línea,
tiempos de espera promedio en el sistema, etc.; esta información, junto con
los costos pertinentes, se utiliza para determinar la capacidad de servicio
apropiada.
Hay varias estructuras de colas diferentes:

llegada salida

cola servidor

UNA COLA UN SERVIDOR

servidor
s
a
llegada l
cola i
servidor d
a

servidor
UNA COLA, SERVIDORES MÙLTIPLES

cola servidor
s
a
llegada
l
cola i
servidor d
a

cola servidor

COLAS MULTIPLES, SERVIDORES MÙLIPLES

 salida
llegada cola Servidor cola servidor

UNA COLA, SERVIDORES SECUENCIALES

Ws
Tiempo de espera

WQ Duraciòn del serv

w
salida
cola servicio
LQ Longitudes
Ls

VARIABLES QUE SE UTILIZAN EN LÍNEAS DE ESPERA

(Teoría de Colas)

A=λ =Tasa de llegada (Variable/ Unidad de tiempo)

S= µ =Tasa de Servicio (Variable/ Unidad de tiempo)
Lq = Longitud de la Cola
Wq =Tiempo de espera en la cola
Ls = Longitud del sistema
Ws = Tiempo de espera en el sistema (Wq + Duración del
servicio)
Ų=ρ= Factor de Utilización del Sistema (% que trabaja el
sistema)

Cw = Costo de Espera
Cs = Costo de Servicio
K = Número de servidores
CT= Costo Total = Cw Ls + K Cs
Po = Probabilidad de encontrar vacío el sistema
Pn = Probabilidad de encontrar “n” variables en el
sistema
 NOTACIÒN KENDALL: (A/B/C) : (D/E/F)

A = Distribución de llegada
B = Distribución de servicio
C = Número de servidores
D = Disciplina del servicio
E = Máximo número de clientes que pueden estar en el sistema
F = Fuente de Generación de clientes

Ejemplos:

M= Llegadas con Dist. Poisson y servicio distribuido exponencialmente.

D = Llegada o servicio determinístico
E = Llegada y servicio distribuidos respectivamente con distribución de
Erlang y Gama
GI = Llegadas con una distribución general independiente
G = Servicio con un distribución general
FCFS = Primero que llega, primero en servir
LCFS = Último que llega, primero en servir
SIRO = Servicio en orden aleatorio
GD = Disciplina general de servicio
NPRD = Servicio prioritario no abortivo
RPP= Servicio prioritario abortivo
Modelo básico : Un servidor, una cola

Algunos Supuestos:
1.- Llegadas aleatorias (Poisson)
2.- Servicio con distribución exponencial negativa.
3.- Tamaño de cola infinito.
4.- Llega uno a la vez.
5.- Primero que llega, primero que se atiende.
6.- No abandonan la fina hasta ser atendidos.
7.- Requisito: S > A

Fórmulas a utilizar:

Modelo: Una Cola, un Servidor

S = 1 / Promedio de servicio
A = 1 / Tiempo promedio entre llegadas.
A2 2
Lq    Ls  
s(s  A) 1  
Lq A
Wq
A SS A

= =

A( A)
Ls  Lq   
-

S S  A 1
Ls 1
Ws  
A SA
A

S
1
P( Ls  n)   
A
 S
Po  1  
Pn  Po n
Duración media del servicio = Ws - Wq.
Modelo: Una cola, servidores múltiples

S = 1 / Promedio de servicio
A = 1 / Tiempo promedio entre llegadas.

Requisito: KS > A

A

S
1
Po  n k
n  k 1
1  A   1  A   kS 

n 0
       
n!  S   k!  S   kS  A 
  k Sk  
PSistemaocupado   * Po
 k !  Sk  A  
  
Lq  PSistemaocupado *  
 k  
  
Ls  PSistemaocupado    
 k  
Ls
Ws 
A
Lq
Wq 
A
Ejemplos:
1.-Una persona ha registrado los tiempos en que entraban a la tienda los clientes y
durante hora y media y sus registros fueron los siguientes:

CLIENTE HORA TIEMPO DE

SERV.
01 9:00 3
03 9:02 2
03 9:04 5
04 9:05 4
05 9:08 2
06 9:12 1
07 9:19 2
08 9:20 4
09 9:25 3
10 9:33 5
11 9:40 3
12 9:45 2
13 9:48 4
14 9:59 4
15 10:03 2
16 10:07 1
17 10:15 5
18 10:22 6
19 10:24 3
20 10:30 2

¿Cuál será la tasa de llegadas y la tasa de servicio?. Suponiendo una tasa de llegadas
Poisson y un servicio con distribución exponencial, calcula Lq, Wq, Ls, Tasa de utilización,
duración del servicio y el nivel de servicio al cliente.

2.- La Nebraska Steak House se enfrenta al problema de determinar el número de

meseros que debe utilizar en las horas pico. La Gerencia ha observado que los clientes
llegan en promedio cada 4 min. y el tiempo promedio para recibir y procesar un pedido es
de 2 min. También ha observado que el patrón del número de llegadas sigue una
distribución Poisson y que los tiempos de servicio siguen una distribución exponencial
negativa. Suponiendo que se trata de una cola, un servidor responde las siguientes
preguntas:

a) ¿Cuál es la utilización actual de la capacidad del servicio existente?

b) ¿Cuál es la probabilidad de que un cliente que llega sea servido inmediatamente?
c) ¿Cuál es la probabilidad de que un cliente que llega encuentre una línea de espera de
longitud n?(n=1,2)
d) ¿Cuál es el número esperado de clientes en el sistema?
e) ¿Cuál es la longitud esperada de la cola?
f) ¿Cuál es el tiempo promedio que debe esperar un cliente en el sistema?
g) ¿Cuál es el tiempo promedio de espera de un cliente en cola?
 3.-Se está estudiando un muelle de carga y descarga de camiones para determinar cómo
debe formarse una brigada de trabajadores. El muelle tiene espacio para un sólo camión. El
tiempo de carga o descarga puede reducirse aumentado el tamaño de la brigada.
La tasa promedio de servicio es de un camión por hora para un solo cargador. Los
cargadores adicionales aumentan la tasa de servicio proporcionalmente.
Los camiones llegan a una tasa de dos por hora en promedio y el costo de espera de un
camión es de $20.00 por hora. Se le paga a $5.00 la hora a cada miembro de la brigada.
¿Cuál es el mejor tamaño de la brigada?

4.-La Gerencia tiene que decidir a quién contrata de entre 2 mecánicos “X” y “Y”. La
frecuencia de daños en las máquinas tiene una distribución Poisson con A=1 máquina por
hora. La Cía. pierde ingresos por máquina parada a razón de $25.00. El mecánico “X” es
capaz de reparar las máquinas a una tasa de 1.8 máquinas por hora y pide un salario de $
20.00 por hora. El mecánico “Y” las repara a un ritmo de 1.2 máquinas por hora y pide un
salario de $12.00 por hora ¿Cuál mecánico debe contratarse?

5.-La Compañía “X” vende diversos tipos de forrajes a granel. Los interesados en
adquirir el forraje contratan vagones de ferrocarril y la Cía. despache los pedidos. Los
vagones llegan aleatoriamente a una tasa de uno diario en promedio
Los pedidos de los clientes son diferentes, por lo que no se sabe cuánto se tardará en
surtir un pedido. Ferrocarriles Nacionales, le cobra al cliente el traslado de la carga y la
maniobra de recogerla, pero a la Cía. le cobra $100,000 por día de que se detenga el vagón
ya sea, para ser cargado o en espera de atenderlo.
Según la Cía. una cuadrilla de 3 estibadores puede cargar un vagón a una tasa promedio
de .25 vagones por día. El sindicato de estibadores se encarga de proporcionar los equipos
de trabajo y pueden trabajar una o más cuadrillas en un solo vagón, aumentado
proporcionalmente la tasa de servicio.
Las cuadrillas trabajan por jornada de 8 horas cada una, los siete días de la semana y
ganan de $1,300 por hora. La Cía. “X” puede conseguir en renta unas instalación similar
adicional a la que tiene ahora, para cargar los vagones y le cobran $30,000 diarios por cada
una ¿le convendrá rentar una o dos instalaciones?

Tarea
Un restaurante está diseñado para que todos los clientes se unan a una sola línea para
ser servidos. Una persona tomará la orden y la servirá. La tasa de servicio se puede
aumentar agregando más personal para preparar la comida y servir más las órdenes. La
administración quiere que el cliente, en promedio, no espere más de dos minutos.
¿Qué tasa de servicio se necesitará para lograr esto si A=30 órdenes por hora?