Captulo 1

Modelos de Lneas
de
Espera
Prof. Walter Ortega Jimnez.
Ingeniera de Sistemas
Universidad Cartagena

Introduccin
Una lnea de espera es la resultante de un
sistema cuando la demanda por un servicio
supera la capacidad que puede proporcionar
dicho servicio.
Un sistema est formado por un conjunto de
entidades que en paralelo proporcionan servicio
a las transacciones que aleatoriamente ingresan
al sistema

EJEMPLOS DE LNEAS DE ESPERA

CAJAS EN BANCOS
TRFICO EN UNA CIUDAD ( TERRESTRE O AREO)
REDES DE COMUNICACIONES Y COMPUTADORES
TAREAS EN UN COMPUTADOR
LNEAS DE PRODUCCIN E INVENTARIO
TALLERES DE REPARACIN
HOSPITALES
ESTACIONES DE BOMBEROS
SISTEMAS DE DISTRIBUCIN O LOGSTICOS
TRABAJOS O TAREAS QUE TENEMOS QUE HACER

Introduccin
Elementos de estudio de dichas lneas de espera sern
entonces los tiempos asociados a cada uno de los
procesos que se desarrollan y las llegadas de las
transacciones al sistema.
Debido a que las variables estn fuera del control del
tomador de decisiones, ser necesario realizar el
modelado utilizando procesos estocsticos.

Esquema Lneas de Espera

Clientes que entran
al Sistema de Servicio
y Esperan ser Atendidos

Instalaciones
de Servicio

Poblacin o
Fuente de
Entrada de
Clientes al
Sistema

SISTEMA de SERVICIO
Algunos Clientes
pueden no entrar
al sistema de
Servicio

Clientes Servidos
salen del Sistema
de Servicio y
vuelven a la
Poblacin

Definicin Bsica
Una lnea de espera puede modelarse como un
proceso estocstico en el cual la variable aleatoria se
define como el

nmero de transacciones en el

sistema en un momento dado.

El conjunto de valores que puede tomar dicha variable
es { 0, 1, 2, 3, 4,.......,N } y cada uno de ellos tiene
asociada una probabilidad de ocurrencia {P0, P1,
P2... ........., PN }

Objetivo del Estudio

Determinar el nivel de servicio del sistema:
Cantidad de entidades presente
Velocidad del Servicio en el sistema

Interesa minimizar el costo total del sistema

Los costos de transacciones dan cuenta de la prdida por
tiempo de espera o la prdida de clientes por abandono del
sistema. Los costos de proporcionar el servicio, dan cuenta
de los salarios, energa, mantencin, etc.

Objetivo del estudio

Matemticamente :
Min {Ct} = Ce S + C q Lq
donde
S = 1,2,3,4.........
Lq= f {S,E(t),.......}
Donde:
S: Nmero de entidades que proporcionan servicio.
E(t): tiempo promedio de Servicio.
Lq: : Nmero de transacciones en espera.
Ce : Costo de servicio por entidad - tiempo.
Cq : Costo de servicio por transaccin - tiempo.
Ct : Costo total por unidad de tiempo

Optimizacin de Costos
$/tiempo

Costo de servicio
Ct
Costo de servicio

Ct min

Ce.S

Costo de espera
Cq.Lq

S*

No. de Servidores

LNEAS DE ESPERA
LOS MODELOS DE LE NOS PERMITIRN ESTUDIAR ESTE TIPO
DE FENMENO Y DETERMINAR (EN ALGUNOS CASOS):

TIEMPO DE ESPERA PROMEDIO DE LOS CLIENTES

LARGO PROMEDIO DE LA LE
FACTOR DE UTILIZACIN DE SERVIDORES
DISTRIBUCIN TIEMPOS DE ESPERA
TIEMPOS OCIOSOS
EFICIENCIA DEL SISTEMA
PRDIDAS DE CLIENTES

Elementos Bsicos de Modelos de Espera

Poblacin: Fuente de Entradas
Tamao :
Infinito
Finito

Patrn de Llegadas : Tasa de Llegada

Patrn de Salidas :
Cliente Satisfecho
Cliente vuelve a la l.e.

Actitudes de los Clientes

Cambios
Renuncias
Elusin

Estructura General Sistema

Espera
Servidores
en paralelo

Entrada al
Sistema
Fila

Fuente de
transacciones
potenciales

Salida del
Sistema

Estructura
Los elementos bsicos constituyentes
sistema de espera son los siguientes:

Servidor
Fila
Transacciones Potenciales

de

un

Servidor
Representa el mecanismo por el cual las
transacciones reciben de una manera completa el
servicio deseado.
Sus principales caractersticas son:
La Cantidad asignada a cada fila existente en el
sistema.
La distribucin de probabilidad del Tiempo de
Atencin a las transacciones o (Velocidad de
Servicio)

Fila
Es el conjunto de transacciones que espera ser atendido
por alguno de los servidores del sistema.
Sus principales caractersticas son:
Capacidad : es la cantidad mxima de
transacciones que puede albergar cada fila existente
en el sistema.
De acuerdo a esto se clasifican en finitas o
infinitas.
Orden : es la forma como las transacciones son
extradas de la fila para su atencin.
Ejemplos: FIFO, prioridad, aleatorio, etc.
Forma de salir : como sale de la fila
mediante el proceso de servicio
mediante factores de abandono : insatisfaccin,
desesperacin, etc.

Transacciones
Potenciales
Representan el nmero de clientes potenciales que
podra requerir el servicio proporcionado por el
sistema.
Sus principales caractersticas son:
El Tamao del conjunto de potencial de
clientes.
La distribucin de probabilidad del Tiempo entre
llegadas o tasa de entrada promedio.

