PROBLEMAS RESUELTOS DE TEORIA DE LINEAS DE ESPERA

EJERCICIO 1

Frente a una ventanilla del Banco Estatal se presentan 560 personas diarias (jornada de 8
horas); el cajero puede dar servicio a 100 personas como promedio por hora. Con la hipótesis
de llegadas Poissonianas y servicios exponenciales, encontrar el factor promedio de
utilización del sistema, el tiempo ocioso promedio en el sistema, la probabilidad que haya 3
clientes en el sistema, el número promedio de personas en el sistema, la cantidad promedio de
clientes en la cola, el tiempo promedio que permanece una persona en el sistema, el tiempo
promedio de un cliente en la fila, el tiempo promedio que tarda un servicio, la probabilidad
que existan 4 personas.

Llegadas Poisson; servicios exponenciales; = 70 clientes / hora; = 100 clientes

/ hora; = ?; P0 = ?; Pn = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; Pr (n > 4)
= ?; Pr (espera > W) = ?; S = 1; < S

; = 100/700; = 70%; El tiempo que permanece ocupado en promedio el

sistema es el 70%.
P0 = 1 - ; P0 = 1 - 0,7; P0 = 30%El tiempo ocioso promedio del sistema es del
30%.
Pn = (1 - ) ; Pn= (1 - 0,7) * 0,73; Pn = 10,29% La probabilidad que en un
momento determinado haya en el sistema 3 clientes es del 10,29%.

Ws = W – Wq ; Ws = 2 min – 1,4 min; Ws = 0,6 min. En promedio el tiempo que

tarda un servicio corresponde a ,6 minutos.

EJERCICIO 2

A un taller llegan los pedidos de reparaciones en forma de distribución Poisson a

un promedio de 4 clientes / hora. El operario que los inspecciona para
diagnosticar las reparaciones a hacer efectúa dicha actividad en una forma
normal; en promedio tal inspección le toma 6 minutos. Realizando la evaluación
de tiempos y movimientos se encontró que el tiempo de servicio normalmente
distribuido tiene una = ,125. Calcular las características de operación del
sistema.

Llegadas Poisson; servicios arbitrarios; = 4 clientes / hora; = 10 clientes /

hora; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; S = 1; < S

; = 4/10; = 40% En promedio el tiempo que permanece ocupado el

sistema es el 40%.
P0 = 1 - ; P0 = 1 - 0,4; P0 = 60%El tiempo promedio que permanece
desocupado el sistema es el 60%.

Ws = W - Wq; Ws = 0.55 - 0.45; Ws = 0.1 hora = 6 min. En promedio el tiempo

que dura un servicio es de 6 minutos

EJERCICIO 3

El Banco Departamental ha decidido instalar un cajero automatizado de atención

a automovilistas para las personas que deseen hacer un solo depósito; el
fabricante le ha informado al Banco que en estos casos el tiempo de servicio es
constante con 7,5 minutos. Para determinar las características de operación de
este nuevo sistema se han evaluado las llegadas de los automóviles y se ha
encontrado que se comportan en forma de distribución Poisson a una llegada de
4 automóviles / hora. Encontrar la congestión en el sistema.

Llegadas Poisson; servicios constantes; = 4 autos / hora; = 8 autos /hora; =

?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; S = 1; < S

; = 4/8; = 50% En promedio el factor de utilización del sistema es el

50%.
Ws = W - Wq; Ws = 0.1875; Ws = 0.125 hora = 7.5 min. En promedio el tiempo
de un servicio es de 7.5 minutos

EJERCICIO 4

En una empresa la reparación de un cierto tipo de maquinaria existente en el

mercado se realiza en 5 operaciones básicas que se efectúan de una manera
secuencial; si le tiempo que se lleva en realizar cada uno de los 5 pasos tiene
una distribución exponencial con media de 5 minutos. Estas máquinas se
descomponen según una distribución Poisson con una razón media de 2
máquinas / hora y en la fábrica solo hay un mecánico que las repara. Calcular las
características de operación de la empresa.

Llegadas Poisson; servicios constantes; = 2 maquina / hora; = 2.4 maquina

/hora; K = 5; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; S = 1; < S

; = 2/24; = 83.33% En promedio el tiempo que permanece ocupado el

sistema es del 83.33%
Ws = W - Wq; Ws = 1.66 - 1.249; Ws = 0.411 hora = 25 min. En promedio el
tiempo de un servicio es de 25 minutos

EJERCICIO 5

Al Taller El Recambio para cambio de aceite, los autos llegan a un promedio de

