Ejercicios Resueltos de Ejemplos de Sistemas de Colas

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 18

1. En un servidor de la universidad se mandan programas de ordenador para ser ejecutados.

Los programas
llegan al servidor con una tasa de 10 por minuto. El tiempo medio de ejecución de cada programa
es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de ejecución se distribuyen exponencialmente.

a) ¿Qué proporción de tiempo está el servidor desocupado?


b) ¿Cuál es el tiempo esperado total de salida de un programa?
c) ¿Cuál es el número medio de programas esperando en la cola del sistema?

2. Suponga que en una estación con un solo servidor llegan en promedio 45 clientes por hora, Se tiene capacidad para atende
Se solicita: a) Tiempo promedio que un cliente pasa en el sistema. b) Número promedio de clientes en la cola. c) Número prom
3. Un promedio de 10 automóviles por hora llegan a un cajero con un solo servidor que proporciona servicio sin que uno desci
a. ¿Cuál es la probabilidad que el cajero esté ocioso?
b. ¿Cuál es el número promedio de automóviles que están en la cola del cajero? (se considera que un automóvil que está siend
c. ¿Cuál es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco, (incluyendo el tiempo de ser
d. ¿Cuántos clientes atenderá en promedio el cajero por hora?

4. Los enlaces que unen los nodos componentes de una Red Iberpac X.25 tienen una
velocidad de transmisión 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) Número medio de paquetes servidos por segundo.
b)¿Cuál es la probabilidad de que el tiempo de respuesta de los paquetes no sea mayor a 10 s si se rige por una distribución ex

5. Suponga que a un servidor de banca electrónica llegan en promedio 100 clientes por hora. Se tiene capacidad para atender
a) ¿Cuál es la probabilidad que el sistema este ocioso?
b) ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar, porque el sistema está ocupado?
c) ¿Cuál es el número promedio de clientes en la cola?
d) ¿Cuál es la probabilidad que hayan 10 clientes en la cola?
os programas

yen exponencialmente.

Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que los clientes esperan en promedio 3 minutos en la cola.
ntes en la cola. c) Número promedio de clientes en el Sistema en un momento dado.
ciona servicio sin que uno descienda del automóvil. Suponga que el tiempo de servicio promedio por cada cliente es 4 minutos, y que tant

que un automóvil que está siendo atendido no está en la cola esperando)


co, (incluyendo el tiempo de servicio)?
si se rige por una distribución expoenencial?

Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los clientes esperan en promedio 2 minutos en la cola C
romedio 3 minutos en la cola.
cliente es 4 minutos, y que tanto los tiempos entre llegadas y los tiempos de servicios son exponenciales. Conteste las preguntas siguient
promedio 2 minutos en la cola Calcule las medidas de desempeño del sistema
Conteste las preguntas siguientes:
1. Suponga que en una estación con un solo servidor llegan en promedio 45 clientes por hora, Se tiene capacidad para atende
Se sabe que los clientes esperan en promedio 3 minutos en la cola.
Se solicita: a) Tiempo promedio que un cliente pasa en el sistema. b) Número promedio de clientes en la cola. c) Número prom

Datos

𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠=45 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠∗(1 ℎ𝑜𝑟𝑎)/(60 𝑚𝑖𝑛)=0,75 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠

0 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠=60 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎∗(1 ℎ𝑜𝑟𝑎)/(60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠)=1𝑐𝑙𝑖𝑒𝑛𝑡𝑒/𝑚𝑖𝑛𝑢𝑡𝑜

𝑊_𝑞=3 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

𝑊_𝑠=𝑊_𝑞+1/𝜇=3𝑚𝑖𝑛+1=4𝑚𝑖𝑛𝑢𝑡𝑜𝑠
2.25
a)

b) 𝐿_𝑞=𝜆∗𝑊_𝑞=0,75 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛∗3 𝑚𝑖𝑛=2,25 clientes


3 clientes en cola
hay más de 2 clientes en cola

d) 𝐿=𝜆∗𝑊=0,75𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛∗4 𝑚𝑖𝑛=3 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

2. Suponga un restaurante de comidas rápidas al cual llegan en promedio 100 clientes por hora. Se tiene capacidad para atend
Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeño del sistema
a) ¿Cuál es la probabilidad que el sistema este ocioso?
b) ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar, porque el sistema está ocupado?
c) ¿Cuál es el número promedio de clientes en la cola?

𝑊_𝑞=2 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
d) ¿Cuál es la probabilidad que hayan 10 clientes en la cola?

Datos M/M/1

𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠=100 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠∗(1 ℎ𝑜𝑟𝑎)/(60 𝑚𝑖𝑛)=1,6 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠


𝜆=100 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠

50 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠=150 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎∗(1 ℎ𝑜𝑟𝑎)/(60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠)=2,5𝑐𝑙𝑖𝑒𝑛𝑡𝑒/𝑚𝑖𝑛𝑢𝑡𝑜

𝑊_𝑞=2 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 0.66666667

a) 𝜌_0=1−𝜌=1−𝜆/𝜇=1−100/150=1−0,66666=0,333=33,3%
0.2220444

b) 𝑃_1=(1−𝜆/𝜇) (𝜆/𝜇)^1=(1−0,6666)∗(0,6666)=22,2%

c) 𝐿_𝑞=𝜆∗𝑊_𝑞=1,6 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛∗2 𝑚𝑖𝑛=3,2334=4 clientes 0.00572411


d) 𝑃_10=(1−𝜆/𝜇) (𝜆/𝜇)^10=(1−0,6666)∗(0,6666)^10=0,058%

3. Un lavacarro puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. Obtenga las medida
Además la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de más de 3 clientes y la probabilid

𝜆=9 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎=0,15 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠

𝜇=0,2 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠 12 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠∗(1 ℎ𝑜𝑟𝑎)/(60


1 hora = 60 minutos
1 cliente 5

/𝜇=(0,15 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠)/(0,2 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠)=0,75=75%


x 12 clientes/hora

El sistema está ocupado el 75% del tiempo y el 25% está ocioso. (probabilidad de tener 0 clientes en el sistema)

𝑃_0=(1−𝜆/𝜇) (𝜆/𝜇)^0=(1−0,15/0,2)=0,25=25%

b) La probabilidad de tener una cola de más de 3 clientes


𝑃_0=(1−𝜆/𝜇) (𝜆/𝜇)^0=(1−0,15/0,2)=0,25=25%

𝑃(𝐿_𝑠>3)=1−(𝑃^0∓+𝑃^2+𝑃^3 )=
𝑃_1=(1−𝜆/𝜇) (𝜆/𝜇)^1=(1−0,15/0,2) (0,75)^1=0,1875=18,75%

𝑃_2=(1−𝜆/𝜇) (𝜆/𝜇)^2=(1−0,15/0,2) (0,75)^2=0,1406=14,06%


0
1
2

𝑃_3=(1−𝜆/𝜇) (𝜆/𝜇)^3=(1−0,15/0,2) (0,75)^3=0,1055=10,55%


3
suma

c)La probabilidad de esperar más de 30 minutos en la cola.


Primero calcularemos el tiempo promedio que un cliente espera en la cola.
𝑊_𝑞=𝜆/𝜇(𝜇−𝜆) =0,15/0,2(0,2−0,15) =0,15/0,01=15 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

𝑃(𝑊_𝑞>𝑡)=𝜌𝑒^(−𝜇(1−𝜌)𝑡)=𝑃(𝑊_𝑞>30)=(0,75) 𝑒^(−0,2(1−0,75)30)=0,167=16,7%

d) La probabilidad de esperar más de 30 minutos en el Sistema.

𝑃(𝑊_𝑠>𝑡)=𝑒^(−𝜇(1−𝜌)𝑡)=𝑃(𝑊_𝑠>30)=𝑒^(−0,2(1−0,75)30)=0,2231=22,3%
4. El escritor de referencias de una biblioteca universitaria recibe solicitudes de ayuda.
Suponga que pueden usarse una distribución de probabilidad de poisson con una tasa media de 10 solicitudes por hora para d

a. ¿Cuál es la probabilidad de que no haya solicitudes de ayuda en el sistema?


b. ¿Cuál es la cantidad promedio de solicitudes que esperaran por el servicio?
c. ¿Cuál es el tiempo de espera promedio en minutos antes de que comience el servicio?
d. ¿Cuál es el tiempo promedio en el escritorio de referencias en minutos (tiempo de espera más tiempo de servicio)?

𝜆=10 𝜌_0=1−𝜆/𝜇=1−10/12=0,1666
a)

𝜇=12

b) 𝐿_𝑞=𝜆^2/𝜇(𝜇−𝜆) =10^2/12(12−10) =4,166

𝑊_𝑞=𝐿_𝑞/𝜆=4,166/10=0,4166ℎ𝑜𝑟𝑎𝑠(24,99
c) 𝑚𝑖𝑛𝑢𝑡𝑜𝑠9

d) 𝑊_𝑠=𝑊_𝑞+1/𝜇=0,4166+1/12=0,4999 ℎ𝑜𝑟𝑎𝑠(29 𝑚𝑖𝑛𝑢𝑡𝑜𝑠)


Se tiene capacidad para atender en promedio a 60 clientes por hora.

ntes en la cola. c) Número promedio de clientes en el Sistema en un momento dado.

a. Se tiene capacidad para atender en promedio a 150 clientes por hora


empeño del sistema

𝑊_𝑞=2 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

0 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠
os por hora. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1.
más de 3 clientes y la probabilidad de esperar más de 30 minutos en la cola y en el sistema

0.2

𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠∗(1 ℎ𝑜𝑟𝑎)/(60 𝑚𝑖𝑛𝑢𝑡𝑜𝑠)=12/60=0,2 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠

tes en el sistema)

=1−(𝑃^0∓+𝑃^2+𝑃^3 )=1−(0,25+0,1875+01406+0,1055)=0,3164

P^n 0.31640625
0.25
0.1875
0.140625
0.10546875
0.68359375
e 10 solicitudes por hora para describir el patrón de llegada y que los tiempos tasa media de 12 solicitudes por hora.

más tiempo de servicio)?


1. Suponga que en una estación con un solo servidor llegan en promedio 45 clientes por hora, Se tiene capacidad para atende
Se sabe que los clientes esperan en promedio 3 minutos en la cola.
Se solicita: a) Tiempo promedio que un cliente pasa en el sistema. b) Número promedio de clientes en la cola. c) Número prom

𝑊=𝑊_𝑞+1/𝜇=3 𝑚𝑖𝑛𝑢𝑡𝑜𝑠+1=4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠


Datos
=45𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠∗1ℎ𝑜𝑟𝑎/(60 𝑚𝑖𝑛)=0,75 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠a)

𝜇=60𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠∗1ℎ𝑜𝑟𝑎/(60 𝑚𝑖𝑛)=1 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝐿_𝑞=𝜆∗𝑊_𝑞=0,75


b) 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠∗3 𝑚𝑖𝑛𝑢𝑡𝑜

𝑊_𝑞=3 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝐿=𝜆∗𝑊=0,75
c) 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠∗4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠=3

2. Suponga un restaurante de comidas rápidas al cual llegan en promedio 100 clientes por hora. Se tiene capacidad para atend
Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeño del sistema
a) ¿Cuál es la probabilidad que el sistema este ocioso?
b) ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar, porque el sistema está ocupado?
c) ¿Cuál es el número promedio de clientes en la cola?
d) ¿Cuál es la probabilidad que hayan 10 clientes en la cola?

Datos 1.66666667
𝜌_0=1−𝜌=1−𝜆/𝜇=1−100/150=0
=(100 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠)/ℎ𝑜𝑟𝑎𝑠∗(1 ℎ𝑜𝑟𝑎)/(60 𝑚𝑖𝑛)=1,67 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠 a)

𝑃_1=(1−𝜆/𝜇) (𝜆/𝜇)^1=(1−0,666
𝜇=150𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎𝑠∗1ℎ𝑜𝑟𝑎/(60 𝑚𝑖𝑛)=2,5 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠
b)

𝑊_𝑞=2 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝐿_𝑞=𝜆∗𝑊_𝑞=1,67𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠∗2


c)

𝑃_10=(1−𝜆/𝜇) (𝜆/𝜇)^10=(1−0,6
d)
Se tiene capacidad para atender en promedio a 60 clientes por hora.

ntes en la cola. c) Número promedio de clientes en el Sistema en un momento dado.

𝑚𝑖𝑛𝑢𝑡𝑜𝑠+1=4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠∗3 𝑚𝑖𝑛𝑢𝑡𝑜𝑠=2,25 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠3 clientes


más de dos clientes

𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠∗4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠=3𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

a. Se tiene capacidad para atender en promedio a 150 clientes por hora


empeño del sistema

−𝜌=1−𝜆/𝜇=1−100/150=0,3333=33,3%

−𝜆/𝜇) (𝜆/𝜇)^1=(1−0,666)(0,6666)=0,222=22,2%

1,67𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/𝑚𝑖𝑛𝑢𝑡𝑜𝑠∗2 𝑚𝑖𝑛𝑢𝑡𝑜𝑠=3,34 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠=4 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

0.00573441
1−𝜆/𝜇) (𝜆/𝜇)^10=(1−0,666) (0,666)^10=0,0057=0,57%

También podría gustarte