Nomenclatura
S
n
N
n
n
E(t)
V(t)
E(a)
V(a)2

C
C
C

a
2
s
2
p

nmero de servidores
nmero de clientes en el sistema
nmero mximo de clientes permitidos en el sistema
flujo de clientes que entran cuando hay n clientes en el sistema
capacidad del servidor cuando hay n clientes en el sistema
tiempo promedio de proceso por cliente
varianza del tiempo de proceso
tiempo promedio entre llegadas
varianza del tiempo entre llegada
Coeficiente cuadrado de variacin del flujo de clientes que entran
al sistema.
Coeficiente cuadrado de variacin del tiempo de servicio.
Coeficiente cuadrado de variacin del flujo de clientes que salen
del sistema.

Nomenclatura
pij

probabilidad de que el sistema cambie del estado i a un estado j

despus de un intervalo de tiempo
probabilidad en estado estable de que existan n clientes en el

Pn
sistema
L
nmero promedio de clientes en el sistema
Lq
nmero promedio de clientes en la fila
W
Wq

tiempo promedio de permanencia en el sistema

tiempo promedio de permanencia en la fila

Ct

utilizacin promedio del servicio

costo total promedio del sistema de lneas de espera por unidad de

Ce

tiempo
costo promedio de servicio por cliente por unidad de tiempo

Cq

costo promedio de espera por cliente por unidad de tiempo

Clasificacin de Kendall y
Lee
Kendall y Lee 1953
Proponen un sistema de clasificacin para los sistemas
de lneas de espera, el cual considera seis de las
caractersticas mencionadas en la estructura de los
modelos.
El cual tiene el siguiente formato

(a/b/c)(d/e/f)

Clasificacin de Kendall y
Lee
Donde
a

distribucin de probabilidad del tiempo entre

llegadas de las transacciones

distribuciones de probabilidad del tiempo de

servicio.

Smbolos utilizados en estos dos primeros campos son:

D:
constante
Ek:
distribucin Erlang con parmetro k
G:
cualquier tipo de distribucin
GI
distribucin general independiente
H
distribucin hiperexponencial
M
distribucin exponencial

Clasificacin de Kendall y
Lee
c
nmero de servidores
d

orden de atencin de los clientes

Smbolos utilizados en este campo son:

FIFO : primeras entradas, primeros servicios
LIFO: ltimas entradas, primeros servicios
SIRO: orden aleatorio
PR: con base en prioridades
GD: en forma general
e

nmero mximo de clientes que soporta el

sistema en un mismo instante de tiempo

nmero de clientes potenciales del sistema de

lneas de espera

Ejemplos
Un

modelo(M/D/3)(FCFS/20/20)

representa

la

clasificacin de un sistema donde existen 3 servidores

en paralelo atendiendo de acuerdo con un orden de
primeras entradas, primeras salidas, con un tiempo de
servicio constante. El sistema tiene slo 20 clientes
potenciales, los cuales podran encontrarse dentro del
sistema en un mismo instante. El tiempo entre llegadas
de los clientes sigue una distribucin exponencial y, en
caso de llegar y encontrar todos los servidores
ocupados, pasan a formarse de una fila comn.

Clasificacin de Kendall y
Lee
Respetando la clasificacin
Kendall y Lee anterior, es
posible agrupar los diferentes modelos de una manera
donde los procesos Markovianos y los no Markovianos
se separan claramente.
Los Markovianos se dividen en modelos de capacidad
finita y modelos de capacidad Infinita.
Los No Markovianos, se clasifican en modelos con
tiempos entre llegadas exponenciales y tiempos de
servicios con cualquier tipo de distribucin.

Clasificacin de Kendall y Lee

Mediante frmulas generales
Mediante cadenas de
Markov de estado
finito
(M/M/S)

(d/N/f)

(M/M/1) (FCFS/N/)
(M/M/1) (FCFS/N/N)
(M/M/S) (FCFS/N/)

Mediante el factor de
correccin K

(G/G/1) (FCFS/ / )

Mediante la frmula de
Pollaczek- Khintchine
(M/G/1) (FCFS/ / )
Mediante cadenas de Markov
y series geomtricas

(M/M/S) (FCFS/N/N)

(M/M/S)

(d/ / )

(M/M/1) (FCFS/ / )
Mediante el clculo de lmite superior
(G/G/S) ( FCFS //)

(M/M/S) (FCFS/ / )

Medidas de desempeo
Utilizacin de Servicio
Tasa de entrada Promedio
Nmero Promedio de Clientes en el sistema
Nmero promedio de Clientes en la fila
Tiempo promedio de espera en el sistema
Tiempo promedio de espera en la fila
Coeficiente cuadrado de variacin

Ecuaciones Generales
Utilizacin de Servicio

s
N

Tasa de entrada Promedio

n Pn
n 0
N

Nmero Promedio de
clientes en el sistema

L n Pn
n 0

L L q S

Ecuaciones Generales
Nmero promedio de
clientes en la fila
Tiempo Promedio de
espera en el sistema
Tiempo promedio de
espera en la fila

Lq ( n s ) P n
ns

W Wq E (t )

Wq

Lq

Ecuaciones Generales
Coeficiente cuadrado de variacin
Tiempo entre llegadas

2
a

2
s

V (a)

E ( a )

V (t )

Tiempo de servicio

Tiempo entre salidas del

servicio

C C (1 ) C
2
p

2
a

E (t )
2

2
s