Estructura básica de Un servidor, una cola:

Es el tipo más sencillo de estructura y existen fórmulas directas para resolver el problema
con distribución normal de patrones de llegada y de servicio. Cuando las distribuciones no
son normales se resuelve con simulaciones (ejemplo: lavadero automático de autos, muelle
de descarga de un solo lugar, etc.

Estructura básica de N servidores, una cola:

Una línea de espera con canales múltiples consiste en dos o más canales de servicio que se
supone son idénticos desde el punto de vista de su capacidad. En el sistema de canales
múltiples, las unidades que llegan esperan en una sola línea y luego pasan al primer canal
disponible para ser servidas. La operación de un solo canal de Burger Dome puede
expandirse a un sistema de dos canales al abrir un segundo canal de servicio. La siguiente
figura muestra un diagrama de la línea de espera dedos canales de Burger Dome.

salida

Población salida

Llegada salida
cola
Estructura básica de N servidores, n colas:

El tercer sistema, en que cada servidor tiene una línea separada, es característico de los
bancos y las tiendas de autoservicio. Para este tipo de servicio pueden separarse los
servidores y tratarlos como sistemas independientes de un servidor y una cola. Esto sería
válido sólo si hubiera muy pocos intercambios entre las colas

cuando el intercambio es sencillo y ocurre con frecuencia, como dentro de un banco, la

separación no sería válida
 Ejercicio 1: 1 cola 1 servidor

Una doctora pasa en promedio 20 minutos con sus pacientes si el tiempo estima de llegada es de
30 minutos, determinar:

λ = 1/.5= 2 pacientes por hora.

µ= 1/20=0.05 clientes por minuto -> (0.05) (60 min) = 3 clientes por hora.

a) Numero promedio de pacientes en el sistema.

Ls= λ/ µ -λ= 2/3-2= 2/1= 2 pacientes
b) Factor de uso del sistema.
P= λ/ µ = 2/3= 0.66= 66.6%
c) Tiempo total que consumen un paciente en el consultorio.
Ws= 1/ µ -λ= 1/3-2=1 hora
d) Número promedio de pacientes haciendo fila.
Lq= λ2/ µ (µ -λ) = 2(2) /3(3-2) = 4/3 = 1.33 pacientes.
e) Probabilidad de que el consultorio este vacío.
P0= 1-P = 1-.66=.33= 33.3%

Ejercicio 2: 1 cola 1 servidor

 Ejercicio 1: 1 cola N servidores.

En un hospital llegan 10 clientes cada hora y un solo servidor puede atender 8 clientes. Si se
colocan 2 servidores determinar:

λ = 10 clientes por hora

µ= 8 clientes por hora

S=2

a) P0
P0= 1/S-1n=0 (λ/µ) n/n! + (λ/µ) S/S! (1/ (1- λ/Sµ))
P0= 1/1n=0 (10/8) n/n! + (10/8)2/2! (1/ (1- 10/ (2)8))
P0= 1/ (10/8)0/0! +10/8)1/1! + (10/8)2/2! (1/ (1- 10/ (2)8))
P0= 1/1+1.25+ (1.25)2/2 (1/ (1- .625)
P0=0.2307

b) Ls
Ls= λµ (λ/ µ) P0/ (S-1)! (S µ-λ)2 + (λ/ µ)
Ls= 10(8) (10/ 8) 0.2307/ (1)! (1 –(8)10)2 + (10/ 8)
Ls= 80 (1.25)2 (0.2307) / (6)2 + 1.25
Ls=2.051 cantidad de clientes en el sistema

c) Ws
Ws=Ls/ λ =2.051/10= 0.2051 horas

d) Wq
Wq= Ws- (1/µ) = 0.2051 – (1/8) = 0.0801 horas

Ejercicio 2: 1 cola N servidores

 Ejercicio1: N colas N servidores.

Asumiendo las condiciones de operación IFR (Instrumental Flight Rules) que no es necesario
tener contacto visual con el terreno, las llegadas de aviones en un aeropuerto con dos pistas
tienen una tasa de 45 por hora. El tiempo de servicio por separación de llegadas de 90
segundos.

Es una cola de tipo M/M/2 con s 2 = servidores

λ = 45 aviones/hora

1 / µ = 90/60*60 = 1/40 = 40 aviones pista por hora

a) Utilización promedio del sistema.

P= λ / µ= 40/45= 1.125

b) Factor de utilización o intensidad tráfico

P= λ / Sµ = 45/2(40) = 0,5625

c) Probabilidad que ningún avión se encuentre en el sistema de cola.

P0= 1/S-1n=0 (λ/µ) n/n! + (λ/µ) S/S! (1/ (1- λ/Sµ))
P0= 1/1n=0 (45/40) n/n! + (45/40) 2/2! (1/ (1- 45/ (2)40))
P0= 1/ (45/40)0/0! +45/40)1/1! + (45/40)2/2! (1/ (1- 45/ (2)40))
P0= 1/ 1+ 1.125+ 1.446
P0= 0.28

d) Número medio de aviones en cola.

Lq=1/S! (λ / µ)2 (P/(1-P)2) P0
Lq=1/2! (1.125)2 (0.5625/(1- 0.5625)2) (.28)
Lq=0.52

e) Número medio de aviones en sistema.

Ls= Lq + λ / µ = 0.52+(45/40)
Ls=1.645

f) Tiempo medio de aviones esperando en cola.

Wq= Lq/ λ*60 = .52/45*60= .69 minutos

g) Tiempo medio de aviones en el sistema.

Ws= Wq+1/ µ= .69+1/40=2.19 minutosDE