4.2.

Modelos básicos de líneas de espera

II. MODELOS DE SOLUCIÓN DE LÍNEAS DE ESPERA. o dificultades de medición de desempeño del sistema en estado
transitorio.
4.2. Modelos básicos de líneas de espera
Para alcanzar el estado estable es crítico que la capacidad de atención
Objetivo: El estudiante analizará los modelos de líneas de espera, del sistema sea mayor al ritmo de llegadas de los clientes.
examinando los modelos estándares M/M/1 y M/M/C; modelo de
población finita M/M/1.

Introducción a la unidad.

En esta unidad se detallan los distintos modelos de solución para

diferentes configuraciones de las líneas de espera.

Medidas de desempeño de un sistema de colas.

En un sistema de colas el desempeño se puede medir si nos

concentramos en la cantidad de clientes de la final o de todo el
sistema (es decir, los de la fila más los que están siendo atendidos) o
también el tiempo que permanece en la fila.

Periodos de transición y estado estable.

Un factor que complica la evaluación de un sistema de colas es el

estado transitorio, comúnmente se encuentra al inicio de la operación
del sistema, lo cual no representa el desempeño en el largo plazo del
sistema.

La duración del estado inestable o periodo de transición depende

fuertemente de la naturaleza del sistema (minutos, horas, dias, etc).

Una vez que el sistema se estabiliza las probabilidades en el largo

plazo de que existan 0, 1, 2, 3, etc clientes en el sistema asi como el
resto de las medidas de desempeño se estabiliza; en estado estable se
puede considerar que el sistema opera en un horizonte de tiempo
teóricamente infinito; si bien ningún sistema permanece operando
para siempre, medir el desempeño del estado estable evita los ruidos

1
 4.2. Modelos básicos de líneas de espera
1. Modelo de un solo canal (M / M / 1) 2. Modelo de canales múltiples (M / M / m)

A continuación se presenta el enfoque de análisis que se debe dar al A continuación se presenta el enfoque de análisis que se debe dar al
sistema de línea de espera típico con llegadas de tipo Poisson, sistema de línea de espera con dos o más servidores con llegadas de
tiempos de servicio de tipo Exponencial con un sólo servidor. Se tipo Poisson y tiempos de servicio de tipo Exponencial.
supone que en este sistema, la entidad está dispuesta a esperar el
tiempo que sea para ser atendido, es decir no hay rechazo. Dónde: Importante: se supone que en este sistema, la entidad está dispuesta a
λ = número promedio de llegadas al sistema/ unidad de tiempo esperar el tiempo que sea para ser atendido, es decir no hay rechazo;
(velocidad de llegadas) y que los m servidores tardan lo mismo en atender (μ) a las unidades.
μ = número promedio de entidades que se atienden en el sistema / λ = número promedio de llegadas al sistema/ unidad de tiempo
unidad de tiempo. (velocidad de atención del servidor). (velocidad de llegadas)
μ = número promedio de entidades que se atienden en el sistema /
Y las ecuaciones serán de la siguiente manera: unidad de tiempo. (Velocidad de atención del servidor).
Descripción Símbolo Ecuación m = número de servidores o instalaciones.
Número promedio de unidades en el Ls λ
sistema Ls  Descripción Símbolo Ecuación
μλ
Probabilidad de que Po 1
Tiempo promedio en que una unidad Ws 1 Po 
esta dentro del sistema Ws  ninguna unidad se
λ
n
λ
s
 
μλ encuentren en el      
s 1 
μ  μ  1 

Número promedio de unidades en la Lq λ2 sistema
Lq   
fila de espera
μ μ  λ  n 0 n! s!  1   λ  
  sμ  
Tiempo promedio en que una unidad Wq λ   
Wq 
pasa por la fila de espera μ μ  λ  Número promedio Ls λ
s

Factor de uso del sistema o del ρ λ de unidades en el λμ  Po

servidor  sistema Ls  μ 
λ
μ
s - 1! sμ  λ  μ
2

Probabilidad de que ninguna unidad P0 P0  1  ρ

Tiempo promedio en Ws μ λ/μ 
s
se encuentre en el sistema 1 Ls
λ Ws  Po  
P0  1 
μ
que una unidad esta
dentro del sistema
s - 1! sμ  λ  2
μ λ
Probabilidad de que el sistema tenga Pn  λ  λ 
n Número promedio Lq 
Lq  Po 
λ/μ s1 
exactamente “n” unidades Pn  1    de unidades en la 2 
 μ  μ  fila de espera  s - 1!s  λ/μ  
Tiempo promedio en Wq 1 Lq
que una unidad pasa Wq  Ws - 
μ λ
por la fila de espera

2
 4.2. Modelos básicos de líneas de espera
