Instituto Universitario

Politécnico “Santiago Mariño”

Extensión Maracay

Facilitador
Ing. MSc Rubén D. Álvarez
Contacto: Investigación de
rubendarioa47@gmail.com
Cohorte 2020 II Operaciones II
Tema:
SISTEMAS DE LÍNEAS DE
ESPERA. III
Modelo con varios servidores:
Para M/M/c : DG/∞/∞: En este modelo hay c servidores en paralelo. La frecuencia de
llegadas es 𝜆 y la rapidez de servicio es 𝜇 por servidor. Como no hay límite de
cantidad en el sistema, 𝜆𝑒𝑓 = 𝜆
𝜆𝑛 = 𝜆 n≥0
n 𝜇, n < c
𝜇n =
c𝜇, n≥c
𝜆𝑛 𝜌𝑛
p = p n<c
𝑛!𝜇𝑛 0 𝑛! 0
pn = 𝜆𝑛 𝜌𝑛
− p = − p0 n≥c
𝑐!𝑐𝑛 𝑐 𝜇𝑛 0 𝑐!𝑐 𝑛 𝑐

𝑛
𝜌 𝜌𝑐 𝜌 𝑛_𝑐 )_1 𝐿𝑞 = σ∞
p0 = (σ𝑐−1
𝑛=0 𝑛! + σ∞
𝑛−𝑐 𝑛=𝑐 𝑛 − 𝑐 𝑝𝑛
𝑐! 𝑐
𝜌𝑐+1
1 𝜌 = p0
2
𝑐 −1 ! 𝑐 −𝜌
= 𝑛
𝜌𝑐
<1
𝜌 1 𝑐
σ𝑐−1
𝑛=0 𝑛! + 𝑐! 𝜌
1− 𝑐
Como 𝜆ef = 𝜆 entonces Ls = Lq + 𝜌. Los valores de Ws y Wq se pueden determinar dividiendo Ls y Lq entre 𝜆
Investigación de Operaciones II
Ejemplo: Hay dos empresas de taxis que dan servicio a la población Cúa. Cada empresa es dueña de dos taxis, y
se sabe que las dos empresas comparten partes iguales del mercado. Esto se ve porque llegan ocho llamadas por
hora a la oficina de cada empresa. El tiempo promedio en el viaje es de 12 minutos. Las llamadas llegan siguiendo
una distribución de Poisson, y el tiempo de viaje es exponencial. Hace poco, un inversionista compró las dos
empresas, y le interesa consolidarlas en una sola oficina para dar mejor servicio a los clientes. Analice la propuesta
del nuevo dueño.

Solución: Desde el punto de vista de las colas, los taxis son los servidores y el viaje es el servicio. Se puede
representar a cada empresa con el modelo (M/M/2)
60
𝜆 = 8 llamadas/h µ = 12 = 5 viajes/taxi-hora. Al consolidar el modelo se tendrá M/M/4

𝜆 = 2 x 8 = 16 Llamadas/hora Límite del Límite de

Escenario 𝜆 µ c
Sistema la fuente

1 8 5 2 ∞ ∞

2 16 5 4 ∞ ∞

Los resultados indican que el tiempo de espera para un viaje es 0.356 hora ( ≈ 21 minutos) para el caso de dos
empresas, y 0.149 ( ≈ 9 minutos) para el caso consolidado; es una notable reducción de más del 50% y una clara
evidencia de que se garantiza la consolidación de las dos empresas.

Investigación de Operaciones II
 Resultados consolidado (para obtener estos resultados deberá aplicar las fórmulas
anteriormente descritas. ¡Compruébelo!)

c 𝜆 µ 𝜆ef po Ls Ws Lq Wq
2 8 5 8 0,110 4,444 0,556 2,844 0,356
4 16 5 16 0,027 5,586 0,349 2,386 0,149

Ejercicio:
1. Llegan clientes al Banco del Tesoro, de acuerdo con una distribución de Poisson, con promedio de
15 por hora. Las transacciones por cliente duran unos 5 minutos, tiempo distribuido
exponencialmente. El banco desea tener un funcionamiento de unifila con varios cajeros, parecida a
las que se usan en los aeropuertos y las oficinas de currier. El gerente se da cuenta que los clientes
pueden ir a otros bancos si les parece que es “excesivo” el tiempo que forman fila. Por esta razón, el
gerente desea limitar a no más de 30 segundos el tiempo promedio de espera en la cola. ¿Cuántos
cajeros debe tener el banco?.
2. El restaurante de comida rápida El Vallepascuense tiene 3 cajeros. Los clientes llegan siguiendo una
distribución de Poisson cada 3 minutos, y se forman en una cola para ser servidos por el primer cajero
disponible. El tiempo para llenar un pedido se distribuye exponencialmente, con 5 minutos de promedio. La
sala de espera dentro del restaurante tiene cupo limitado. Sin embargo, la comida es buena, y los clientes están
dispuestos a formar una cola fuera del restaurante, en caso necesario. Determine el tamaño de la sala de espera
dentro del restaurante (sin tener en cuenta los lugares de los cajeros) tal que la probabilidad de que un cliente
que llegue no deba esperar fuera del restaurante, sea cuando menos 0,999.
Investigación de Operaciones II
Modelo con varios servidores:
Para M/M/c : DG/N/∞, c ≤ N. Este modelo difiere del (M/M/c) : (DG/∞/∞) en que el límite del
sistema es finito, igual a N. Eso quiere decir que el tamaño máximo de la cola es N – c. Las
tasas de llegada y de servicio son 𝜆 y 𝜇. La frecuencia efectiva de llegadas 𝜆 ef < 𝜆 , a causa del
límite N del sistema 𝜆, 0 ≤ n < N
𝜆𝑛 = n𝜇, 0 ≤n<c
0, n ≥ N 𝜇n =
c𝜇 , c ≤𝑛≤N
Asì mismo
1 𝜌
𝜌𝑛
p 0≤n<c p0 = 𝜌
𝜌𝑐(1 −(𝐶 )𝑁−𝑐+1
, ≠1
𝜌𝑛 𝑐
𝑛! 0 𝑐−1
σ𝑛=0 + 𝜌
𝑛! 𝑐!(1 − 𝑐 )
pn = 𝜌𝑛
− p0 c≤n≤N 1 𝜌
𝑐!𝑐 𝑛 𝑐 = 𝜌 𝑛
𝜌 𝑐 , =1
σ𝑐−1
𝑛=0 + 𝑐! 𝑁 −𝑐 + 1 𝑐
𝑛!

𝜌
A continuación se calcula Lq para el caso en que ≠ 1 como sigue:
𝑐

𝜌𝑐+1 𝜌 𝑁−𝑐+1 𝜌 𝜌
𝐿𝑞 = σ𝑁 𝑛 − 𝑐 𝑝𝑛 0 𝐿𝑞 = 2 1 − − (𝑁 − 𝑐 + 1)(1 − )( )𝑁−𝑐 p0
𝑛=𝑐 𝑐 −1 ! 𝑐 −𝜌 𝑐 𝑐 𝑐

Investigación de Operaciones II
Modelo con varios servidores:

𝜌
Se puede demostrar que para = 1, Lq se reduce a
𝑐
𝜌𝑐 𝑁 −𝑐 (𝑁 −𝑐+1) 𝜌
𝐿𝑞 = 𝑝0, =1
2𝑐! 𝑐

Para determinar Wq , y en consecuencia Ws y Ls, se calcula el valor de 𝜆ef como sigue:

𝜆perdido = 𝜆pn

𝜆ef = 𝜆 - 𝜆perdido = (1 – pN)𝜆

En el problema de los taxis consolidados del ejemplo anterior suponga que no se pueden conseguir más fondos para
comprar nuevos automóviles. Un amigo aconsejó al dueño que una forma de reducir el tiempo de espera es que la
oficina despachadora informe a los clientes nuevos de las demoras excesivas potenciales, una vez que la lista de
espera llegue a 6 clientes. Se tiene la seguridad de que con esta medida los clientes nuevos buscarán servicio en otra
parte, pero se reducirá el tiempo de espera para los que hay en la lista de espera.
1. Investigar la plausibilidad del consejo del amigo.

Limitar la lista de espera a 6 clientes equivale a hacer que N = 6 + 4 = 10 clientes.

Investigación de Operaciones II
Se está investigando el modelo (M/M/4) : (DG/10/∞) en el que λ =16 clientes/hora y µ = 5 viajes/hora.
Para obtener los resultados del modelo se usan los siguientes datos:
Límite del Límite de la
𝜆 µ 𝑐
Sistema Fuente
16 5 4 10 ∞
Se deben realizar los cálculos, según corresponda con las fórmulas descritas.
El tiempo promedio de espera Wq, antes de establecer un límite a la capacidad del sistema, es 0.149 hora (≈9
minutos), que es más o menos el doble del promedio nuevo de 0.075 hora (≈4.5 minutos). Esta notable reducción
se logra a expensas de perder aproximadamente el 3.6% de los clientes potenciales (p10 = 0,03574). Sin embargo,
este resultado no refleja la pérdida posible de la buena imagen que los clientes tienen sobre el funcionamiento de
la empresa. 𝜌
𝜆 = 16 µ=5 λ𝑒𝑓 = 15,428 =0,80
𝑐

Ls = 4,23984 Lq = 1,15421
Ws = 0,27481 Wq = 0,07481
n pn pn acumulada n pn pn acumulada
0 0,031 0,031 6 0,087 0,793
1 0,099 0,131 7 0,069 0,863
2 0,159 0,290 8 0,055 0,919
3 0,170 0,461 9 0,044 0,964
4 0,136 0,597 10 0,035 1,00

Investigación de Operaciones II
Un pequeño taller de ajuste de motores ocupa a tres mecánicos. A principios de marzo de cada año, las personas
llevan al taller las segadoras y podadoras para que reciban mantenimiento. El taller quiere aceptar todas las segadoras
y podadoras que le lleven. Sin embargo, cuando los clientes que llegan ven que el piso del taller está cubierto con
trabajos en espera, van a otra parte para recibir un servicio más inmediato. El piso del taller puede dar cabida cuando
mucho a 15 segadoras o podadoras, además de las que reciben el servicio. Los clientes llegan al taller cada 15
minutos en promedio, y un mecánico tarda un promedio de 30 minutos en terminar cada trabajo. El tiempo entre
llegadas y el tiempo de servicio tienen distribución exponencial. Determine lo siguiente:
a) Cantidad promedio de mecánicos sin trabajo.
b) Porción del trabajo que va a la competencia en un día de 10 horas, por la capacidad limitada del taller.
c) La probabilidad de que el siguiente cliente que llegue reciba servicio.
d) La probabilidad de que al menos un mecánico esté sin trabajo.
e) La cantidad promedio de segadoras o podadoras que esperan servicio.
f) Mida la productividad total del taller.

