EJERCICIOS DE TEORIA DE COLAS

EJERCICIO T18.4-2. Jim McDonald, gerente del restaurante de hamburguesas

McBurger, sabe que proporcionar un servicio rpido es la clave del xito. Es posible que
los clientes que esperan mucho vayan a otro lugar la prxima vez. Estima que cada
minuto que un cliente tiene que esperar antes de terminar su servicio le cuesta un
promedio de 30 centavos en negocio futuro perdido. Por lo tanto, desea estar seguro de
que siempre tiene suficientes cajas abiertas para que la espera sea mnima. Un empleado
de tiempo parcial opera cada caja, obtiene la orden del cliente y cobra. El costo total de
cada empleado es $9 por hora. Durante la hora del almuerzo, los clientes llegan segn
un proceso de Poisson con tasa media de 66 por hora. Se estima que el tiempo necesario
para servir a un cliente tiene distribucin exponencial con media de 2 minutos.
Determine cuantas cajas debe abrir Jim durante este tiempo para minimizar su costo
total esperado por hora.
SOLUCION:
= 66 clientes/hora

2 minutos

-------> 1 cliente

= 30 clientes/hora

60 minutos --------> 30 clientes

c = N de cajas
U=

<1
c

c>

c>

66
30

c >2.2

c >= 3,

4, 5,., n
= 2.2

Costo de un cliente que espera antes de terminar su servicio (C S) =

30
$
100
min

$/min. = 18 $/hora
Costo de un empleado en caja (CC) = 9 $/hora

Costo total = CS*LS + CC*c

MEDIDAS
DE
DESEMPE
O
U

N DE CAJAS (c)
4

73.33 %

55 %

44 %

P0

0.08147

0.10456

0.109437

= 0.3

Lq
Wq
WS
LS
N DE
CAJAS

1.490936
0.02258
0.055923
3.69094

CS*LS

CC*c

18*3.690
94
18*2.477
20
18*2.265
94

3
4
5

0.277199
0.06594
0.0041999
0.0009915
0.037533
0.03433
2.47720
2.26594
COSTO
TOTAL
Costo
($/hora)

9*3

93.4369

9*4

80.5896

9*5

85.7869

Mnimo

RPTA: Vemos de la
solucin
que
para minimizar
el costo total
por hora se

debera abrir 4 cajas.

EJERCICIO T18.4-3. La compaa Garret-Tompkins tiene 3 copiadoras para uso de

los empleados. Sin embargo, debido a quejas recientes de la cantidad de tiempo que
pierden esperando que se desocupe una copiadora, la gerencia planea agregar una o
ms. Durante las 2000 horas de trabajo al ao, los empleados llegan al rea de copiado
segn un proceso de Poisson con tasa media de 30 por hora. Se cree que el tiempo que
cada empleado necesita una copiadora tiene distribucin exponencial con media de 5
minutos. El costo promedio de la productividad perdida debida al tiempo que pasa un
empleado en el rea de copiado se estima en $25 por hora. La renta de cada copiadora es
de $3000 por ao. Determine cuntas copiadoras debe tener la compaa para minimizar
su costo total esperado por hora.

SOLUCION:
= 30 empleados/hora

5 minutos -------> 1 empleado

= 12 empleados/hora

60 minutos -------> 12 empleados

c = N de copiadoras
= 2.5
U=

c>

<1
c

30
12

c >2.5

c>

c >= 3, 4, 5,., n

Costo de un cliente que pasa en rea de copiado (CS) = 25 $/hora

Costo de la renta de cada copiadora (CC) =

$
1 a o
ao
$
3000
=1.5
2000 horas
h ora

Costo total = CS*LS + CC*c

N DE COPIADORAS (c)
MEDIDAS
DE
DESEMPE
O
U
P0
Lq
Wq
WS
LS

N DE
COPIADO
RAS
3
4
5
6
7
8

83.33
%
0.0449
4
3.5112
4
0.1170
4
0.2003
7
6.0112
4

62.5 %

50 %

0.1121
2
0.8110
4
0.0270
3
0.1103
7
3.3110
4

0.08010

41.67
%
0.0816
2
0.0338
9
0.0012
9
0.0844
6
2.5338
9

35.71
%
0.0819
8
0.0085
8
0.0002
9
0.0836
2
2.5085
8

31.25
%
0.0820
6
0.0020
5
0.0000
68
0.0834
0
2.5020
5

CS*LS
25*6.011
24
25*3.311
04
25*2.630
37
25*2.533
89
25*2.508
58
25*2.502
05

0.13037
0.00435
0.08768
2.63037

CC*c
1.5*
3
1.5*
4
1.5*
5
1.5*
6
1.5*
7
1.5*
8

COSTO
TOTAL
($/hora)
154.7810
Costo
Mnimo

