DOCENTE: Mg.

José Luis Guzmán Bayona

 Líneas de espera
Es una herramienta que permite resolver, con
mucha aproximación, un problema a bajo costo;
es decir problemas de optimización.
Características Se producen cuando:

Usa fórmulas
Llegan clientes (no
analíticas necesariamente
humanos)
El servicio no es inmediato.
Se basa en
suposiciones
Servidor no disponible.
Servidor no cuenta con
capacidad adecuada
Esquema de una línea de espera básica
 por pérdidas de
clientes

Costos
excesivos Por servidores
inoperantes

Consecuencias Incomodidad
de las colas de los
clientes
 Patrón de llegada de clientes

las líneas de espera

Características de
Patrón de atención de servidores

Disciplina de cola

Capacidad de sistema

Número de canales de servicio

Número de etapas de servicio

NOTACIÓN DE KENDALL
Ayuda a determinar 3 características para
sistemas de un solo canal (mono servidores) o
multicanal (multiservidores).

Su esquema es:
 M: MARKOVIANA
PATRÓN DE
(Probabilística tipo
LLEGADA
Poisson)
Distribución
D: DETERMINISTA
de llegadas
(Constante)

NOTACIÓN PATRÓN DE M: MARKOVIANA

SERVICIO
DE KENDALL (Probabilística tipo
Distribución exponencial)
de tiempo de
servicio D: DETERMINSTA

Número de
servidores n= 1; 2; 3; …
 Notación básica:
Para un solo canal: (M/M/1)
Debemos considerar que:
1) Las llegadas siguen una distribución de
probabilidad Poisson.
2) Los tiempos de servicio siguen una
distribución de probabilidad exponencial.
3) La disciplina en la cola es primera llegada,
primer servicio.
En ese caso la notación a usar será:
EJEMPLOS DE APLICACIÓN:
1) En un estudio de abogados donde solo
atiende un solo profesional, se sabe que el
abogado tarda 10 minutos en atender a un
cliente y sigue una distribución de
probabilidad exponencial. Además se sabe
que el tiempo que cada cliente llega al
estudio sigue una distribución de
probabilidad de Poisson y se estima que
llegan en promedio cada 15 minutos.
Calcule e interprete las características de esta
línea de espera.
2) Suponiendo que a la ventanilla de un banco
llegan en promedio 45 clientes por hora y que la
capacidad de atención en promedio es de 60
clientes por hora. Las distribuciones de Poisson y
la exponencial parecen ser relevantes en este
caso. Calcular:
a) Tiempo promedio que un cliente pasa por el
sistema.
b) El tiempo promedio que un cliente
permanece en la cola.
c) Cuál es la probabilidad que el sistema esté
oscioso
Tema 2: Líneas de espera con múltiples
canales.
Ejercicios de aplicación:
1) A una agencia de viajes llega en promedio 10
clientes cada hora y un solo servidor puede
atender 8 clientes cada hora. Si se colocan 2
servidores y los clientes llegan y son atendidos
bajo una distribución de Poisson y exponencial
respectivamente, halla:
a) La probabilidad que ningún cliente se encuentre
en el sistema.
b) ¿Cuántos clientes en promedio se encuentren
en el sistema.
c) ¿Cuál es el tiempo promedio que un cliente se
encuentra en el sistema?
2) Los trabajadores de una fábrica tienen que
llevar su trabajo al departamento de control de
calidad antes que el producto llegue al final del
proceso de producción. Hay un gran número de
empleados y llegan aprox. De 20 por hora
siguiendo un proceso de Poisson. El tiempo para
inspeccionar una pieza sigue una distribución
exponencial de media 4 minutos . Calcular el
número medio de trabajadores en el control de
calidad si hay:
a) 2 inspectores.
b) 3 inspectores.
Tema 3: