Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema2Problemas PDF
Tema2Problemas PDF
EJERCICIOS
Una sucursal bancaria estima que la tasa de llegada de clientes (siguiendo una
distribucin de Poisson) es de 30 clientes/hora. En el momento de observacin del
fenmeno a estudiar hay solo una ventanilla abierta al pblico y el tiempo de servicio
est distribuido exponencialmente con media 115 sg/cliente. Determinar:
Por determinado tramo de carretera se observa el paso de vehculos con una frecuencia
de 2 vehculos por minuto. Calcular:
Pgina 1/23
Tema 2
Instante de Instante de
Instante de salida
Usuarios entrada al sistema entrada al
del servidor T(s)
(s) servidor T(s)
0 0 0 0.051
1 1.75 1.75 3.006
2 2.405 3.006 39.992
3 20.557 39.992 74.533
4 22.95 74.533 100.517
En un haz de 4 circuitos, cada uno est ocupado un cuarto de hora diferente de la hora
cargada (HC) Cul es el trfico cursado por cada circuito y por el haz?
Si coinciden los 4 cuartos de hora, cul es ahora el trfico cursado por cada circuito y
por el haz?
Pgina 2/23
Tema 2
EJERCICIO 6 (M/M/1)
Un nuevo restaurante de comida rpida tiene una sola caja. En media, los clientes llegan
a la caja con una tasa de 20 a la hora. Las llegadas se suponen con distribucin de
Poisson. El cajero puede cobrar, en media, a 12 clientes cada media hora. Se supone que
el tiempo de servicio es exponencial.
Pgina 3/23
Tema 2
EJERCICIO 9 (M/M/1)
Los enlaces que unen los nodos componentes de una Red Iberpac X.25 tienen una
velocidad de transmisin de 9600 bps. El conmutador de paquetes puede analizarse
como un modelo M/M/1. Despreciando el tiempo de proceso y considerando paquetes
con longitud media de 128 bytes, calcular:
EJERCICIO 11 (M/M/c/c)
Pgina 4/23
Tema 2
Una central telefnica produce un trfico saliente de 750 LLR/HC. Suponga que los
circuitos desean explotarse con una prdida menor del 1%.
La compaa Teleconsulte S.A. tiene una centralita de 4500 lneas para empleados cuya
herramienta de trabajo bsica es el telfono. Hasta hace tres meses, la centralita no
dispona del servicio de buzn de voz. Entonces se observ que la organizacin estaba
perdiendo oportunidades de negocio, puesto que el 30% de las llamadas entrantes eran
rechazadas al encontrarse el empleado llamado ausente u ocupado. Adems se
cuantific lo siguiente:
- La duracin media de las llamadas era de 3 minutos.
- El trfico cursado por la centralita en HC era de 210 Erlangs.
Se instal el hardware de la figura para aadir la funcionalidad del buzn de voz en la
centralita. Destacan los siguientes componentes:
- Una nica tarjeta de interfaz de lnea (denominada tarjeta I) con suficientes
puertos de entrada para recoger todo el trfico entrante al buzn.
- El agregado de controlador y otros dispositivos, para dirigir las operaciones del
buzn.
- Dispositivos de reproduccin locuciones (nmero limitado de tarjetas de tipo R)
- Dispositivos de grabacin de mensajes (nmero limitado de tarjetas de tipo G)
Con el buzn en funcionamiento, se genera adems un nuevo trfico a causa de las
consultas que los empleados realizan a sus propios buzones.
Pgina 5/23
Tema 2
Cuando una llamada en la centralita no puede ser cursada por destino ausente u
ocupado, la llamada se conecta a I por una de sus N entradas. A partir de ese instante el
controlador solicita la reproduccin de una o varias locuciones (asignando un recurso en
R). Despus puede o no solicitar un recurso a G para almacenar el mensaje de voz del
usuario llamante en el disco de memoria. Al reservar el recurso en G se libera en R
puesto que no se reproduce y graba al la vez. Cuando la llamada finaliza, se liberan
todos los recursos asignados a ella (en I, R, G).
Se pide:
1. Dibuje el esquema para sistemas de espera/prdida/desbordamiento que comprende
la centralita con el servicio de buzn de voz expuesto. Para ello, considere la figura
del enunciado como un nico elemento sin entrar en detalle de sus componentes.
Especifique al menos los siguientes parmetros: trfico entrante a la centralita,
throughputs, e , b , trfico rechazado en el buzn, nmero de servidores en
centralita.
2. Indique mediante la notacin de Kendall qu tipo de sistema es la centralita.
3. Calcule la tasa de llamadas a la que estaba sometida la centralita antes de poner en
funcionamiento el buzn de voz.
4. Calcule la tasa de llamadas b en nmero de llamadas en la HC.
Memoria
Sealizacin
1
e Interfaz de lnea
Controlador
Grabacin
b (I)
Reproduccin
(G)
DTMF (R)
N
Bus
Buzn de voz
Parte 2
Para el resto del problema considere la centralita con el buzn de voz en
funcionamiento. En el buzn de voz, el tiempo de procesamiento por el controlador es
Pgina 6/23
Tema 2
Pgina 7/23
Tema 2
Cada una de las cadenas dispone de su propio Centro de Atencin al Cliente: un Call
Center de AhorraSuper en Madrid y otro de SuperPrecios en Barcelona. Los centros
de llamadas estn diseados bajo los siguientes criterios:
b) Indique el nmero mnimo de E1s (enlaces primarios) que habra que ampliar
en Madrid para tener una calidad de servicio no peor que en Barcelona.
Pgina 8/23
Tema 2
1600
Intentos de llamadas
1200
800
400
0
00-01 06-07 12-13 18-19 23-24
Tramos horarios
5
C=90
4.5 C=100
C=110
4
C=120
3.5 C=130
Probabilidad de bloqueo (%)
C=140
3
C=150
2.5
1.5
0.5
0
75 80 85 90 95 100 105 110 115 120 125 130 135 140
Intensidad de trfico (u)
Figura 2 Erlang-B
EJERCICIO 16 (M/M/c)
a) Calcular el nmero mnimo de lneas de salida para poder cursar el trfico ofrecido.
b) Para el nmero mnimo de lneas, calcular el trfico cursado por lnea.
c) Porcentaje de ocupacin de las lneas.
Pgina 9/23
Tema 2
d) Calcular el nmero de lneas del sistema para que cada lnea estuviera desocupada al
menos el 10% del tiempo.
e) Determinar el nmero de paquetes por segundo que enva cada lnea y el sistema
completo en las condiciones del apartado anterior.
EJERCICIO 17 (M/M/c)
Uno de los servicios de un conocido operador telefnico utiliza una mquina que se
comporta como un sistema de espera pura. A este equipo se conecta un nmero
determinado de circuitos. En los ltimos meses, probablemente influenciado por la
situacin econmica que atraviesa el pas, se ha detectado un descenso en el nmero de
intentos de llamadas. Dicha reduccin se estima en un 25%.
Se desea liberar algunos de los circuitos que sern utilizados para otros equipamientos.
En ningn caso se quiere reducir la calidad del servicio, siendo la probabilidad mnima
de servicio inmediato el 55% en la HC. Otros datos de la mquina a estudiar son:
Calcule el nmero de circuitos que se pueden liberar del equipo cumpliendo las
anteriores especificaciones. Para ello dispone de las curvas de las distribuciones Erlang-
B y Erlang-C. Se recomienda trabajar con minutos como unidad de tiempo.
65%
60%
55%
50%
c=15
c=30
Erlang-B(c,u)
45% c=35
c=40
c=45
40% c=50
c=55
c=60
35%
30%
25%
20%
35 39 43 47 51 55 59 63 67 71 75 79 83 87 91 95 99
u (E)
Pgina 10/23
Tema 2
65%
60%
55%
50%
c=30
c=35
Erlang-C(c,u)
45% c=40
c=45
c=50
40% c=55
c=60
c=65
35%
30%
25%
20%
23 27 31 35 39 43 47 51 55 59 63
u (E)
Un supermercado cuenta con 7 cajas de cobro. Los clientes llegan a ellas siguiendo un
proceso de Poisson con una tasa media de 100 clientes/hora. El personal que atiende
cada caja de cobro necesita en media 5 segundos para procesar cada unidad de compra
(cada elemento que el cliente desea comprar) Adems, se estima que el tiempo de cobro
de un cliente, sea en efectivo o con tarjeta, es de 1.5 minutos.
El grupo A supone el 10% de los clientes totales. En este grupo, el nmero medio de
unidades en las compras es 9 unidades/cliente, mientras que en el grupo B asciende a 30
unidades/cliente. Con vistas a reducir el tiempo medio de espera en cola, el gerente de
tienda se est planteando aplicar una de las dos soluciones siguientes:
Pgina 11/23
Tema 2
C(c,u)
0.2 0.3 0.4 0.5 0.6 0.7 0.8
Servidores
6 3.62 4.06 4.43 4.75 5.05 5.30 5.55
7 4.41 4.90 5.30 5.65 5.96 6.24 6.51
8 5.21 5.74 6.18 6.55 6.89 7.19 7.47
NODE Computer Service, Inc. tiene cuatro ingenieros para resolver cualquier fallo que
se produzca en los diez mainframes a los que da soporte en Madrid. Se estima que el
tiempo medio para resolver cualquier problema que se presente es de un da,
considerando una distribucin exponencial. Del mismo modo, el tiempo medio entre
dos fallos consecutivos es de cinco das, considerando tambin una distribucin
exponencial.
La compaa se plantea como objetivo de calidad que el tiempo medio de espera desde
que se notifica un fallo hasta que un ingeniero acude a resolverlo sea como mximo de
medio da. Debera contratar ms ingenieros o despedir a alguno? Cuntos?
Pgina 12/23
Tema 2
EJERCICIO 23 (Jackson)
Dado que el autoservicio se puede modelar como una red de colas, se realiza un estudio
que muestra que, a la hora de la comida, la tasa media de llegada es de 57 clientes por
hora. El primer camarero tiene un tiempo medio de servicio de un minuto y el segundo
de 36 s.
a) El valor mximo del tiempo medio de servicio del tercer camarero para que su labor
no entorpezca la de sus compaeros.
En esas condiciones:
b) La longitud de todas las colas que se forman en el sistema.
c) El tiempo medio que un cliente pasa en el autoservicio desde que llega hasta que sale
dispuesto, por fin, a comer.
Pgina 13/23
Tema 2
Una pequea empresa ITA S.A. realiza inspecciones tcnicas de vehculos con validez en
territorio nacional. Para desarrollar estas funciones cuenta con una plantilla de personal tcnico
y administrativo, adems de una superficie en alquiler sobre la cual se ha construido una
edificacin que consta de tres partes:
Una ventanilla o caseta donde los conductores de los vehculos entregan la
documentacin correspondiente y realizan el pago de las tasas.
Una nave principal dotada de dos circuitos completos para revisar los vehculos. Por
circuito completo se entiende todo el equipamiento y personal tcnico necesarios para
examinar el estado tcnico de un vehculo (faros, niveles de expulsin de gases
contaminantes, neumticos, frenos, direccin, )
La oficina donde los conductores deben recoger la documentacin del vehculo junto
a la evaluacin (positiva o negativa) de la inspeccin tcnica del vehculo. Existen dos
puestos permanentes para realizar estas labores.
servidores equivalentes 2 3
Se pide:
a) Tasa de servicio mnima para el subsistema 2.
b) Longitud media de la cola de vehculos que habiendo pagado las tasas se encuentran
esperando la entrada en la nave.
c) Tiempo medio, en minutos, que transcurre desde que un conductor acude con su coche a la
empresa de ITV hasta que puede marcharse con la certificacin actualizada.
d) Se est estudiando la posibilidad de ampliar en uno el nmero de servidores en los
subsistemas primero o tercero. Suponiendo que hacerlo en uno u otro tuviese un coste
equivalente, qu recomienda usted tomando como criterio el tiempo medio de respuesta del
sistema total? Justifquelo con los clculos pertinentes.
Pgina 14/23
Tema 2
EJERCICIO 25 (Jackson)
Pgina 15/23
Tema 2
SOLUCIONES
EJERCICIO 1
EJERCICIO 2
a) 13.53 %
b) 56.65 %
c) 3.9 min
EJERCICIO 3
a) y b) grficos
c) FIFO: 13/5 s
SJF: 9/5 s
SRPTF: 8/5 s
d) FIFO: 13/3 s
FSJF: 9/3 s
SRPTF: 8/3 s
e) = 5 clientes/s
20
1 = 17 clientes/s
5
= 17 = 85%
20
EJERCICIO 4
0.051 + 1.256 + 37.587 + 53.976 + 77.567
a) T = = 34.087 s
5
b) 0.174 usuarios /s
c) 19.763 usuarios/s
d) TQ = 14.324 s / usuario
e) Sistema inestable
Pgina 16/23
Tema 2
EJERCICIO 5
a) y b)
Cada canal: 0.25 E.
El sistema: 1 E.
EJERCICIO 6
a) 33.33%
b) 29.63%
c) 1.33 clientes
d) 12 minutos
EJERCICIO 7
a) 82%
b) 3.735 paquetes
c) 464 ms
d) Apartados a) y b) no varan. El tiempo medio de espera se reduce a la mitad.
EJERCICIO 8
a) 0.2083 horas
b) 4.99 clientes
2
c) P = 0.421296
i =0
i
d) P0 = 0.16667
EJERCICIO 9
a) 9.375 pq/s
b) 3.3 s
c) 9.075 pq/s
d) 3753 bytes
EJERCICIO 10
a) B(8,12)= 42%
1-B(8,12)=58%
b) c=15
c) B(8,6)= 12%
1-B(8,6)=88%
c=9
Pgina 17/23
Tema 2
EJERCICIO 11
EJERCICIO 12
a) 0.33%
b) Ofrecido: 600 llamadas/HC
Cursado: 598 llamadas/HC
c) 3 minutos
EJERCICIO 13
EJERCICIO 14
Parte 1
1.
o
c=4500
b = o PB
e Buzn de voz
( b + e ) PBB
2. M/M/4500/4500
- Distribucin de tiempo entre llegadas exponencial
Pgina 18/23
Tema 2
3.
PB = 30%
u c = 0.7u u = 300E
1 = 3min o = 100 llam / min = 6000 llam / HC
4.
b = PB o = 30 llam / min = 1800 llam / HC
b + e
Parte 2
1.
e = 4500 0.2 = 15 llam / min = 900 llam / HC
900
1 = 2 min = 1 horas ue = = 30E
30 30
2.
1 = 120 + 8 + 70 = 66s
3
3.
u e = 30E
e = b1 = b2 = 900 llam / HC = 1 llam / s
4
u = 34.5E
u b1 = 8 = 2E
4
u b2 = 10 = 2.5E
4
4.
b2 1
uG = = 60 = 15E
R 4
5.
35
u = c = 35 5 tarjetas
8
6. 5 tarjetas = c = 40 PB = 2.59%
7.
PBb2 = 1 q1q 2
p1 = 0.0259 PBb2 = 4.54%
p1 = p 2 = 0.02 PBb2 = 3.96%
8.
Sin buzn se pierden 1800 llam/HC
Con buzn:
e 0.0259 = 23.31 llam/HC
B1 tiene la misma tasa y la misma PB 23.31 llam/HC
B2 b2 0.0454 = 40.86 llam/HC
Pgina 19/23
Tema 2
EJERCICIO 15
a)
= 1500 llam/HC 1/60 h/min= 25 llam/min
u = 100
=0.25 llam/min
c = 4 30 = 120
B(c, u) = B(120,100) = 0.55% 0.6%
b)
c = 3 30 = 90
u = 85
PB = 5%
u = 85
c = 105 ctos aadir 1 E1
PB = 0.6%
c) PB se reducira.
EJERCICIO 16
a) 10 lneas
b) 0.961 E
c) 96.1 %
d) 11 lneas
e) Cada lnea: 0.437 pq/s
El sistema: 4.807 pq/s
EJERCICIO 17
c0 =50 ctos
Pgina 20/23
Tema 2
EJERCICIO 18
a) WQ = 4.6 min
b) 8 cajas de cobro equivalentes ofrecen un tiempo medio de espera en cola de 1.06 min,
que es menor que el correspondiente a la caja rpida (1.35 min) y tambin menor al de
las 7 cajas de cobro no rpidas (2.4 min). Se aconseja la primera opcin.
EJERCICIO 19
EJERCICIO 20
Sistema M/M/3/5
0 1 2 3 4 5
2 3 3 3
Fuente
PB
= 8 usu/h
= 3 usu/h
u= 8 3 E
1 1 1 1 4 1 1 5
1 = P(0) 1 + u + u 2 + u 3 + u + u
2 3! 3! 3 3! 32
P(0) = 0.063738014513731699971827428427096
P(1) = 0.16997 P(2) = 0.22662 P(3) = 0.20144
P(4) = 0.17906 P(5) = 0.15917
PB=P(5) = 0.15917
=6.73 usu/h
=74.74%
N=2.74 usu
T=0.41 h
N Q =0.497 usu
TQ =0.074 h
Pr {"waits"} = 53.97%
Pgina 21/23
Tema 2
EJERCICIO 21
2.
0 1 2 3 4 5
2 2 2 2
3.
7.5 3
u= = = = 1.5 E
5 2
4.
p1 = up 0 = 0.27
1 2
p2 = u p 0 = 0.2025
2
1
p3 = u 3 p0 = 0.151875
4
1 4
p 4 = u p0 = 0.114
8
1
p5 = u 5 p0 = 0.0854
16
5
pi 1
i =0
Pgina 22/23
Tema 2
EJERCICIO 22
a) 5.3466 usuarios en el sistema
b) 4.5133 usuarios en la cola de espera
c) 83.3%
EJERCICIO 23
a) 46.23 s
b)
N1 =18.05 clientes
N 2 =0.7556 clientes
N 3 =2 clientes
c) 24 16
EJERCICIO 24
EJERCICIO 25
a) M/M/1
b)
N CasoA N CasoB
[ 0]
fifo fifo[0]
11 11
1 fifo[1] 1 fifo[1]
Tiempo Tiempo
c) T = T1 + T2 = 20 s
Ni = =1
1 N = 2 usuarios
Ni = T = 1
Pgina 23/23