TALLER Nº 3 CAPITULO 13 “Teoría de colas”

AUTOEVALUACION
1. La mayoría de los sistemas utilizan la disciplina de las colas conocida
como regla de PEPS

R/ a) verdadero, PEPS (regla de primeras entradas primeras salidas).

2. Antes de utilizar la distribución eponencial para construir modelos de

colas, el analista cuantitativo debería determinar si los datos del tiempo
de servicio se a!ustan a la distribución

R/a) verdadero

3. En un sistema de colas multicanal de una sola "ase, la llegada

llegada pasar# al
menos por dos instalaciones de servicio

R/ $also,
 $also, cuando es de una sola "ase es la misma estación donde se
%ace todo el servicio

4. &'u#l de las siguientes no es una suposición de los modelos *+

R/ e) la tasa de llegadas promedio es m#s r#pida ue la tasa de servicio

promedio, dado ue es a contrario- la tasa de servicio promedio es
mayor ue la tasa de llegadas promedio

. n sistema de colas ue se describe como /0

R/c) tiempos de servicio constantes y dos canales

canales

!. Los automóviles
automóviles llegan
llegan a la ventanilla de atención
atención de un restaurante de
comida r#pida para
para %acer un pedido y, luego
luego van a pagar alimentos
alimentos y a
recoger el pedido. Este es un e!emplo de-

R/ b) un sistema ulti"ase

". El "actor de utilización de un sistema se de1ne como-

R/ c) la proporción del tiempo ue las instalaciones de servicio est#n en

uso

#. &'u#l de los siguientes e!emplos no tendría una disciplina de cola de

PEPS+

R/d) en una sala de urgencias

$. na compa2ía tiene un t3cnico de computadores responsable de las

reparaciones de las 04 computadoras de la empresa. 'uando una de
estas se descompone, se llama al t3cnico para ue %aga la reparación.
 

'uando 3l est# ocupado,

ocupado, la mauina debe esperar para ser reparada.
Este es un e!emplo de

R/ b) un sistema con población 1nita, dado ue solo %ay un servidor
para atender esta demanda

1%.  Al llevar a cabo un an#lisis de costo de un sistema de colas, el

costo d5el ytiempo

