GP6

Sistemas compuestos

Ejercicio 1
3

En la empresa ACME se dispone de una impresora para

todos los trabajadores conectados a dicha red local. A dicha
impresora llegan trabajos de impresión cada 20 segundos y
la impresora es capaz de atender 2 trabajos por minuto.
Puede asumir que tanto el tiempo de llegada entre trabajos
de impresión consecutivos como los tiempos de impresión
están distribuidos exponencialmente.

Sesión GP6 1
 Ejercicio 1
4

a) ¿Cuál es la probabilidad de que lleguen exactamente 4 trabajos de impresión en 2

minutos a la impresora?
Nos centramos en el proceso de llegada (de tipo poissoniado), -
1=20s=1/3min →  = 3 trabajos/min
(𝜆𝑇)𝑘 −𝜆𝑇 (3·2)4 −3·2
𝑃𝑇=2 𝑚𝑖𝑛 𝑘 = 4 = 𝑒 = 𝑒 = 0,1338526 → 13.38%
𝑘! 4!

b) ¿Cuál es la probabilidad de que el tiempo que tarda un trabajo en imprimirse

supere los 30 segundos?
Nos centramos en el tiempo de servicio (de tipo exponencial), µ=2
trabajos/min. Hacemos uso de la función de distribución complementaria:
30 s = 0.5 min → 𝑃 𝜏 > 𝜒 = 𝑒 −𝜇𝜒 = 𝑒 −2·0.5 = 𝑒 −1 = 0.3679 → 36.79%

Ejercicio 1
5

Sin embargo, la capacidad de dicha impresora se ha vuelto insuficiente

debido al incremento del personal que trabaja en dicha empresa, por lo
que se plantean tres alternativas:
1. Reemplazar la vieja impresora por una que funcione el doble de
rápido.
2. Añadir una impresora idéntica a la que ya se tiene y dividir a los
usuarios en dos grupos de igual tamaño dirigiendo los trabajos de
cada grupo a la impresora que tienen asignada.
3. Lo mismo que la alternativa 2 pero ahora se considera una única
cola de impresión donde envían trabajos todos los usuarios.
¿Cuál de las 3 alternativas es mejor desde el punto de vista de que los
usuarios son capaces de imprimir en menor tiempo sus trabajos?
Justifique numéricamente su respuesta.

Sesión GP6 2
 Ejercicio 1
6

Alternativa 1:
Cola M/M/1 con servidor de tasa µ’=2µ:

λ
2µ

1 1 1
Retardo cola M/M/1: 𝑬 𝑻 = = = =
𝜇′ −𝜆 2𝜇−𝜆 4−3
𝟏 min

Ejercicio 1
7

Alternativa 2:
Dos colas M/M/1 con servidores de tasa µ y a cada
una llega ’=/2:

λ’=λ/2
µ

λ’= λ/2
µ

1 1
Retardo cola M/M/1: 𝑬 𝑻 = = =
𝜇−𝜆′ 𝜇−𝜆/2
1
= 𝟐 min
2−1.5

Sesión GP6 3
 Ejercicio 1
8

Alternativa 3:
Cola M/M/2 con dos servidores de tasa µ y tasa de llegadas :
µ

Para la cola M/M/2 empleamos A=/µ=3/2=1.5 E y para

este caso C=2 líneas.
1 𝐸 (𝐴,𝐶) 1
Retardo cola M/M/2: 𝑬 𝑻 = 𝜇 · 1 + 2𝐶−𝐴 = 2 ·
1+ 1 0.6429
𝐸2 (1.5,2) = · 1 + = 𝟏. 𝟏𝟒𝟐𝟗 min
2 2−1.5
2−1.5

Ejercicio 1
9

Se ha resuelto la cola M/M/2 a partir de los resultados de la cola M/M/N

explicados en clase. Sin embargo, para la cola M/M/2 podemos usar la
siguiente formulación (siendo =/2):
1ൗ 1ൗ 16
𝜇 2
𝐸𝑇 = = = = 1.1429𝑚𝑖𝑛
1 − 𝜌2 1 − (3ൗ )2 14
4
La mejor alternativa, por tanto, es emplear una impresora el doble
de rápida (2µ), es decir, la alternativa 1.
Aunque no se plantea, en este caso la cola M/M/2 ofrece unos
resultados intermedios entre las otras dos alternativas. Se podría
comprobar que conforme sube la carga se aproximaría a la alternativa
1 en cuanto a E[T] y cuando la carga es baja a la alternativa 2.

Sesión GP6 4
 Ejercicio 2
10

En el hipermercado del barrio han comprobado que durante la hora de

máxima ocupación del sistema de cajas se atienden en media 160
clientes que se distribuyen aleatoriamente entre las 20 cajas
disponibles. Cada caja forma naturalmente una cola de clientes en
espera independiente de las demás cajas. Asuma que los clientes
llegan a las cajas siguiendo un proceso de Poisson y que el tiempo
medio consumido en el proceso de pago dura 5 minutos (con
distribución exponencial).

10

Ejercicio 2
11

a) Calcule el tiempo medio que tarda un cliente desde que

selecciona la caja deseada hasta que termina el proceso
de pago. Asuma que los clientes llegan a las cajas
siguiendo una Distribución de Poisson y que el tiempo
medio consumido en el proceso de pago dura 5 minutos
(con distribución exponencial).

𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 1
𝜆𝑐𝑎𝑗𝑎 = 8/60 ; = 5 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 ;
𝑚𝑖𝑛𝑢𝑡𝑜 𝜇
1
El modelo es M/M/1: 𝑬 𝑻 = = 𝟏𝟓 𝒎𝒊𝒏𝒖𝒕𝒐𝒔
𝜇−𝜆

11

Sesión GP6 5
 Ejercicio 2
12

El espacio entre la línea de cajas y los estantes de productos es

pequeño y se estima que en el momento en que hay al menos dos
clientes esperando su turno la cola bloquea el pasillo entre los estantes
y la línea de cajas.

b) Calcule la probabilidad de que si nos fijamos en una caja

concreta su cola bloquee el pasillo.

𝑷 𝒄𝒐𝒍𝒂 𝒆𝒔𝒑𝒆𝒓𝒂 ≥ 𝟐 = 𝑃 𝑁 ≥ 3 = 1 − 𝑃 0 − 𝑃 1 − 𝑃 2
= 𝟎, 𝟐𝟗𝟔𝟑 (𝟐𝟗, 𝟔𝟑%)

𝑃 𝑛 = 1 − 𝜌 𝜌𝑛
1 2
𝑃 0 = ; 𝑃 1 = ; 𝑃 2 = 4/27
3 9

12

Ejercicio 2
13

Ante las quejas reiteradas de los clientes por el largo

tiempo de espera y los atascos en el pasillo de cajas,
la Dirección del híper decide poner en marcha un
nuevo sistema de acceso a las cajas separándolas
en dos bloques, de 10 cajas cada uno, que atienden
a una cola única de clientes por bloque.

13

Sesión GP6 6
 Ejercicio 2
14

c) Calcule de nuevo el tiempo medio que tarda un cliente en

realizar el proceso de pago con el nuevo sistema de colas.
Cada bloque es un sistema M/M/10 caracterizado por
la distribución Erlang-C.

160 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 1
𝜆𝑏𝑙𝑜𝑞𝑢𝑒 = /60 ; = 5 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
2 𝑚𝑖𝑛𝑢𝑡𝑜 𝜇
𝜆𝑏𝑙𝑜𝑞𝑢𝑒 160
𝐶 = 10 𝑐𝑎𝑗𝑎𝑠; 𝐴 = = · 5 = 6, 6෠ 𝐸
𝜇 120
1 𝐸2 𝐶, 𝐴
𝑬 𝑻 = · 1+ = 𝟓, 𝟑𝟑𝟐𝟓 𝒎𝒊𝒏𝒖𝒕𝒐𝒔;
𝜇 𝐶−𝐴
𝐸2 𝐶 = 10, 𝐴 = 7 = 0,2217

14

Ejercicio 2
15

d) Calcule la ocupación media de uno de los bloques

de cajas.

𝜌
𝑬 𝒏 =𝐸 𝑞 +𝐴 = · 𝐸 𝐶, 𝐴 + 𝐴
(1 − 𝜌) 2
= 0,4434 + 6, 6෠ = 𝟕, 𝟏𝟏 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔

15

Sesión GP6 7
 Ejercicio 2
16

El 1,5% de los clientes que pagan en la caja tienen alguna

incidencia con el precio de algún artículo y se dirigen al
mostrador de ‘atención al cliente’ donde tienen que hacer
cola de nuevo hasta que pueden ser atendidos por el único
encargado del mismo.

En la mayoría de los casos el proceso implica desplazar a un

ayudante del encargado a comprobar el precio de un artículo,
por lo que podemos aproximar como constante el tiempo que
se tarda en resolver cada incidencia (5 minutos).

16

Ejercicio 2
17

e) Calcule el tiempo total que invierten los clientes que deben realizar
también este nuevo proceso para completar el pago de su compra.
Suponga la organización de cajas del apartado c).
 Se trata de dos sistemas en cascada, si suponemos las condiciones
de independencia entre colas de Jackson, podemos calcular el
tiempo de cada sistema y sumar los retardos medios.
 El nuevo sistema es del tipo M/D/1 y su tiempo medio:

1 𝜌
𝐸𝑇 = 1− = 5,625 𝑚𝑖𝑛.
𝜇−𝜆 2
160 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 1
𝜆𝑎𝑐 = ∗ 0,015 = 0,04 ; = 5 𝑚𝑖𝑛𝑢𝑡𝑜𝑠;
60 𝑚𝑖𝑛𝑢𝑡𝑜 𝜇
𝜌 = 0,2
Y el tiempo medio total será: 𝑻
ഥ = 𝟓, 𝟑𝟑𝟐𝟓 + 𝟓, 𝟔𝟐𝟓 = 𝟏𝟎, 𝟗𝟓𝟓 𝒎𝒊𝒏𝒖𝒕𝒐𝒔

