Universidad Nacional

Escuela de Informática
Curso: Investigación de Operaciones

Ejercicios
Teoría de Colas

1. En un banco los clientes llegan según una distribución de Poisson a una tasa de 27 por hora. El
tiempo de servicio por cliente es exponencial de media 0.035 horas.

(a) Si se utiliza un cajero ¿se satisface la demanda?

(b) Calcule la utilización en el sistema.
(c) ¿Cuál es la cantidad de clientes esperada en el sistema?
(d) ¿Cuál es tiempo promedio que un cliente debe invertir en el sistema?

Solución:
En este problema:
= 27c=h
1
= 0:035 ) = 28:571428
Dado que < se satisface la demanda utilizando un servidor (un cajero).
27
U= = 28:571428 = 0:945
Lo cuál signi…ca que aproximadamente el 94% del tiempo, el cajero estará ocupado.
Por otra parte:
27 27
E (N ) = = 28:571428 27 = 1:571428 = 17:1818 clientes por hora
1 1 1
E (T ) = = 28:571428 27 = 1:571428 = 0:6363 horas = 0:6363 60 min = 38:1 min

2. A una joyería de lujo llegan clientes a razón de 9 por hora según una ley de Poisson. Cada uno
deja un bene…cio medio de 8000 colones. El tiempo que se tarda en servir sigue una distribución
exponencial con parámetro = 5. Si hay más de dos cliente en la cola, los clientes no pasan al
establecimiento. Los clientes pueden llegar juntos. Determine:

(a) La probabilidad de que el sistema de colas esté ocupado.

(b) La probabilidad de que un cliente que quiera entrar desista de hacerlo.
(c) Encuentre la probabilidad solicitada en b asumiendo que los clientes llegan por separado.
(d) ¿Es necesario contratar otro dependiente si cada uno cuesta 3000 colones la hora?

Solución:
En este problema:
= 9c=h
= 5c=h
Probabilidad de que el sistema de colas esté ocupado:
" 1 # 1
X (1:8)n (1:8)2 2 1
P0 = n! + 2! 1
1 9
= 1 + 1:8 + (1:8)
2 10 = 1
19 = 0:05263 2
10
n=0
En consecuencia:
s
( ) s 1
P = P0 s! s = 19 16:2 = 0:85263157

1
 Probabilidad de que un cliente que quiera entrar desista de hacerlo:
P =1 P con P la probabilidad de que existan dos o menos clientes en la cola
4
X
1 1 1 (1:8)2 1 (1:8)3 1 (1:8)4
P = Pj = 19 + 19 1:8 + 19 2 + 19 22 + 19 23 = 0:378 43
j=0

Finalmente:
P =1 P = 0:6215684211
Si se asume que los clientes llegan de a uno, la longitud máxima de la cola es tres, por lo tanto:
1 (1:8)5
P = P5 = 19 24 = 0:06215 7
¿Es necesario contratar otro dependiente?
Hallemos E (N ) con dos servidores:
1 93 1 729 729
E (L) = 19 5(10 9)2
= 19 5 = 95 = 7: 673 7c=h
Por tanto:
E (N ) = E (L) + = 9:473684211c=h
La utilidad por hora con dos servidores sería de:
8000 E (N ) 6000 = 69789:47368
Hallemos E (N ) con tres servidores:
" 2 # 1
X (1:8)n (1:8)3 (1:8)2 (1:8)3
1
1 15 20
P0 = n! + 3! 1 9
= 1 + 1:8 + 2 + 6 6 = 137 = 0:145 99
15
n=0
20 94 20 6561 729
E (L) = 137 52 2(15 9)2
= 137 1800 = 1370 c=h = 0:532 12c=h
Por tanto:
E (N ) = E (L) + = 2:332116788c=h
La utilidad por hora con tres servidores sería de:
8000 E (N ) 9000 = 9656: 9
Comparando ambas utilidades se concluye que no es necesario contratar otro dependiente.

3. La o…cina de Hacienda de una localidad tiene dos líneas de teléfono. Un promedio de 90 personas
por hora tratan de llamar y la longitud promedio de cada llamada es de 1 minuto. Suponer un
modelo de Poisson.

(a) ¿Qué fracción de tiempo estarán libres ambas líneas?

(b) ¿Qué fracción de tiempo estarán ocupadas?
(c) ¿Qué fracción de tiempo estará desocupada exactamente una línea?

Solución:
En este problema:
= 90c=h = 32 c= min
1
= 1 ) = 1c= min

¿Qué fracción de tiempo estarán libres ambas líneas?

" 1 # 1
X ( 3 )n ( 32 )
2
1
1
P0 = 2
n! + 3! 1 3
= 1 + 32 + 98 4 = 1
7 = 0:142 86
4
n=0
Es decir, el 14.28% del tiempo las líneas telefónicas estarán libres.

2
 ¿Qué fracción de tiempo estarán ocupadas?
9 9
P = P0 2 = 14 = 0:642 86
Es decir, el 64.28% del tiempo las líneas telefónicas estarán ocupadas.
¿Qué fracción de tiempo estará desocupada exactamente una línea?
Si una línea está desocupada debemos hallar la probabilidad de que exista en el sistema una
persona:
3 3
P1 = P0 2 = 14 = 0:214 29
Finalmente, el 21.42% del tiempo una línea telefónica estará desocupada.