del
la cola
cola5 otras,de
otras, enespera
el ti ('n)
tiem po algunas
empo alg
deunas
dent
ntro veces
ro del
del si seema.
sist basa
stema enn elcu#l
. &e
&en cutiempo en
#l de las
las
siguientes situaciones, el costo de espera se debería basar en el tiempo
dentro del sistema+

6 Esperar en una 1la para subir a una atracción de un parue de

diversiones

11. &'u#l es el n7mero promedio de clientes dentro del sistema+

6 min
6 10 min 8 4.9

12. En un modelo de colas est#ndar, se supone ue la disciplina de

colas es el orden en el ue se seleccionan
seleccionan los elementos,
elementos, en este
modelo las colas so largas.

13. Se supone ue el tiempo de servicio

servicio en el modelo de
de cola :
es eponencial
 

Pro&le'as (ara el a)*l+s+s

13,2- Las siete suposiciones son-
 Las entradas son primero en entrar, primero en salir.
salir.
 ;o eisten restricciones.


 Las
Las entradas
entradas son independientes.
tienen una distribución Poisson.
 Los tiempos de servicio son independientes.
 Los tiempos de servicio con eponenciales negativos.
 El prome
promedi
dio
o de ratio
ratio de servic
servicio
io eced
ecedee el promed
promedio
io de tiempo
tiempos
s de
llegada.
13,4-  Si el tiempo de servirvicio no es mayor al tiempo de entr
ntrada,
eventualmente se generar# una cola in1nita.
13,!- E!emplos de tiempo de cola 1nita incluyen- un aeropuerto peue2o de
donde salen 7nicamente :4 o :0 vuelos por día, un salón de clases donde solo
se pueden ubicar <4 estudiantes por clase, un m3dico ue tiene un n7mero
dete
determ
rmina
inado
do de paci
pacien
ente
tes,
s, un %osp
%ospit
ital
al ue
ue solo
solo te
teng
ngaa 04 paci
pacien
ente
tes
s ue
ue
necesiten atención.
13,#- El costo del tiempo de espera debe basarse en la cola en situaciones
donde el cliente no le interese cuanto tiempo le lleva 1nalizar el servicio un vez
ue %aya iniciado. n e!emplo cl#sico es la línea de espera para una atracción
en un parue de diversiones. El costo del tiempo de espera debe basarse en el
tiempo en el sistema cuando el tiempo de entrada es importante para el
cliente.
cliente. 'uando un comp
computado
utadorr o un automóvil
automóvil es llevado a un taller para ser
reparado, el cliente no puede utilizar el ob!eto %asta ue sea reparado, en
dic%o tiempo, el tiempo en el sistema es un tiempo relevante.
13,1%-
;7meros de 'a!eros
: 0 < =
'antida
'anti dad
d de <44 <44 <44 <44
clientes
 >iempo de 4.:9 %oras 4.: %oras (9 4.499 %oras 4.4? %oras (<
espera (:4 minutos) minutos) (= minutos) minutos)
promedio por
cliente
 >iempo de ?4 %oras <4 %oras 04 %oras :? %oras
espe
espera
ra tota
totall
del cliente
'osto por @:4 @:4 @:4 @:4
%ora de
espera
'osto total @?44 @<44 @044 @:?4
de espera
 

ora de @B @B @B @B
salario del
ca!ero
Pago
ago tota
totall a @9= @:0B @:C0 @0?9
ca!eros por B
%oras de
turno
'osto total @?9= @=0B @<C0 @=49
esperado

'antidad optima de ca!eros

traba!ando 8 <

13,12-
D8 :4 carros %ora
8 :0 carros%ora
a. La cantida
cantidad
d promedi
promedio
o de carro
carros
s en espera
espera es-
2 2
  λ   10
 Lq= = = 4.167 carros
 μ ( μ − λ ) 12 ( 12 −10)

b. El tiempo
tiempo promedi
promedio
o ue debe
debe esperar
esperar un carro
carro en el sistema
sistema es-

  10
W q = = 0,4167 horas
12 ( 12 −10)

c. El tiempo
tiempo prome
promedio
dio ue
ue gasta
gasta un carro
carro en el sistema
sistema es-
es-

  1
W = =0,5 horas
12−10

d. La ta
tasa
sa de uso
uso es-
es-
10
 ρ= =0,8333
12

e. La probab
probabilid
ilidad
ad de ue
ue ning7n
ning7n carro
carro este en
en el sistema
sistema es-
 

10
 ρ0=1 − = 0,1667
12

13,14-
D8 = estudiantesminuto
8 ? estudiantesminuto

a. La probabi
probabilida
lidad
d de ue m#s de 0 estudi
estudiantes
antes est3n
est3n en el sistema
sistema es-
2
4
 ρn> k =( ) = 0,512
5

La probabilidad de ue m#s de tres estudiantes est3n en el sistema es-

( )=
4
 4
 ρn> 3= 0,410
5

La probabilidad de ue m#s de tres estudiantes est3n en el sistema es-

( )=
5
4
 ρn> 4= 0,328
5

b. La probab
probabilid
ilidad
ad de ue
ue el sistema
sistema este
este vacío
vacío es-
4
 ρ0=1 − = 0,2
5

c. El tiem
tiempo
po pro
promed
medio
io de
de espera
espera es-
es-

  4
W q = =0.8 minutos
5 ( 5− 4 )
 

d. La cantidad
cantidad esperada
esperada de estudi
estudiantes
antes en el
el sistema
sistema es-
2
  4
 Lq= =3.2 estudiantes
5 ( 5 −4 )

e. La cantidad
cantidad promedio
promedio de
de estudiante
estudiantes
s en el sistema
sistema es-
es-
  4
 L= = 4 estudiantes
( 5 −4 )

". Si se
se adicio
adiciona
na el seg
segundo
undo canal
canal tene
tenemos
mos ue-
ue-
D8 = estudiantesminuto
8 ? estudiantesminuto
m =2

Pare &
4
5
¿
¿
4
5
¿
¿
4
5
¿
¿
( )
  2 5
¿2
2 ( 5 )− 4
1
0! ¿
1
 P 0=
¿

La probabilidad de un sistema vacío utilizando el canal 0 es de 4.=0C.

Pare c
El tiempo promedio de espera es-
 

4
5
¿
¿
¿2
¿
( 2 ( 5 )− 4 ]
¿
¿2
¿
5¿
W q=¿

Pare d
La cantidad promedio de estudiantes en la cola para el sistema de dos canales
es-
4
5
¿
¿
¿2
¿
10− 4
¿
¿
¿2
4 (5 )¿
 Lq =¿

Pare e
La cantidad promedio de estudiantes en el sistema de dos canales es-
4
 L=0.153 + =0.95 estudiantes
5

13,1!-
D8 :0 llamadas%ora
8 :? llamadas%ora

a. El tiempo
tiempo prome
promedio
dio ue
ue un cliente
cliente debe
debe esperar
esperar es-
es-
 

  12
W q = =0.267=16 minutos
15 ( 15−12 )

&. La cantidad promedio de clientes llamando para %acer un pedido es-

2
  12   144
 Lq= = =3.2 Clientes
15 ( 15 −12) 15 ( 3 )

c. Para
ara decid
ecidir
ir cu#n
cu#ndo
do agr
agregar
egar o no un sesegu
gund
ndoo ca!e
ca!erro nece
necesi
sita
tamo
mos
s
computar el costo total actual con el segundo ca!ero y comparar los dos.
El costo total actual es-

'osto%ora8 costo de servicio F costo de espera

  8 :4F:0 llamadas%ora(4.09G %orasllamada)(?4 dólares%ora)
  8 @:G4.04 %ora

Para determinar el costo total utilizando el segundo ca!ero o el segundo

canal-

12
15
¿
¿
12
15
¿
¿
12
15
¿¿
  2 ( 15 )
¿2
2 ( 15 )−12
1
¿
0!
1
 P0=
¿

/espu3s

  15 ( 0.64 )
W q = 2
 ( 0.429 )=0.0127 horas =0.763 segundos
1 ( 30−12 )
 

El costo con dos ca!eros es

'osto
'osto%o
%ora
ra 8 04F
04F :0 llam
llamad
adas
as%o
%ora
ra (4
(4.4
.4:0
:0G
G %ora
%oras
sll
llam
amad
ada)
a) (?4
(?4
dólares%ora)
  8 04F:0(4.4:0G) (?4)
8 @0G.90 %ora

ay a%orros por @:G4.04 H @0G.90 8 :=0.?%ora entonces el segundo

ca!ero debe ser adicionado.

13,1#-
  Este es un sistema 0 con-
D8 0= %ora
8 <4 %ora
tilizando el programa I obtuve la siguiente in"ormación-

a. J8 4.4.4<
4<CG
CG %ora
%oras
s
b. L8 4.
4.C?0=
c.   W q =0.0063

d.   Lq=0.1524

e.   P0=0.4286
".   ρ= 0.4

g. P(
P(n8
n80)
0) 8 4.:
4.:<G: 8  P( n >1)− P( n>2)= 0.2286 −0.0914  8 4.:<G0
<G:

13,2%-
N'eros de car0adores de ra
1 2
;7mero de llegadas del 3/ ora 3/ora
camión(D)
Promedio de carga (K) 4/ora #/ora
Promedio de camiones 3 ca'+o)es %.! ca'+o)es
en el sistema (L)
Promedio de tiempo en 1 ora %.2 ora
el sistema ()
;7mero promedio
clientes en de
la cola (L) 2.2 ca'+o)es %.22 ca'+o)es
 

 >iempo promedio
