Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema2Problemas PDF
Tema2Problemas PDF
EJERCICIOS
EJERCICIO 1 (M/M/1 M/M/2)
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:
a) Nmero medio de clientes en el sistema y nmero medio de clientes en espera.
b) Tiempo medio de espera y tiempo medio de permanencia en la sucursal.
c) Ante la vista de los resultados en los apartados anteriores se decide abrir una
segunda ventanilla al pblico. Repita los clculos realizados.
EJERCICIO 2 (No Queue.exe)
Por determinado tramo de carretera se observa el paso de vehculos con una frecuencia
de 2 vehculos por minuto. Calcular:
a) Probabilidad de que durante 60 segundos consecutivos no se alcance ver ningn
vehiculo en este tramo.
b) Probabilidad de que lleguen ms de tres vehculos en el intervalo de 2 minutos.
c) Tiempo de observacin mnimo para tener una probabilidad al menos del 95 %
de ver un mnimo de 4 vehculos.
Pgina 1/23
Tema 2
EJERCICIO 4 (propuesto) (No Queue.exe)
Usuarios
0
1
2
3
4
Instante de
entrada al sistema
(s)
0
1.75
2.405
20.557
22.95
Instante de
entrada al
servidor T(s)
0
1.75
3.006
39.992
74.533
Instante de salida
del servidor T(s)
0.051
3.006
39.992
74.533
100.517
Pgina 2/23
Tema 2
EJERCICIO 6 (M/M/1)
En una carretera comarcal hay un surtidor de gasolina. Las llegadas de vehculos al
surtidor se producen segn un proceso de Poisson de media 10 a la hora mientras que el
tiempo medio de servicio es de 4 minutos por cliente, siendo ste exponencial.
a) Calcular la probabilidad de que cuando un vehculo llega, el surtidor est vaco.
b) Calcular la probabilidad de que cuando llega un vehculo a la gasolinera, haya ms de
dos usuarios en la estacin de servicio.
c) Cuando llega un vehculo al sistema cul es el nmero esperado de vehculos que
encontrar en la cola?
d) Calcular el tiempo medio de un coche en la estacin de servicio.
EJERCICIO 7 (M/M/1) (propuesto)
Un codificador trabaja a 10 kbps y le llega un nuevo paquete de informacin cada 125
milisegundos. La longitud media de los paquetes es de 128 bytes. Suponga que el
elemento tiene una capacidad de almacenamiento suficiente para evitar prdidas de
paquetes. Determinar:
a) Probabilidad de que al llegar un paquete sea almacenado en el buffer de memoria.
b) Nmero medio de paquetes en el buffer de memoria del codificador.
c) Tiempo medio de estancia en el buffer.
d) Si se duplican el trfico entrante y la velocidad del codificador, cmo afectara esta
variacin a los parmetros calculados en los apartados anteriores?
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:
a) Nmero medio de paquetes servidos por segundo.
b) Valor medio del tiempo de respuesta de los paquetes para garantizar un tiempo de
respuesta no mayor a 10 segundos para el 95% de los casos.
Suponer que el tiempo de respuesta tiene una distribucin exponencial.
c) Nmero mximo de paquetes por segundo que puede admitir el conmutador en la
situacin anterior.
d) Ocupacin media en bytes de la memoria intermedia o buffer del conmutador.
EJERCICIO 11 (M/M/c/c)
Se pretende mejorar el rendimiento de una sala de ordenadores. El sistema tiene las
siguientes caractersticas:
3 ordenadores.
Usuarios acceden a la sala (distribucin poissoniana) con una tasa de 5
usuarios/hora.
Tiempo medio de utilizacin de cada ordenador, bajo una distribucin
exponencial negativa, es de 2 horas.
Cuando un usuario encuentra todos los puestos ocupados abandona la sala.
Determinar en nmero de computadoras a adquirir si se desea triplicar el nmero medio
de usuarios en la habitacin.
Pgina 4/23
Tema 2
EJERCICIO 12 (M/M/c/c) (No Queue.exe)
Para el conjunto de 5 rganos de una red telefnica se ha verificado que en la hora
cargada la intensidad de trfico es de 30 Erlangs. En este perodo son rechazadas 2
llamadas entrantes que encuentran todos los rganos ocupados.
El tiempo total en la hora cargada en que todos los rganos estn ocupados de forma
simultnea es de 12 segundos. Se pide:
a) Grado de servicio (GS)
b) Trfico ofrecido y cursado.
c) Duracin media de las llamadas.
EJERCICIO 13 (M/M/c/c) (No Queue.exe)
Una central telefnica produce un trfico saliente de 750 LLR/HC. Suponga que los
circuitos desean explotarse con una prdida menor del 1%.
a) Calcule el nmero mnimo de circuitos empleando un nico haz. Indique el
rendimiento de utilizacin de los circuitos.
b) Si se emplean 5 haces, indique el nmero de circuitos por haz. Indique en este
caso tambin el rendimiento de utilizacin de los circuitos.
u
Como rendimiento puede considerar el factor de ocupacin o bien la relacin i
c
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).
El problema est orientado a dimensionar el nmero de puertos en los dispositivos de
reproduccin (R) y grabacin (G), por ser su coste superior al coste del resto de los
componentes enumerados. Todas las tarjetas de tipo R y de tipo G tienen 8 puertos de
entrada cada una, esto significa que cada tarjeta puede atender simultneamente a un
mximo de 8 llamadas.
Se ha utilizado la notacin de e para indicar el nmero de llamadas que en HC realizan
los empleados para gestionar el buzn (configuracin, lectura y/o borrado de sus
mensajes), mientras que b representa la tasa de llamadas/HC del buzn, llamadas que
encuentran el terminal destino ausente u ocupado.
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
b
Interfaz de lnea
(I)
Controlador
Reproduccin
(R)
DTMF
Grabacin
(G)
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
despreciable frente a los tiempos de reproduccin de locuciones y mensajes en R y los
tiempos de grabacin de mensajes en G. El controlador del buzn realizar distintas
operaciones dependiendo del tipo de usuario, utilizando los recursos R y recursos G
durante diferentes tiempos.
-
Pgina 7/23
Tema 2
EJERCICIO 15 (M/M/c/c) (Alumnado) (No Queue.exe)
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:
-
Pgina 8/23
Tema 2
Intentos de llamadas
1600
1200
800
400
00-01
06-07
12-13
18-19
23-24
Tramos horarios
C=90
4.5
C=100
C=110
C=120
C=130
3.5
C=140
3
C=150
2.5
2
1.5
1
0.5
0
75
80
85
90
95
100
105
110
115
120
125
130
135
140
Figura 2 Erlang-B
EJERCICIO 16 (M/M/c)
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:
La duracin media de las llamadas cursadas es de una LLR.
La probabilidad de que en una dcima de minuto no haya habido ningn intento
de llamada es del 6.1%
Calcule el nmero de circuitos que se pueden liberar del equipo cumpliendo las
anteriores especificaciones. Para ello dispone de las curvas de las distribuciones ErlangB y Erlang-C. Se recomienda trabajar con minutos como unidad de tiempo.
65%
60%
55%
50%
c=15
Erlang-B(c,u)
c=30
c=35
45%
c=40
c=45
40%
c=50
c=55
c=60
35%
30%
25%
20%
35
39
43
47
51
55
59
63
67
u (E)
Pgina 10/23
71
75
79
83
87
91
95
99
Tema 2
65%
60%
55%
50%
c=30
Erlang-C(c,u)
c=35
c=40
45%
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.
Se estima que los clientes se distribuyen en dos grupos:
- Grupo A: clientes que compran cestas de hasta x unidades,
- Grupo B: usuarios que llevan en sus carros ms de x unidades.
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
Servidores
Tema 2
0.2
6 3.62
7 4.41
8 5.21
0.3
4.06
4.90
5.74
0.4
4.43
5.30
6.18
C(c,u)
0.5
4.75
5.65
6.55
0.6
5.05
5.96
6.89
0.7
5.30
6.24
7.19
0.8
5.55
6.51
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
8)
Indique la probabilidad de congestin del sistema.
9)
Establezca la tasa efectiva de llegadas al sistema.
Qu significado tiene? Comprela con la tasa de llegadas al sistema.
10)
Calcule el nmero medio de trabajos presentes en el sistema.
11)
Determine el tiempo medio de respuesta del sistema.
12)
Evale el tiempo medio de espera.
13)
Indique el nmero medio de trabajos en el buffer de espera.
14)
Es aplicable el teorema de Jackson? Justifique la respuesta.
EJERCICIO 23 (Jackson)
Pgina 13/23
Tema 2
EJERCICIO 24 (Jackson) (Alumnado)
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.
El sistema se puede estudiar simplificadamente como la red de colas o red de Jackson de la
figura siguiente, estando compuesto por tres subsistemas:
Subsistema 2
Subsistema 3
Subsistema 1
c=2
c=3
c=4
C(c,u)
C(c,u)
C(c,u)
C(c,u)
C(c,u)
C(c,u)
C(c,u)
C(c,u)
1
1
1
1
1
1
1
1
19 0,93
9 0,85 5,67 0,78
4 0,71
3 0,64
1,22 0,39
1 0,33 0,82 0,28
1,73
0,4
1,5 0,35 1,31 0,31 1,14 0,27
1 0,24
0,58 0,11
0,5 0,09 0,43 0,07
0,9 0,15 0,82 0,13 0,74 0,11 0,67 0,09
0,6 0,07
0,38 0,03 0,33 0,02 0,29 0,01
Pgina 14/23
Tema 2
EJERCICIO 25 (Jackson)
Para la red en tndem (fifonet) de la figura:
a) Segn la notacin de Kendall, a qu tipo de sistema corresponde el mdulo
fifo?
b) Para las configuraciones A y B, represente grficamente de la evolucin
temporal del nmero de trabajos en cada subsistema fifo[i], es decir, la tendencia
de la funcin a lo largo del tiempo para cada subsistema y en cada caso.
c) Solo para la red fifonet de la configuracin C, calcule el tiempo medio de
respuesta y el nmero medio de usuarios en la misma.
Caso B
[Run 3]
description = "Tandem queues"
network = fifonet
fifonet.num_buffers = 2
fifonet.gen.ia_time = exponential(10)
fifonet.fifo[0].num_init_jobs = 10;
fifonet.fifo[1].num_init_jobs = 5;
fifonet.fifo[0].service_time = exponential(10)
fifonet.fifo[1].service_time = exponential(5)
[Run 3]
description = "Tandem queues"
network = fifonet
fifonet.num_buffers = 2
fifonet.gen.ia_time = 10
fifonet.fifo[0].num_init_jobs = 10;
fifonet.fifo[1].num_init_jobs = 5;
fifonet.fifo[0].service_time = 10
fifonet.fifo[1].service_time = exponential(5)
Caso C
[Run 3]
description = "Tandem queues"
network = fifonet
fifonet.num_buffers = 2
fifonet.gen.ia_time = exponential(10)
fifonet.fifo[0].num_init_jobs = 2;
fifonet.fifo[1].num_init_jobs = 2;
fifonet.fifo[0].service_time = exponential(5)
fifonet.fifo[1].service_time = exponential(5)
Pgina 15/23
Tema 2
SOLUCIONES
EJERCICIO 1
a)
c)
N = 22.999 23 clientes
N Q = 22.04 clientes
b)
N = 1.24 clientes
N Q = 0.285 clientes
TQ = 34.23 s
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
clientes/s
e) = 5
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)
b)
c)
d)
33.33%
29.63%
1.33 clientes
12 minutos
EJERCICIO 7
a)
b)
c)
d)
82%
3.735 paquetes
464 ms
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
d) P0 = 0.16667
EJERCICIO 9
a)
b)
c)
d)
9.375 pq/s
3.3 s
9.075 pq/s
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
3 PCs N = 2.6793 usuarios
3* N = 8.038
10 PCs N = 7.8542 usuarios
11 PCs N = 8.3676 usuarios
EJERCICIO 12
a) 0.33%
b) Ofrecido: 600 llamadas/HC
Cursado: 598 llamadas/HC
c) 3 minutos
EJERCICIO 13
EJERCICIO 14
Parte 1
1.
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
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
= 30E
ue =
1 = 2 min = 1 horas
30
30
2.
1 = 120 + 8 + 70 = 66s
3.
u e = 30E
1
llam / s
e = b1 = b2 = 900 llam / HC =
4
u = 34.5E
u b1 = 8 = 2E
u b2 = 10 = 2.5E
4.
uG =
b2
1
= 60 = 15E
R
4
5.
35
5 tarjetas
8
5 tarjetas = c = 40 PB = 2.59%
u = c = 35
6.
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
Pgina 19/23
Tema 2
empleados e 0.03 = 27 llam/HC
PBR =0.3
B1 mismo resultado 27 llam/HC
PBb2 =0.0396 900 0.04 = 36 llam/HC
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) PB se reducira.
EJERCICIO 16
a)
b)
c)
d)
e)
10 lneas
0.961 E
96.1 %
11 lneas
Cada lnea: 0.437 pq/s
El sistema: 4.807 pq/s
EJERCICIO 17
C(c, u) = 1 0.55 = 0.45
Pr { > 0.1 min} = 0.061 = e 0.1 = 27.97 llam / min
1
u = = 55.94 E
c =65 ctos
0
u1 = 0.75u 0 = 41.95 E
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
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.
3
2
4
2
5
2
3.
u=
7.5 3
=
= = 1.5 E
5
2
4.
p1 = up 0 = 0.27
1 2
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
p2 =
pi 1
i =0
( 1 + 1 ) p1 = 0 p0 + 2 p 2
( + ) p1 = p0 + 2p 2
5
6. Pbusy = pi = 55%
i=2
12. TQ =
NQ
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
a)
b)
c) T = T1 + T2 + T3 = 32.6 min .
d) Para el subsistema 1:
Para el subsistema 3:
Mejora de 7.77 min .
EJERCICIO 25
a) M/M/1
b)
N CasoA
N CasoB
[
fifo
0]
11
11
fifo[1]
Tiempo
fifo[0]
fifo[1]
Tiempo
c) T = T1 + T2 = 20 s
=1
1 N = 2 usuarios
Ni = T = 1
Ni =
Pgina 23/23