Investigación de Operaciones II
Modelo de autoservicio — (M/M/∞) : (DG/N/∞).:
En este modelo, la cantidad de servidores es ilimitada, porque el cliente también es el servidor. En el
modelo se supone una llegada continua, con las tasas de servicio 𝜆 y µ , respectivamente.
𝜆𝑛 = λ, n = 0, 1, 2, … µn = nµ, n = 0,1, 2, …

Asì
λ𝑛 𝜌𝑛 1 1
pn = p = 𝑝 n = 0, 1, 2, … p0 = 𝜌2 = = e-𝜌
𝑛!µ𝑛 0 𝑛! 0 1 +𝜌+ 𝑒𝜌
2!

𝑒−𝜌𝜌𝑛
El resultado es: pn = n = 0, 1, 2, …
𝑛!

Que es de Poisson con promedio Lq = 𝜌. Lq = Wq = 0 (porque es un modelo de autoservicio.

Ejemplo: Un inversionista coloca $1000 mensuales en ciertos títulos en el mercado de valores. Como debe
esperar una buena oportunidad de “compra”, el tiempo real de la compra es totalmente independiente. El
inversionista suele conservar los títulos durante un promedio de 3 años, pero los vende al azar cuando se
presenta la oportunidad de “vender”. Aunque en general se reconoce al inversionista como hábil en el
manejo de valores, la experiencia indica que 25% de los títulos bajan más o menos el 20% anual. El 75%
restante se aprecian con una rapidez aproximada de 12% por año. Calcule el desempeño promedio (a
largo plazo) del inversionista en el mercado de valores

Investigación de Operaciones II
El inversionista no debe hacer cola para comprar o vender sus valores. El tiempo promedio entre
colocaciones de compra es 1 mes, que equivale a λ = 12 títulos/año. La rapidez de venta de los
valores es µ = 1/3 de título por año. Después de realizar los cálculos los resultados del modelo son
los siguientes:

Límite del Límite de la

𝜆 µ 𝑐
Sistema Fuente
12 0,333 ∞ ∞ ∞

𝜆
Para los valores de λ y µ, se obtiene 𝐿𝑠 = 𝜌 = = 36 títulos.
𝜇

El estimado del promedio anual (a largo plazo) del valor neto para el inversionista es

(0,25Ls x $1000)(1-0,20) + (0,75Ls x $1000)(1 + 0,12) = $37.440,00

 Referencias
• Hall, R., Queuing Methods for Service and Manufacturing, Prentice Hall, Upper Saddle
River, NJ, 1991.
• Lipsky, L., Queuing Theory, A Linear Algebraic Approach, Macmillan, New York, 1992.
• Morse, P., Queues, Inventories, and Maintenance, Wiley, New York, 1958.
• Parzen, E., Stochastic Processes, Holden-Day, San Francisco, 1962.
• Saaty, T., Elements of Queuing Theory with Applications, Dover, New York, 1983.
• Tijms, H. C., Stochastic Models—An Algorithmic Approach, Wiley, New York, 1994
• Taha, H. Investigación de Operaciones 2011