17

Sesión GP6 8
 Ejercicio 3
18

Una pequeña empresa tecnológica, ImagineICT S.L., ha crecido mucho en el último

año debido al éxito de sus servicios, hasta ser un total de 33 trabajadores. Sin
embargo, sus instalaciones no se han actualizado y aún sólo disponen de 3 líneas
telefónicas de salida para atender el tráfico telefónico necesario. Por motivos de
gestión de proyectos, los trabajadores actualmente realizan, de media, una llamada al
exterior cada 3 horas. La duración media de todas las llamadas es de 15 minutos. Se
puede considerar que todos los tiempos, tanto entre llamadas como la duración de
estas, se distribuyen exponencialmente y NO hay llamadas entre trabajadores de la
empresa.
Se pide que calcule:
a) La intensidad de tráfico ofrecida al conjunto de líneas de la empresa.
b) La congestión de llamada y el número medio de llamadas ocupando las
líneas telefónicas de salida.

18

Ejercicio 3
19

a) La intensidad de tráfico ofrecida al conjunto de

líneas de la empresa.

Asumimos Erlang-B (M/M/3/3) porque la población sería p =

33, que es lo suficientemente grande como para aplicar dicha
aproximación. La intensidad de tráfico ofrecida será:
λ 1llam 1h
A= = 33 ∙ ∙ ∙ 15min
μ 3h 60min
= 𝟐, 𝟕𝟓𝟎 𝐄

19

Sesión GP6 9
 Ejercicio 3
20

b) La congestión de llamada y el número medio de

llamadas ocupando las líneas telefónicas de salida.
➢ La congestión de llamada es PL = PB al ser Erlang-B.
Para ello, miramos el valor de PB directamente en la tabla, con N=3 y
A = 2,75E. Como este último valor no está, aproximamos al peor caso
A = 3E, y obtenemos que:
PL = PB = 0,346 (34,6%)

➢ En cuanto al número medio de llamadas (ocupación media):

E[n] = A · (1 - PB) = 2,75 · (1-0,346) = 1,80 llamadas

20

Ejercicio 3
21

Tras las quejas de los trabajadores por la dificultad en establecer las

llamadas, la dueña de la empresa decide redistribuir las tareas a
realizar por los trabajadores, centrando todas estas llamadas de
gestión en sólo 3 de los 33 trabajadores, para agilizar el uso de las
líneas. Considerando que la cantidad de llamadas total no varía,
calcule de nuevo:
c) La intensidad de tráfico ofrecida al conjunto de líneas de la
empresa.
d) La congestión de llamada y el número medio de llamadas
ocupando las líneas telefónicas de salida.

21

Sesión GP6 10
 Ejercicio 3
22

c) Ahora tenemos un modelo M/M/3/3/3 → ENGSET, que no se puede

aproximar ya a Erlang-B, debido a que la población no es lo
suficientemente grande. En este caso, la intensidad de tráfico ya no es
constante, y debemos calcularla como un promedio de los estados del
sistema.
Es decir:
AO = ΣAi ∙ Pi ,
donde Ai es la carga ofrecida al sistema en el estado ‘i’ y Pi la
probabilidad de estar en ese estado del sistema, desde i=0 hasta i=3.
(Alternativamente, también se puede obtener λmedia y luego dividir
entre µ para obtener AO )

22

Ejercicio 3
23

λ 33 1llam 1h
a= = ∙ ∙ ∙ 15min = 0,916෠ E
μ 3 3h 60 min

3 0
a 1
0
P n=0 = 3 3 i = 1+3·a+3·a2 +a3 = 0,1419 (14,19%)
σi=0 a
i

P n = 1 = 0,3905; P n = 2 = 0,3580;
P n = 3 = 0,1090;
(1 + 3·a + 3·a2 + a3 = 7,041)

23

Sesión GP6 11
 Ejercicio 3
24

λmedia
AO =
μ
3
1 11 22
= ෍ λi ∙ P(n=i) = 15 min ቆ ∙ 0,1419 +
μ 60 3 ∙ 60
i=0
11
∙ 0,3905 + ∙ 0,3850 + 0ቇ = 𝟏, 𝟒𝟑𝟓 𝐄
3 ∙ 60
3 3 3
1 λi
= ෍ λi · P(n=i) = ෍ · P(n=i) = ෍ Ai ∙ P(n=i)
μ μ
i=0 i=0 i=0

24

Ejercicio 3
25

d) Dado que existe el mismo número de usuarios que líneas,

no puede haber pérdidas, por lo que PL=0 y, por esa razón:

E[n] = AO*(1 - PL) = AO (1-0) = AO =

1,435 llamadas

NOTA IMPORTANTE: En el caso del modelo M/M/N/N/p es

necesario memorizar las fórmulas que se emplean para
caracterizar los distintos parámetros que lo describen ya que
estas no aparecen en el formulario que se os proporciona.

25

Sesión GP6 12