3. Modelo de “servicio a máquinas” M/M/1 // m Ejemplo: Una secretaria tiene que mecanografiar 20 cartas por día en
promedio (Poisson); le toma 20 minutos aproximadamente
El entorno de éste modelo es de un taller con “m” máquinas, de las mecanografiar cada carta (exponencial) con una jornada de trabajo de
cuales cuando se descompone una, el taller debe iniciar su reparación. 8 horas. Determine:
a) Tasa de utilización de esa persona.
La frecuencia de descomposturas es λ (maquina / unidad de tiempo) b) Tiempo promedio de espera antes de mecanografiar una carta
y un mecánico las repara a una velocidad de μ (maquina / unidad de c) Número promedio de cartas que esperan ser mecanografiadas
tiempo). Las ecuaciones que definen el modelo son: d) Cuál es la probabilidad de que la secretaria tenga más de 5 cartas
que mecanografiar.
Probabilidad de que Po 1
ninguna unidad se Po  n
Este ejercicio está resuelto en los siguientes videos:
m
m!  λ 

PARTE 1:
encuentren en el  
n  0 m  n !  μ 
http://www.youtube.com/watch?v=TNtogHvyMXY
sistema PARTE 2:
Probabilidad de que Pn m!  λ 
n
http://www.youtube.com/watch?v=LynxJ9RD1oY
se encuentren “n” Pn    Po
clientes en el m  n !  μ  Ejercicio 1. Una doctora pasa en promedio 20 minutos con sus
sistema pacientes, si el tiempo estimado de espera en la fila es de 30 minutos;
Número promedio Ls λ determine:
de unidades en el Ls  m   1  Po  a) Número promedio de llegadas al sistema.
sistema μ b) Tiempo promedio que pasa un cliente en todo el sistema.
Número promedio Lq λμ c) Factor de uso del sistema
de unidades en la Lq  m   1  Po  d) Número de personas en el sistema
 λ  e) Número de personas en la fila
fila de espera
f) Probabilidad de que no haya ningún cliente en el sistema
Tiempo promedio en Ws Ls
Ws  g) Probabilidad de que haya 3 o menos personas en el sistema
que una unidad esta λm - Ls [ESTE EJERCICIO DEBERÁ SER RESUELTO POR EL
dentro del sistema ALUMNO] RESPUESTAS:
Tiempo promedio en Wq Lq
Wq  Inciso A) 0.03 pacientes/min Inciso E) 0.9 pacientes
que una unidad pasa λm - Ls Inciso B) 50 min
Inciso C) 60%
Inciso F) 40%
Inciso G) 87.04%
por la fila de espera Inciso D) 1.5 pacientes
Probabilidad de que Pw Pw = 1-Po = ρ
un cliente que llega
tenga que esperar
(Pw) y la tasa de uso
del sistema (ρ)

3
 4.2. Modelos básicos de líneas de espera
Ejercicio 2. En un hospital los pacientes llegan uno cada 5 minutos;
y un solo servidor tarda 4 minutos en atenderlos. Determine:
a) Número promedio de pacientes en el sistema
b) Tiempo promedio en que un paciente está dentro del sistema
c) Número promedio de pacientes en la fila de espera
d) Tiempo promedio en que un paciente pasa por la fila de espera
e) Factor de uso del sistema o del servidor
f) Probabilidad de que ningún paciente se encuentre en el sistema
g) Probabilidad de que el sistema tenga exactamente “3” pacientes
[ESTE EJERCICIO DEBERÁ SER RESUELTO POR EL
ALUMNO]

Ejercicio 3. Si ahora se contratan dos servidores en el caso del

problema anterior, es decir s = 2; siguen llegando un paciente cada 5
minutos y un servidor los atiende en promedio cada 8 minutos.
Determine:
a) Probabilidad de que ninguna unidad se encuentren en el sistema
b) Número promedio de unidades en el sistema
c) Tiempo promedio en que una unidad está dentro del sistema
d) Número promedio de unidades en la fila de espera
e) Tiempo promedio en que una unidad pasa por la fila de espera

[ESTE EJERCICIO DEBERÁ SER RESUELTO POR EL

ALUMNO]

4
 4.2. Modelos básicos de líneas de espera
ACTIVIDAD 4.2. Modelos básicos de lineas de espera. Realice
los siguientes ejercicios:

CASO: La empresa STECO tiene representantes de ventas en

Estados Unidos, donde en las oficinas llegan llamadas a una tasa de
40 por cada hora transcurrida; y el tiempo medio del servicio es de
10 minutos. La administración estima que $20 usd le cuesta a la
empresa mantener a un cliente esperando en la línea, mientras que los
operadores cobran $12 usd la hora laborada. Determine:

I.- Para un servidor:

1) Número promedio de unidades en el sistema
2) Tiempo promedio en que una unidad esta dentro del sistema
3) Número promedio de unidades en la fila de espera
4) Tiempo promedio en que una unidad pasa por la fila de espera
5) Factor de uso del sistema o del servidor
6) Probabilidad de que ninguna unidad se encuentre en el sistema
7) Probabilidad de que el sistema tenga exactamente “n” unidades

II.- De dos a 10 servidores:

8) Probabilidad de que ninguna unidad se encuentren en el sistema
9) Número promedio de unidades en el sistema
10) Tiempo promedio en que una unidad esta dentro del sistema
11) Número promedio de unidades en la fila de espera
12) Tiempo promedio en que una unidad pasa por la fila de espera