4. Una sucursal de caja del BCR cuenta con cuatro cajeros. Ha averiguado que las distribuciones
del tiempo de servicio son exponenciales con un promedio de tiempo de servicio de 6 minutos por
cliente. Se sabe que los clientes llegan durante las 8 horas que está abierta la o…cina, según una
distribución de Poisson con un promedio de 30 clientes por hora ¿Cuántas horas diarias dedica
como máximo cada cajero al desempeño de su trabajo?

Solución:
En este problema:
= 30c=h
= 16 c= min = 10c=h
" 3
# 1
X 1
3n 34 1 9 27 81 2
P0 = n! + 4! 1 3 = 1+3+ 2 + 6 + 24 4 = 53 = 0:03773 6
4
n=0
Luego:
2 305 30 2 305
E (N ) = 53 103 6(40 30)2
+ 10 = 53 6 105 + 3 = 4: 528 3c=h
Por tanto, la cantidad máxima de tiempo diaria de servicio de un empleado es:
E (N ) 6 8 = 217: 36 min

5. En una clínica se reciben una media de 40 accidentados por día. El tiempo medio de servicio es de
una hora. Supónga que la clínica trabaja 12 horas al día. Hallar la probabilidad de que haya más
de 2 enfermos en cola, en función de que la clínica tenga 4 médicos ¿Qué ocurriría si sólo tuviera
tres?

En este problema:
= 40a=d
= 12a=d
Hallar la probabilidad de que haya más de 2 enfermos en cola:
P = 1 P con P la probabilidad de que hay dos o menos enfermos en cola. Luego:
" 3 # 1
X ( 10 )n ( 10
4
3 ) 1 1
P0 = 3
n! + 4! 1 40
= 1 + 10 50 500 1250
3 + 9 + 81 + 243 6
27
= 1267 = 0:02131
48
n=0
6
X
P = Pj
j=0
27 27 10 27 10 2 1 27 10 3 1 27 10 4 1 27 10 5 1 27 10 6 1
= 1267 + 1267 3 + 1267 3 2 + 1267 3 6 + 1267 3 24 + 1267 3 24 4 + 1267 3 24 42
127 129
= 205 254 = 0:61937
Finalmente:

3
 P =1 P = 0:38063
¿Qué ocurriría si sólo tuviera tres?
No se podría satisfacer la demanda dado que >3 .

6. Un banco tiene dos cajeros que atienden un promedio de 60 operaciones (clientes) por hora cada
uno, de acuerdo con una distribución exponencial negativa. Llegan al banco un promedio de 100
clientes por hora, según un proceso de Poisson. Determinar la probabilidad de que uno de los
cajeros esté ocioso.

Solución:
En este problema:
= 100c=h
= 60c=h
La probabilidad de tener un cajero ocioso es:
" 1 # 1
X ( 5 )n ( 53 )
2
3 1 5
P = P0 + P1 = n! + 2! 1 5
+ P0 3
6
n=0
1 5 8
= 11 + 3 P0 = 33

7. En una empresa de envío de pizzas se mejora el servicio dependiendo del número de clientes es-
perando. Si hay menos de 5 o 5 esperando, se utilizan bicicletas con una tasa de servicio de 24
minutos por cliente y si hay más de 5 clientes esperando se utilizan motos de 500 cc. con una tasa
de servicio de 12 minutos por cliente. Estudiar cuánto deberemos esperar en promedio por una
pizza, sabiendo que la demanda es de 2 por hora. Considerar el caso en el que hay 1 repartidor, y
el caso en el que hay 2. Suponer un modelo Poissoniano para la demanda, otro exponencial para
el servicio y que cada cliente solicita únicamente una pizza.

Solución:
En este problema: 8 1
< = 30 c= min
1
: = 24 c= min si hay 5 o menos en espera
1
12 c= min si hay más de 5 en espera

Debemos calcular en ambos casos E (T ).

Caso de un repartidor
Si hay 5 o menos clientes esperando:
1 1
E (T ) = = 1 1 = 120 min
24 30

Si hay más de 5 clientes en espera:

1 1
E (T ) = = 1 1 = 20 min
12 30

Caso de dos repartidores

Si hay 5 o menos clientes esperando:
" 1 # 1
X ( 4 )n 2
( 45 ) 5
P0 = 5
n! + 2! 3 = 37 = 0:42857
n=0
3
3 ( 30
1
) 16
E (L) = 7 1 2
= 105 = 0:15238c= min
1
24 ( 12 30
1
)
16
E(L) 32
E(W ) = = 105
1 = 7 = 4:571 4 min
30

4
 1 1
E (T ) = E(W ) + = 4: 571 4 + 1 = 28:571 min
24

Si hay más de 5 clientes en espera:

" 1 # 1
X ( 2 )n 2
( 25 ) 5
P0 = 5
n! + 2! 4 = 23 = 0:666 67
n=0
3
2 ( 30
1
) 1
E (L) = 3 1 2
= 60 = 0:01 666 7c= min
1
12 ( 6 30
1
)
1
E(L) 1
E(W ) = = 60
1 = 2 = 0:5 min
30
1 1
E (T ) = E(W ) + = 0:5 + 1 = 12: 5 min
12

Se observa que con más de un servidor los tiempos de entrega mejoran considerablemente,
cuando hay 5 o menos clientes. Si no es frecuente esta tasa de llegadas, es decir, la mayoría
del tiempo hay más de 5 clientes se podría pensar en tener un servidor únicamente, en caso
contrario, sería recomendable contratar otro.
Nota: el criterio de decisión en este problema fueron los tiempos de entrega.