Está en la página 1de 8

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 hiptesis
de llegadas Poissonianas y servicios exponenciales, encontrar el factor promedio de
utilizacin del sistema, el tiempo ocioso promedio en el sistema, la probabilidad que haya 3
clientes en el sistema, el nmero 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 distribucin Poisson a
un promedio de 4 clientes / hora. El operario que los inspecciona para
diagnosticar las reparaciones a hacer efecta dicha actividad en una forma
normal; en promedio tal inspeccin le toma 6 minutos. Realizando la evaluacin
de tiempos y movimientos se encontr que el tiempo de servicio normalmente

distribuido tiene una


sistema.

= ,125. Calcular las caractersticas de operacin del

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 atencin
a automovilistas para las personas que deseen hacer un solo depsito; el
fabricante le ha informado al Banco que en estos casos el tiempo de servicio es
constante con 7,5 minutos. Para determinar las caractersticas de operacin de
este nuevo sistema se han evaluado las llegadas de los automviles y se ha
encontrado que se comportan en forma de distribucin Poisson a una llegada de
4 automviles / hora. Encontrar la congestin en el sistema.
Llegadas Poisson; servicios constantes; = 4 autos / hora; = 8 autos /hora;
= ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; S = 1; < S
;
50%.

= 4/8;

= 50% En promedio el factor de utilizacin del sistema es el

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 reparacin de un cierto tipo de maquinaria existente en el
mercado se realiza en 5 operaciones bsicas que se efectan de una manera
secuencial; si le tiempo que se lleva en realizar cada uno de los 5 pasos tiene
una distribucin exponencial con media de 5 minutos. Estas mquinas se
descomponen segn una distribucin Poisson con una razn media de 2
mquinas / hora y en la fbrica solo hay un mecnico que las repara. Calcular las
caractersticas de operacin 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 poblacin es infinita pero el espacio
fsico en el sistema alcanza solamente para 3 vehculos; puede servir a un
promedio de 6 carros por hora de acuerdo a una distribucin exponencial;
determinar las estadsticas de congestin 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 mquina fotocopiadora es utilizada por 3 secretarias de una oficina para
obtener las copias que su seccin requiere; como la magnitud del trabajo difiere
de acuerdo al nmero de copias que cada quien traiga, se hizo un anlisis el cual
dej concluir que la mquina tiende a un proceso de Poisson con un promedio de
8 trabajos por hora. Los requerimientos de utilizacin son tambin aleatorios de
acuerdo a un proceso Poissoniano con una tasa media de 5 trabajos por hora.
Calcular las caractersticas de utilizacin 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 distribucin
Poisson y se sabe que se requieren en promedio 2 minutos para atender a cada
cliente con una distribucin aproximadamente exponencial. Calcular las
estadsticas de operacin 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 Compaa debe tomar una decisin con respecto a su poltica de contratar
un mecnico para reparar un mecanismo que se descompone con una tasa
promedio de 4 por hora de acuerdo con una distribucin Poisson; el tiempo
improductivo de cualquiera de los mecanismos est costando $5000 por hora a la
Empresa. La Compaa puede contratar dos tipos distintos de mecnicos: uno
lento, pero poco costoso a $2500 por hora y el otro rpido, pero ms costoso a
$4500 por hora; el mecnico lento puede reparar exponencialmente los
mecanismos a una tasa promedio de 6 por hora, mientras que el mecnico rpido
repara exponencialmente a razn de 8 por hora. Basndose en los datos
anteriores cul mecnico 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 mquinas daadas en el perodo + Costo de


Mano de Obra en el perodo.

CTL = 2500 * 4 + 2500;CTL = $12500


CTR = 1250 * 4 + 4500;CTL = $ 9500
Donde COL, COR, CTL y CTR corresponden a costo ocioso para el mecnico lento,
costo ocioso para el mecnico rpido, costo total para el mecnico lento y costo
total para el mecnico rpido.
La decisin es entonces finalmente contratar el mecnico rpido, porque la
Compaa ahorra costos.

EJERCICIOS PROPUESTOS
1. Se tiene un sistema de colas con dos servidores en una condicin de estado
estable en donde el nmero de clientes en el sistema vara 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 nmero de clientes esperado en el sistema.
B) El nmero de clientes esperado en la fila.
C) El nmero esperado de clientes que estn 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 lnea de espera.
E) Dado que ambos servidores tienen el mismo nmero esperado de servicio,
utilice los resultados de D) para determinar este tiempo esperado de servicio.
2. Un sistema de filas tiene dos servidores, un distribucin de tiempos entre
llegadas exponencial con media de 2 horas y una distribucin de tiempos de
servicio exponencial con media de 2 horas para cada servidor; lo que es ms a
las 12:00 del da acaba de llegar un cliente .
A) Cul 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) Despus de las 2:00 p.m.?
B) Suponga que no llegan ms clientes antes de la 1: p.m. ahora Cul es la
probabilidad que la siguiente llegada tenga lugar entre la 1:00 p.m. y las 2:00
p.m.?
C) Cul es la probabilidad que le nmero de llegadas entre la 1:00 p.m. y las
2:00 p.m. sea i) 0 ii) 1 iii) 2 o ms ?
D) Suponga que ambos servidores estn atendiendo clientes a la 1:00 p.m.
Cul es la probabilidad que ningn 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 lneas de espera tiene dos servidores, cuyos tiempos de
servicio son variables aleatorias independientes e idnticamente distribuidas con
una distribucin exponencial con media de 15 minutos. El cliente X llega cuando
ambos servidores estn ociosos; cinco minutos despus llega el cliente Y,
mientras que el cliente X est siendo atendido. Otros diez minutos ms tarde,
llega el cliente Z y los dos clientes X y Y estn todava siendo servidos; no llegan
ms clientes durante este intervalo de quince minutos.
A) Cul es la probabilidad que el cliente X complete su servicio antes que el
cliente Y?
B) Cul es la probabilidad que el cliente Z complete su servicio antes que el
cliente X?
C) Cul es la probabilidad que el cliente Z complete su servicio antes que el
cliente Y?

D) Determine la funcin de distribucin acumulada del tiempo de espera en el


sistema para el cliente X; encuentre adems la media y la desviacin estndar?
E) Repita D) para el cliente Y.
F) Determine el valor esperado y la desviacin estndar del tiempo de espera en
el sistema para el cliente Z.
G) Determine la probabilidad que lleguen exactamente dos clientes ms durante
el prximo intervalo de quince minutos.
4. Considere el proceso de nacimiento y muerte con todas las
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.

n= 2 (n = 1,

5. En la compaa Seguros Atalaya, las funciones de depsito y retiro asociadas


con cierto producto de inversin estn separadas entre dos dependientes; las
formas de depsito llegan aleatoriamente al escritorio de Clara con una tasa
media de 16 por hora; las formas de retiro llegan tambin 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 distribucin exponencial
con tasa media de 3 minutos. Para reducir el tiempo de espera en el sistema
para ambas formas el Departamento de Actuara ha hecho las siguientes
recomendaciones: 1) Capacitar a las dos dependientes para que puedan manejar
depsitos 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 transaccin. Despus 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/con
tenido.html