18 carros por hora en forma Poisson. La población es infinita pero el espacio
físico en el sistema alcanza solamente para 3 vehículos; puede servir a un
promedio de 6 carros por hora de acuerdo a una distribución exponencial;
determinar las estadísticas de congestión de este taller.

Llegadas Poisson; servicios especiales con cola finita; = 18 carros / hora; = 6

carros/hora; K = 3; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; S = 1;
S=1

; = 2/24; = 83.33% En promedio el tiempo que permanece ocupado el

sistema es del 83.33%

Ws = W - Wq; Ws = 0.158 - 0.104; Ws = 0.054 hora = 3.27 min. Un cambio de

aceite tarda en promedio 3.27 minutos.

EJERCICIO 6

Una máquina fotocopiadora es utilizada por 3 secretarias de una oficina para

obtener las copias que su sección requiere; como la magnitud del trabajo difiere
de acuerdo al número de copias que cada quien traiga, se hizo un análisis el cual
dejó concluir que la máquina tiende a un proceso de Poisson con un promedio de
8 trabajos por hora. Los requerimientos de utilización son también aleatorios de
acuerdo a un proceso Poissoniano con una tasa media de 5 trabajos por hora.
Calcular las características de utilización de la fotocopiadora.
Llegadas Poisson; servicios especiales fuente limitada; = 5 trabajos / hora; =
8 carros/hora; K = 3; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; S =
1; S = 1

Ws = W - Wq; Ws = 0.32- 0.156; Ws = 0.164 hora = 9.84 min. Un servicio

promedio en la fotocopiadora es de 9.84 minutos

EJERCICIO 7

El Banco Departamental desea operar una nueva sucursal; luego de realizados

los estudios el Banco considera que con 4 servidores es suficiente. Los clientes
llegan en promedio a una tasa de 20 por hora de acuerdo a una distribución
Poisson y se sabe que se requieren en promedio 2 minutos para atender a cada
cliente con una distribución aproximadamente exponencial. Calcular las
estadísticas de operación del Banco.

Llegadas Poisson; servicios exponencial; = 20 clientes/ hora; = 30

clientes/hora; K = 4; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; S =
1; < K

P0 = 50,56%En promedio el tiempo improductivo del sistema es del 50,56%.

= 1 - P0; = 1 - 0.5056; = 49.44% El 49.44% del tiempo el sistema permanece
ocupado.
Ws = W - Wq; Ws = 0.03414 - 0.0008135; Ws = 0.03332 hora = 1.9992 min.
Un servicio promedio en la fotocopiadora es de 1.9992 minutos.

EJERCICIO 8

Una Compañía debe tomar una decisión con respecto a su política de contratar
un mecánico para reparar un mecanismo que se descompone con una tasa
promedio de 4 por hora de acuerdo con una distribución Poisson; el tiempo
improductivo de cualquiera de los mecanismos está costando $5000 por hora a la
Empresa. La Compañía puede contratar dos tipos distintos de mecánicos: uno
lento, pero poco costoso a $2500 por hora y el otro rápido, pero más costoso a
$4500 por hora; el mecánico lento puede reparar exponencialmente los
mecanismos a una tasa promedio de 6 por hora, mientras que el mecánico
rápido repara exponencialmente a razón de 8 por hora. Basándose en los datos
anteriores cuál mecánico debe contratarse?

Llegadas Poisson; servicios exponencial; = 4 mecanismos / hora; = 6

reparaciones /hora; L = 6 reparaciones / hora; R = 8 reparaciones / hora ; WL
= ?; WR = ?; CTL = ?; CTR = ?; S = 1; < S

Costo Total = Costo Ocioso * No de máquinas dañadas en el período + Costo de

Mano de Obra en el período.
CTL = 2500 * 4 + 2500;CTL = $12500
CTR = 1250 * 4 + 4500;CTL = $ 9500
Donde COL, COR, CTL y CTR corresponden a costo ocioso para el mecánico lento,
costo ocioso para el mecánico rápido, costo total para el mecánico lento y costo
total para el mecánico rápido.
La decisión es entonces finalmente contratar el mecánico rápido, porque la
Compañía ahorra costos.

EJERCICIOS PROPUESTOS

1. Se tiene un sistema de colas con dos servidores en una condición de estado

estable en donde el número de clientes en el sistema varía entre cero y cuatro.
Para n = 0, 1, 2, 3, 4, la probabilidad Pn que haya exactamente n clientes en el
sistema es
P0 = 1/16; P1 = 1/4; P2 = 3/8; P3 = 1/4; P4 = 1/16; determine