88.7760
73.2593
72.3473
73.2145
74.5513

RPTA: Vemos de la
solucin que
para
minimizar el
costo total por

hora la compaa debe tener 6 copiadoras.

FORMULAS DE MEDIDAS DE DESEMPEO UTILIZADAS:

P0=

U=

<1
C

1
c
c
n c !
n ! +( c )
n=0
c1

c+1
P
( c1 ) ! 0
L q=
(c )2

W q=

Lq

W S =W q +

LS =W S

EJERCICIO 18.4-13* La compaa Seabuck and Roper tiene un almacn en el sur de

California para el inventario de bienes antes de que las muebleras del rea los
necesiten. Una cuadrilla de cuatro personas carga y descarga cada uno de los camiones
que llegan. El gerente est despidiendo personal para disminuir costos y debe decidir el
tamao futuro de la cuadrilla. Los camiones tienen llegadas Poisson, con tasa media de
1 por hora. El tiempo que requiere la cuadrilla para cargar y/o descargar un camin tiene
distribucin exponencial (independiente del tamao de la cuadrilla). El tiempo esperado
con 4 hombres es 15 minutos. Si cambia el tamao de la cuadrilla se estima que la tasa
media de servicio (ahora = 4 clientes/h) sera proporcional al tamao.

El costo por cada miembro adicional de la cuadrilla es $20/h. El costo atribuible a la

espera de un camin (es decir, un camin parado en el muelle) se estima en $30/h.
a) Identifique los clientes y servidores de este sistema. Cuntos servidores se
tiene por ahora?
Clientes: Los camiones que llegan al muelle para ser cargados y/o
descargados, poblacin infinita.
Servidores: Cada una de las cuadrillas que cargan y/o descargan los
camiones, actualmente se tiene una cuadrilla es decir un servidor.
b) Encontrar las medidas de desempeo para este sistema de cola con una
cuadrilla de cuatro.
c) Repita b con una cuadrilla de tres.
d) Repita b con una cuadrilla de dos.
e) Debe considerarse una cuadrilla de uno. Explique
f) Dado los resultados, Qu cuadrilla debe elegir el gerente?
RPTA a)

CANTIDAD DE MIEMBROS DE LA CUADRILLA

4

Camin
Camin
Camin
Camin
1=
hora
hora 1=
hora 1= hora
minutos
minutos
minutos
minutos
=15 camin =20 camin =30 camin =60camin
Tasa de servicio
$
$
$
60
40
20
Costo por cada 80
$
hora
hora
hora
hora
cuadrilla (Cc)
Tasa de llegada

1=

Costo por cada

30
camin
que
espera antes de

$
hora

30

$
hora

30

$
hora

30

$
hora

terminar
servicio (Cs)

su

Conversin de la tasa de servicio aCamin para una cuadrilla de 4

hora
personas:
1 cliente

15 minutos

60 minutos = 1 hora

= 4 clientes
hora
Conversin de la tasa de servicio aclientespara una cuadrilla de 3
hora
personas:
1 cliente

20 minutos

60 minutos = 1 hora
= 3clientes
hora

NMERO Camin
DE PERSONAS EN UNA CUADRILLA
hora
4
3
2
1
25.00%
33.33%
50.00%
100.00%

Utilizacin (%)
: Factor de utilizacin
del servicio
Po: Probabilidad de
que no existan clientes
en el sistema
Lq: N promedio
clientes en la cola

de

Wq: Tiempo promedio

que los clientes pasan
en la cola
Ws: Tiempo promedio
que los clientes pasan

0.25

0.33

0.50

1.00

0.75

0.67

0.50

0.00

0.08333

0.16667

0.50000

0.08333

0.16667

0.50000

0.33333

0.50000

1.00000

en el sistema
0.33333

Ls: N promedio de
clientes en el sistema

0.50000

Conversin de la tasa de servicio a

1.00000

para una cuadrilla de 2

personas:
1 cliente

30 minutos

60 minutos = 1 hora
= 2Camin
hora

RPTA: b), c), d)

Conversin de la tasa de servicio aCamin para una cuadrilla de 1

hora
personas:
1 cliente

60 minutos

60 minutos = 1 hora
= 1 clientes
hora

RPTA e) No se debe considerar una cuadrilla de 1 personas pues es casi imposible

trabajar al 100% de utilizacin, ya que se debe proveer algunas demoras.

Hallando el costo total mnimo por hora

N de
personas por
cuadrilla

Ls x Cs
( $
)
hora

C x Cc
( $
)
hora

Costo Total
( $
)
hora

30 x 0.33333

20 x 4

90.00

30 x 0.50000

20 x 3

75.00

30 x 1.00000

20 x 2

70.00

RPTA f) El gerente debe optar por una cuadrilla de dos personas para logar minimizar
costos hasta $70 por hora.