promedio de  ora %.%" oras
camiones en la cola
(J)
 >asa de utilización
utilización (M) %." %.3"
Porcenta!e
Porcenta!e de tiempo %.2 %.!2
ocioso (M4)

5 
Probabilidad de % %." %.3"
m#s de N 1 %.! %.141
camiones en el 2 %.42 %.%3
sistema 3 %.32 %.%2%

Estos resultados indican ue cuando se emplea sólo un cargador, el camión

3
promedio debe esperar 4  %ora antes de ue est# cargada. Adem#s, %ay un

promedio de 0,0? camiones esperando en línea para ser cargados. Esta

situación puede ser inaceptable para la gestión. Se debe tener en cuenta la
disminución en la cola cuando se emplea un segundo cargador.
cargador.
13,22-
  1
 P0= =0.454
( )( − )
2
3
1+ +1 3   8
4 2 4 8 3

2
¿
3
2
L8 ¿
3 4 ( )¿
¿

0.873
J8 =0.291 horas
3

3
L8 4.BG< H = 0.123
4

0.123
J8 =0.041 horas
3
 

Al mirar el problema :<H 04 vemos ue aunue la duración de la cola y la

media en la cola son m#s ba!os por la apertura de la segunda plata"orma, el
n7mero promedio de camiones en el sistema y promedio de tiempo ue espera
en el sistema es los m#s peue2o cuando dos traba!adores en una sola
plata"orma de carga. Por
Por lo tanto le recomendamos no construir una segunda
puerta. Si es m#s r#pido ue los dos anteriores.
13,24- Este es un sistema
sistema : con un n7mero de llegadas de D8 :4
personas por
por %ora y un promedio K de :? por %ora

