Vous êtes sur la page 1sur 10

PCTICA 3.

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

b) Cul es la probabilidad de que el sistema est vaco?


P0=1 =10,8=0,2

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

d) Cul es el nmero esperado de estudiantes en la cola?


2
Lq = =3,2 3 personas en la fila en promedio
1

e) Cul es el nmero promedio?


1 1
W =W q + =0,01333+ =0,01666
300

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

b) Cul es la probabilidad de que el sistema est vaco?


1
p0= c1
=0.42857
n
c
Para esto necesitamos
( )( )( )
n ! c ! cc
n=0

+

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

L=W =2400,00396=0,95238 Aproximadamente en el servicio de cafetera hay un

estudiante

2. El administrador de una sala de emergencia de un gran hospital encara el problema de ofrecer


tratamiento a los pacientes que llegan a diferentes tasas durante el da. Hay cuatro mdicos disponibles
para tratar a los pacientes cuando se necesita. Si no se necesita, ellos pueden estar asignados a otras
responsabilidades (por ejemplo, pruebas de laboratorios, reportes, diagnsticos de rayos-x) o de otra forma
reprogramados para trabajar a otras horas.
Es importante otorgar un tratamiento rpido y responsable, y el administrador siente, que como promedio,
los pacientes no deben estar sentados en el rea de espera por ms de cinco minutos antes de ser vistos por
un mdico. Los pacientes son tratados sobre la base de primera entrada, primer servicio, y consultar al
primer mdico disponible despus de esperar en la cola. El patrn de llegada para un da tpico es:
Tiempo Tasa de llegada
9 A.M.-3 F.M. 6 pacientes/hora
3F.M.-8P.M. 4 pacientes/hora
8 pm-medianoche 12 pacientes/hora

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

Para 9 A.M.-3 F.M.


Para 1 mdico de guardia
Verificar condicin estado estable: >
5>6 no se cumple
Con solo un mdico no se puede cubrir la demanda de los pacientes.

Para 2 mdicos de guardia


Verificar condicin estado estable: >
5*2>6 se cumple

= / =6/5= 1,2 - intensidad de trfico

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

Para 3 mdicos de guardia


Verificar condicin estado estable: >
5*3>6 si

= / =6/5= 1,2 - intensidad de trfico

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

Para 4 mdicos de guardia


Verificar condicin estado estable: >
5*4>6 si

= / =6/5= 1,2 - intensidad de trfico

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

= / =4/5= 0,8 - intensidad de trfico


L
W q= q

c+1

1
Para esto necesitamos ( c1 ) !
Lq = P0=0,15238
( c )2
1
p0 = =0.42857
c1 n c
Para esto necesitamos
( )( )( )
n! + c! cc
n=0

Lq 0,15238
W q= = =0,03809
4

Para 3 mdicos de guardia


Verificar condicin estado estable: >
5*3>6 si

= / =4/5= 0,8 - intensidad de trfico


Lq
W q=

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

Para 4 mdicos de guardia


Verificar condicin estado estable: >
5*4>6 si

= / =4/5= 0,8 - intensidad de trfico


L
W q= q

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

Para 1 mdico de guardia


Verificar condicin estado estable: >
5>12 no
Con solo un mdico no se puede cubrir la demanda de los pacientes.
Para 2 mdicos de guardia
Verificar condicin estado estable: >
5*2>12no
Con dos mdicos no se puede cubrir la demanda de los pacientes en
este perodo.

Para 3 mdicos de guardia


Verificar condicin estado estable: >
5*3>12 si

= / =12/5= 2,4 - intensidad de trfico


L
W q= q

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

Para 4 mdicos de guardia


Verificar condicin estado estable: >
5*4>6 si

= / =12/5= 2,4 - intensidad de trfico


L
W q= q

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