Beruflich Dokumente
Kultur Dokumente
Modelos De Colas
Realizar: En cada de los problemas asignados se tiene que analizar el contexto, identificar
caractersticas de los 5 elementos de sistema de colas, definir el modelo apropiado y realizar el
clculo de las medidas de rendimiento necesarias para obtener las respuestas a las cuestiones que se
formulan en el problema.
1. Una lnea de la cafetera universitaria en el centro de estudiantes es una instalacin de
autoservicio donde el estudiante selecciona los artculos alimenticios que desea, luego hace una
sola lnea para pagar al cajero. Los estudiantes llegan a una tasa de aproximadamente cuatro por
minuto, de acuerdo con una distribucin Poisson. El nico cajero toma de 12 segundos por cliente,
siguiendo una distribucin exponencial.
a) Cul es la probabilidad de que haya ms de dos estudiantes en el sistema? Ms de tres
estudiantes? Ms de cuatro?
b) Cul es la probabilidad de que el sistema est vaco?
c) Cunto tiempo tendr que esperar el estudiante promedio antes de llegar al cajero?
d) Cul es el nmero esperado de estudiantes en la cola?
e) Cul es el nmero promedio?
f) Si se aade un segundo cajero (que trabaja al mismo ritmo), cmo cambiarn las caractersticas
de operacin calculadas en (b), (c), y (e)? Suponga que los clientes esperan en una sola lnea y se
dirigen al primer cajero disponible.
Caractersticas
Poblacin: infinita
Proceso de llegada: poisson =4*60 =240 clientes/hora
Proceso de Colas:
a) Una sola lnea de espera
b) Nmero de espacios en espera infinito
c) Tipo de atencin FIFO (PEPS) (primero en entrar, primero en salir)
Proceso de Servicio:
a) Un servidor
b) Tiempos de servicio :exponencial =3600/12 =300 clientes/hora
c) Nmero de clientes atendidos simultneamente uno
d) No se permite prioridad
Modelo M/M/1
Verificar condicin estado estable: >
300>240 si
= / =240/300= 0,8 - intensidad de trfico
a) Cul es la probabilidad de que haya ms de dos estudiantes en el sistema? Ms de tres
estudiantes? Ms de cuatro?
P 0 P1 P 2 P3 P4
Para esto calculamos
P0=1 =10,8=0,2
Pn= nP0
n=0 :P 0=0,2
n=1: P1=0,16
n=2: P2=0,128
n=3: P3 =0,1024
n=4 : P 4=0,08192
2
P2=1 10,488=0,512
k=0
Pk = 10,5904=0,4096
3
P 3=1
k=0
Pk = 10,67232=0,32768
4
P 4=1
k=0
c) Cunto tiempo tendr que esperar el estudiante promedio antes de llegar al cajero?
2
Lq = =3,2 3 personas en la fila en promedio
1
Lq
W q= =0,013330,0133360=0,8 min un estudiante espera el servicio
L=W =2400,01666=3,9984
f) Si se aade un segundo cajero (que trabaja al mismo ritmo), cmo cambiarn las
caractersticas de operacin calculadas en (b), (c), y (e)? Suponga que los clientes esperan en
una sola lnea y se dirigen al primer cajero disponible.
Caractersticas
Poblacin: infinita
Proceso de llegada: poisson =240 clientes/hora
Proceso de Colas:
a) Una sola lnea de espera
b) Nmero de espacios en espera infinito
c) Tipo de atencin FIFO (PEPS) (primero en entrar, primero en salir)
Proceso de Servicio:
a) dos servidores
b) Tiempos de servicio :exponencial =300 clientes/hora
c) Nmero de clientes atendidos simultneamente: uno
d) No se permite prioridad
Modelo M/M/2
Verificar condicin estado estable: *c>
300*2>240 si
= / =240/300= 0,8 - intensidad de trfico
c) Cunto tiempo tendr que esperar el estudiante promedio antes de llegar al cajero?
c+1
1
Para esto necesitamos ( c1 ) !
Lq = P0=0,15238
( c )2
Lq
W q= =0,00063490,000634960=0,03809 min un estudiante espera el servicio
e) Cul es el nmero promedio?
1 1
W =W q + =0,0006349+ =0,00396
300
estudiante
Estas llegadas siguen una distribucin de Poisson, y los tiempos de tratamiento, 12 minutos en promedio,
siguen el patrn exponencial.
Cuntos mdicos debe haber de guardia durante cada periodo con el fin de mantener el nivel esperado de
cuidado de los pacientes?
Caractersticas
Poblacin: infinita
Proceso de llegada: Poisson
9 A.M.-3 F.M. =6 pacientes/hora
3F.M.-8P.M. = 4 pacientes/hora
8 pm-medianoche = 12 pacientes/hora
Proceso de Colas:
a) Una sola lnea de espera
b) Nmero de espacios en espera infinito
c) Tipo de atencin FIFO (PEPS) (primero en entrar, primero en salir)
Proceso de Servicio:
a) 4 servidores
b) Tiempos de servicio: exponencial =60/12 =5 pacientes/hora
c) Nmero de clientes atendidos simultneamente: 1 paciente
d) No se permite prioridad
Lq
W q=
c+1
1
Para esto necesitamos
( c1 ) !
Lq = P0=0,675
( c )2
1
p0 = =0,25
c1 n c
Para esto necesitamos
( )( )( )
n! + c! cc
n=0
Lq 0,675
W q= = =0,1125 horas=6,75 minutos
6
Lq
W q=
c+1
1
Para esto necesitamos
( c1 ) !
Lq = P0=0,09411
( c )2
1
p0 = =0,29411
c1 n c
Para esto necesitamos
( )( )( )
n! + c! cc
n=0
Lq 0,09411
W q= = =0.01568
6
Lq
W q=
c+1
1
Para esto necesitamos ( c1 ) !
Lq = P0=0,01587
( c )2
1
p0 = =0,30017
c1 n c
Para esto necesitamos
( ) ( ) ( )
n=0
n!
+
c!
c
c
Lq 0,01587
W q= = =0,00264
6
9 A.M.-3 F.M.
c 1 2 3 4
Wq Condicin no 0,112560=6.75 0.0156860=0,9411 0,0026460=0,1584
estable
Para 3F.M.-8P.M.
Para 1 mdico de guardia
Verificar condicin estado estable: >
5>4 si
= / =4/5= 0,8 - intensidad de trfico
2
Lq = =3,2
1
Lq
W q= =0,8
Para 2 mdicos de guardia
Verificar condicin estado estable: >
5*2>4 si
Lq 0,15238
W q= = =0,03809
4
c+1
1
Para esto necesitamos
( c1 ) !
Lq = P0=0,01892
( c )2
1
p0= c1
=0,44715
n c
Para esto necesitamos
( )( )( )
n! + c! cc
n=0
Lq 0,01892
W q= = =0.00473
4
c+1
1
Para esto necesitamos
( c1 ) !
Lq = P0=0,00239
( c )2
1
p0= c1
=0,44910
n c
Para esto necesitamos
( )( )( )
n! + c! cc
n=0
Lq 0,00239
W q= = =0,000597
4
3F.M.-8P.M.
c 1 2 3 4
W q 0.8*60=4 0,0380960=2,285 0.0047360=0,2838 0,00059760=0,0358
8
Para 8 pm-medianoche
c+1
1
Para esto necesitamos
( c1 ) !
Lq = P0=2,588313
( c )2
1
p0= =0,05617
c1 n
c
Para esto necesitamos
( )( )( )
n ! + c ! cc
n=0
Lq 2,588313
W q= = =0.21526
12
c+1
1
Para esto necesitamos
( c1 ) !
Lq = P0=0,28919
( c )2
1
p0= =0,055787
c1 n
c
Para esto necesitamos
( )( )( )
n ! + c ! cc
n=0
Lq 0,28919
W q= = =0,02409
12
8 pm-medianoche
c 1 2 3 4
W q Condicin no Condicin no 0.2152660=12,9156 0,0240960=1,44595
estable estable
Resp.
Perodo Nmero de mdicos de guardia necesarios
9 A.M.-3 F.M. 2
3F.M.-8P.M. 3
8 pm-medianoche 4