a)   W q  8 4.:<<< %oras

b)   Lq 8 :.<<<
c)   W = 0.2 horas
d) L8 0
0 =¿
e)  P ¿ 4.<<<

13,2!-
a) D(B%oras
D(B%oras por
por día) 8 :4(B)
:4(B) 8 B4
B4 personas
personas por díadía
b) El tiempo
tiempo total
total gastado
gastado de los clientes
clientes en la 1la 8
W q ( num
numer
eroo de clientess )=0.1333 ( 80 )=10.66 horas
cliente

b.0) el costo total de la espera 8 @0?(:4.99)8 @099.?

c) 'on 0 ca!eros, el tiempo toral gastado es 8 4.44B< (B4)8 4.99=
c.0) costo total de la espera 8 @0?(4.99=)8 @:9.94
d) costo total con 0 ca!eros8 @ :9.94 F 0(@C9) 8@04B.94
13,2#-
Co) 6718

[ ]
 λ
  λμ ( ) 2

L7  μ  λ   λ  λ
2
 P0 + =
 P 2
 P0 +
1 ( μ − λ )  μ ( μ− λ )  μ

Pero
 P
0=
  1
=   1
= μ − λ
1+ ( )( )
 λ   μ
 μ  μ− λ
1+
  λ
 μ− λ
 μ
 

2
 λ + λ ( μ − λ )   μλ  λ
L8 ( μ − λ )( μ )   = ( μ− λ )( μ ) = μ− λ

Por lo tanto si remplazamos conceptos

conceptos es la misma "ormula

13,3%-
D8 4.G49 %ora
 λ
=0.1765
µ

8 =%ora

;8 ?

;8 :
  1
 P0= =0.34
1 + 5 ( 0.1765 )+ 20 ( 0.1765 ) 2

a. La canti
cantidad
dad pro
promed
medio
io de espe
espera-
ra-

 Lq=5 − (  4.706
0.706 )( 0.66 ) =5 −4.4 = 0.6

b. El n7mer
n7mero
o de compu
computad
tadora
oras
s malas
malas es-
 L=0.576 + (1 −0.34 )=1.24

c.   P0=0.34
d. El tiemp
tiempo
o prome
promedio
dio en cola
cola es
  0.576
W 0= =0.217 horas
( 5−1.24 )( 0.706)

e. El tiemp
tiempo
o promed
promedio
io en el sist
sistema
ema es-
es-
 

W = 0.217 + 0.25 =0.467  %oras

13,32-

Este es un sistema : con

con
D8 :0 %ora
8 :? %ora

a. W q  8 4.0G %oras

b.  Lq 8 <.0

c. L 8 =
d. J 8 4.<< %oras

e.  P( n >3) 8 (:0:?)<F: 8 4.=4C9