A) El número de clientes esperado en el sistema.

B) El número de clientes esperado en la fila.
C) El número esperado de clientes que están siendo servidos.
D) Dado que la tasa media de llegadas es de 2 clientes por hora, determine le
tiempo de espera en el sistema y en la línea de espera.
E) Dado que ambos servidores tienen el mismo número esperado de servicio,
utilice los resultados de D) para determinar este tiempo esperado de servicio.

2. Un sistema de filas tiene dos servidores, un distribución de tiempos entre

llegadas exponencial con media de 2 horas y una distribución de tiempos de
servicio exponencial con media de 2 horas para cada servidor; lo que es más a
las 12:00 del día acaba de llegar un cliente .
A) ¿Cuál es la probabilidad que la siguiente llegada ocurra i) Antes de la 1:00
p.m.? ii) ¿Entre la 1:00 y las 2:00 p.m.? iii) ¿Después de las 2:00 p.m.?
B) Suponga que no llegan más clientes antes de la 1: p.m. ahora ¿Cuál es la
probabilidad que la siguiente llegada tenga lugar entre la 1:00 p.m. y las 2:00
p.m.?
C) ¿Cuál es la probabilidad que le número de llegadas entre la 1:00 p.m. y las
2:00 p.m. sea i) 0 ii) 1 iii) 2 o más ?
D) Suponga que ambos servidores están atendiendo clientes a la 1:00 p.m.
¿Cuál es la probabilidad que ningún cliente haya completado su servicio i) Antes
de las 2:00 p.m.? ii) Antes de la 1.10 p.m.? iii) Antes de la 1:01 p.m.?

3. Un sistema de líneas de espera tiene dos servidores, cuyos tiempos de

servicio son variables aleatorias independientes e idénticamente distribuidas con
una distribución exponencial con media de 15 minutos. El cliente X llega cuando
ambos servidores están ociosos; cinco minutos después llega el cliente Y,
mientras que el cliente X está siendo atendido. Otros diez minutos más tarde,
llega el cliente Z y los dos clientes X y Y están todavía siendo servidos; no llegan
más clientes durante este intervalo de quince minutos.
A) ¿Cuál es la probabilidad que el cliente X complete su servicio antes que el
cliente Y?
B) ¿Cuál es la probabilidad que el cliente Z complete su servicio antes que el
cliente X?
C) ¿Cuál es la probabilidad que el cliente Z complete su servicio antes que el
cliente Y?
D) Determine la función de distribución acumulada del tiempo de espera en el
sistema para el cliente X; encuentre además la media y la desviación estándar?
E) Repita D) para el cliente Y.
F) Determine el valor esperado y la desviación estándar del tiempo de espera en
el sistema para el cliente Z.
G) Determine la probabilidad que lleguen exactamente dos clientes más durante
el próximo intervalo de quince minutos.

4. Considere el proceso de nacimiento y muerte con todas las n= 2 (n = 1,

2, ...), 0= 3, 1= 2, 2= 1, n= 0 para n = 3, 4, ...
A) Construya el diagrama de tasas.
B) Calcule P0, P1, P2, P3 y Pn para n = 4, 5, ...
C) Calcule L, Lq, W y Wq.

5. En la compañía Seguros Atalaya, las funciones de depósito y retiro asociadas

con cierto producto de inversión están separadas entre dos dependientes; las
formas de depósito llegan aleatoriamente al escritorio de Clara con una tasa
media de 16 por hora; las formas de retiro llegan también de manera aleatoria al
escritorio de Elena con una tasa media de 14 por hora. El tiempo requerido para
procesar cualquiera de las dos transacciones tiene una distribución exponencial
con tasa media de 3 minutos. Para reducir el tiempo de espera en el sistema
para ambas formas el Departamento de Actuaría ha hecho las siguientes
recomendaciones: 1) Capacitar a las dos dependientes para que puedan manejar
depósitos y retiros 2) Colocar a los dos tipos de transacciones en la misma cola
con acceso a las dos dependientes.
A) Determine el tiempo esperado en el sistema bajo los procedimientos actuales
para cada tipo de transacción. Después combine estos resultados para calcular el
tiempo esperado en el sistema para una llegada aleatoria de cualquier tipo.
B) Si se adoptan las recomendaciones, determine el tiempo esperado en le
sistema para las transacciones que llegan.

REFERENCIA:
http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060015/docs_curso/co
ntenido.html