20.

Sistema de lneas de espera M/M/lIGO/oo/oo y la frmula de colas l = AW

Como ya se explic, la metodologa del nacimiento-muerte en la seccin anterior, ahora la utilizaremos para analizar las propiedades del sistema de colas M/M/lIGD/oo/oo. Recuerde que los tiempos de llegadas del sistema de colas M/MIl/GD/oo/oo son exponenciales (suponemos que la tasa de llegadas por unidad de tiempo es A) y tiene un solo servidor con tiempos de servicio exponenciales (suponemos que cada tiempo de servicio del cliente es exponencial con tasa IJ.} En la seccin 20.3 demostramos que un sistema de lneas de espera M/M/1/GD/oo/oo se podra modelar como un proceso de nacirnientomuerte con los parmetros siguientes:

~=A
J-to
JLj

(j O
JL

= O, 1,2, ... )
(20)
=

=
=

(j

1,2,3,

... )

1072

GAP TU lO

2 O Teora de lneas de espera (tambin teora de colas)

Deduccin de las probabilidades

de estado estable

Es posible utilizar las ecuaciones (15) a (19) para encontrar 7Tj, la probabilidad de estado estable de que estn presentes i clientes. Cuando se sustituye (20) en (16) se obtiene
A170 17] = --, _ 172 A2170

Definamos p = Por razones que muy pronto sern evidentes, p es la intensidad trfico del sistema de lneas de espera. Al sustituir (21) en (17) tenemos
170(1

*.

JL

-Z' JL

Aj170 17 = -J

JLj

(21)

de
(22)

+ / + ... ) =

Ahora supongamos que O ::S P < l. Entonces evaluamos la suma S = 1 + P + p2 + ... como sigue: multiplicamos S por p, lo cual da pS = p + / + p3 + .... Entonces S pS = 1, y S=_l_ 1- p Si sustituimos (23) en (22) tenemos
170 =

(23)

1- p

(O

::S

< 1)

(24)

Luego de sustituir (24) en (21) encontramos

17j

pj(l

p)

(O

::S

< 1)

(25)

Ahora bien, si p ~ 1 la suma infinita en (22) se "amplifica" (ntente p = 1, por ejemplo, y obtendr 1 + 1 + 1 + ... ). Por consiguiente, si p ~ 1 no existe ninguna distribucin de estado estable. Puesto que p = ~, vemos que si A ~ JL (es decir, la tasa de llegadas es .t. por lo menos igual a la tasa de servicio), entonces no existe distribucin de estado estable. Si p > 1, es fcil ver por qu no existe distribucin de estado estable. Suponga que A = 6 clientes por hora y JL = 4 clientes por hora. Incluso si el servidor estuviera trabajando todo el tiempo, slo puede atender un promedio de cuatro personas por hora. Por lo tanto, la cantidad promedio de clientes en el sistema aumentara por lo menos 6 - 4 = 2 clientes por hora. Esto quiere decir que despus de mucho tiempo, la cantidad de clientes presentes se "amplificara", y ninguna distribucin de estado estable podra haber. Si p = 1, la inexistencia de un estado estable no es tan obvia, pero este anlisis s indica que no existe estado estable. Deduccin de L En lo que resta de esta seccin supondremos que p < 1, lo cual asegura que s existe una distribucin de probabilidades de estado estable, como la de (25). Utilizamos ahora la distribucin de probabilidades de estado estable de (25) para determinar varias cantidades que interesan. Por ejemplo, si suponemos que el estado estable ya se alcanz, la cantidad de clientes promedio presente en el sistema de colas (Ilmelo L) se obtiene con
i=>

I ir, = I jpj(1
j=O

i=

- p)

j=O

i=

= (1 - p)
Si definimos S'
i= ". = L
j=O

I jp'
+ 2p 2 +
3p 3

j=O

io'

+ ...

2 O 4

Sistema de Ifneas de espera M/M/lIGD/oo/oo y la frmula de colas l

= AW

1073

observamos que pS'

p2

+ 2p3 +

3/

+ ....

Si hacemos una sustraccin, obtenemos

S' -p S' =p+p2 Por lo tanto,

+ ...

=--

1 - p

S'
y,

P (1 _ p)2

L - (1 -) P P (1 - p)2 Deduccin de

1- p

(26)

Lq

En algunas circunstancias, interesa conocer la cantidad esperada de personas en la cola. A esta cantidad la denotaremos con Lq. Observe que si estn presentes O o 1 cliente en el sistema, entonces nadie est en la cola, pero si j personas estn presentes (j ;:::1), habr j - 1 en la lnea de espera. Por lo tanto, si estamos en el estado estable,
j=oo

Lq

= =

i=

(j - 1)7T

I j-tt - I
j=l

)=00 7T

j=!

j=l

L - (1 - 7io)

L - p

donde la ltima ecuacin se infiere de (24). Como L L =---p=--=---q 1- p 1- p Deduccin de Ls

p

!~P'

entonces A2 (27)

J.L(J.L -

A)

Tambin es importante Ls, la cantidad esperada de clientes en servicio. Para un sistema de colas M/MIl/GD/oo/oo,

Ls = 07io

1(7i!

7i2

+ ... ) =

1-

7io

= 1 - (1 - p)

Como cada cliente que est presente en la cola o en servicio, se deduce que para cualquier sistema de colas (no justamente un sistema M/M/l/GD/oo/oo), L = L, + Lq. Por lo tanto, luego de aplicar las frmulas para L y Ls, podramos haber determinado Lq a partir de

Lq = L - Ls = --

1 - p

= --

1- p

Frmula de lneas de espera L

AW

El inters se centra a menudo en el tiempo que un cliente representativo pasa en un sistema de lneas de espera. Definimos W como el tiempo previsto que un cliente pasa en el sistema de lneas de espera, que comprende el tiempo en la cola y el tiempo en servicio: y Wq como el tiempo previsto que un cliente pasa formado en la cola. Tanto W como Wq se calculan suponiendo que ya se alcanz el estado estable. Mediante el uso de un resultado eficaz que se conoce como frmula de lneas de espera de Little, W y Wq se podran calcular con facilidad a partir de L y Lq. Primero definimos (para cualquier sistema

1074

e A P TUL o

2 O

Teora de lneas de espera (tambin teora de colas)

de lneas de espera o cualquier subconjunto de un sistema de lneas de espera) las cantidades siguientes: A Lq L, W Wq Ws

= nmero promedio de llegadas al sistema por unidad de tiempo

L = nmero promedio de clientes presentes en el sistema de colas

=
= =

nmero promedio de clientes formados en la cola tiempo promedio que un cliente pasa en el sistema tiempo promedio que un cliente pasa en la cola tiempo promedio que un cliente pasa en servicio

= nmero promedio de clientes en servicio

Todos los promedios son de estado estable en estas definiciones. En la mayor parte de los sistemas de lneas de espera, la frmula de lneas de espera de Little se podria resumir como en el teorema 3.
TEOREMA 3

Para cualquier sistema de colas en el cual existe una distribucin de estado estable, se cumplen las relaciones siguientes:

L
L L,

AW
AWq AWs

(28) (29) (3D)

= =

Antes de usar estos resultados importantes, presentamos una justificacin intuitiva de (28). Primero observe que ambos miembros de (28) tienen las mismas unidades (suponemos que la unidad de tiempo es la hora). A esto se llega luego de ver que L se expresa en trminos de cantidad de clientes, A se expresa en clientes por hora y West en horas. Por lo tanto, AW tiene las mismas unidades (clientes) que L. Si desea revisar una demostracin rigurosa del teorema de Little, refirase a Ross (1970). Nos damos por satisfechos con el anlisis heurstico siguiente. Considere un sistema de lneas de espera en el cual los clientes son atendidos de acuerdo a como van llegando. Una llegada arbitraria entra al sistema (suponga que ya se alcanz el estado estable). Este cliente permanece en el sistema hasta que completa su servicio, y hasta su partida habr (en promedio) L clientes presentes en el sistema. Pero cuando este cliente se va, quin se quedar en el sistema? Slo aquellos clientes que llegan durante el tiempo que el cliente inicial pasa en el sistema. Puesto que el cliente inicial pasa un promedio de Whoras en el sistema, un promedio de AW clientes llegar durante la estancia del cliente en el sistema. Por lo tanto, L = AW. La demostracin "real" de L = A W es virtualmente independiente de la cantidad de servidores, de la distribucin del tiempo entre llegadas, de la disciplina del servicio y de la distribucin del tiempo de servicio. Por lo tanto, siempre que exista un estado estable podremos aplicar las ecuaciones (28) a (30) a cualquier sistema de Lneas de espera. Con el fin de ilustrar el uso de (28) y (29) determinemos W y Wq para un sistema de colas M/M/1/GD/oo/oo. De acuerdo con (26), L=-P1 -

Entonces, con (28) se tiene

L W= A

P = --'--A(1 - p)

.L-A

(31)

2 0.4

Sistema de lneas de espera M/M/l/6D/oo/oo y la frmula de colas L

AW

1075

Con (27) se llega a

y de (29) se infiere

w
q

= Lq = __ A__

p.,(p., - A)

(32)

Observe que (como e esperaba) cuando P e aproxima a 1, tanto W como Wq se vuelven muy grandes. Para p cercana a cero, Wq e aproxima a cero, pero para p pequea, W se aproxima a 1., el tiempo medio de servicio. JL En los tres ejemplos que siguen se muestran aplicaciones de las frmulas que se han desarrollado.
E J E M P LO

Banco que ofrece servicio en su automvil

Un promedio de 10 automviles por hora llegan a un cajero con un solo servidor que proporciona servicio sin que uno descienda del automvil. Suponga que el tiempo de servicio promedio por cada cliente es 4 minutos, y que tanto los tiempos entre llegadas y los tiempos de servicio son exponenciales. Conteste las preguntas siguientes: Cul es la probabilidad de que el cajero est ocioso? 2 Cul es el nmero promedio de automviles que estn en la cola del cajero? (Se considera que un automvil que est siendo atendido no est en la cola esperando). 3 Cul es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco (incluyendo el tiempo en servicio)? 4
Solucin

Cuntos clientes atender en promedio el cajero por hora?

De acuerdo con las premisas, estamos trabajando con un sistema de colas de M/MIl/GD/oo/oo para el cual A = 10 automviles por hora y p., = 15 automviles por hora. Por lo tanto, p = :~ =

1 Segn (24), 7To = 1 - p = 1 medio de un tercio del tiempo. 2

t. Por lo tanto,
(li
3
3

el cajero estar ocioso un pro-

Determinemos Lq. A partir de (27), L _ p _ q-1-P-1-1.

2

clientes segn (26),

Estimemos W. A partir de (28), W L

f. Entonces,
2

-p-

1-p

=~

1-1.
3

= 2 clientes-

Por lo tanto, W

l~

t h = 12 minutos

(W tiene las mismas unidades de A).

4 Si el cajero siempre estuviera ocupado, atendera un promedio de u. = 15 clientes por hora. Segn la parte (1), sabemos que el cajero est ocupado slo dos tercios del tiempo. Por lo tanto, durante cada hora, el cajero atender un promedio de (t)(15) = 10 clientes. ste debe ser el caso porque, en el estado estable, 10 clientes llegan cada hora, de modo que 10 clientes deben dejar cada hora el sistema.
E J E M P LO

Estacin de servicio

Suponga que todos los dueos de automvil acuden a la gasolinera cuando sus tanques estn a la mitad." En el momento actual llega un promedio de 7.5 clientes por hora a una
tEste ejemplo est basado en Erickson (1973).

1076

e A P t U 1 n 2 O Teora de lneas de espera (tambin teora de colas)

gasolinera que tiene una sola bomba. Se requiere un promedio de 4 minutos para servir a un automvil. Suponga que los tiempos entre llegadas y los tiempos de servicio son exponenciales. Calcule L y W para las circunstancias actuales. 2 Suponga que hay un dficit de gasolina y que hay compras de pnico. Para modelar este fenmeno, suponga que todos los dueos de automvil compran ahora gasolina cuando sus tanques tienen de combustible. Como cada dueo ahora pone menos gasolina en el tanque cada vez que acude a la gasolinera, suponemos que el tiempo de servicio promedio se reduce a 3 minutos y un tercio. Qu tanto afectan a L y W las compras de pnico?

Solucin

1 Tenemos un sistema M/M/lIGD/oo/oo con A = 7.5 automviles por hora y f.L = 15 automviles por hora. Por lo tanto, p = ;.; = .50. De acuerdo con (26), L = l~~O = 1, Y con (28), W = = = 0.13 horas. Por lo tanto, en estas circunstancias, todo est bajo control, por lo que, al parecer, son improbables las lineas de espera largas.

t /5

2 Se tiene ahora un sistema M/M/1/GD/oo/oo con A = 2(7.5) = 15 automviles por hora. (Esto se infiere porque cada dueo de automvil llenar su tanque dos veces). Ahora J.L = 3~~3 = 18 automviles por hora, y p = :~ = Entonces,

~
L
= _6_ = 6

5 automviles

1- ~

= L = ~ = .l horas = 20 minutos
A 15 3

Por 10 tanto, las compras de pnico ocasionan largas lneas de espera.

En el ejemplo 4 se ilustra el hecho de que cuando p se aproxima a 1, L y, por consiguiente, W se incrementan con rapidez. Este hecho se muestra en la tabla 5. Un modelo de optimizacin de colas

En el ejemplo 5 se ilustra cmo se usa la teora de colas para auxiliar en la toma de decisiones.

TABLA

Relacin entre p y l para un sistema MIMllIGOloo/oo

p L para un sistema M/M/lIGDloo/oo

0.30 OAO 0.50 0.60 0.70 0.80 0.90 0.95 0.99

OA3 0.67 1.00 1.50 2.33 4.00 9.00 19.00 99.00

2 0.4

Sistema de lneas de espera MIMllIGOloo/oo y la frmula de colas l

= AW

1077

E J E M P LO

Centro de herramienta

,,~

Los mecnicos que trabajan en una planta troqueladora deben solicitar su herramienta en un centro de herramienta.t Un promedio de 10 mecnicos por hora llega pidiendo su equipo. Por el momento, un empleado atiende este centro; su salario es de 6 dlares por hora y tarda un promedio de 5 minutos en cumplir con cada pedido de herramienta solicitada. Como cada mecnico produce 10 dlares en valor de bienes por hora, cada hora que un mecnico tarda en el centro de herramienta cuesta a la compaia 10 dlares. La compaia est pensando si valdra la pena o no contratar (a 4 dlares la hora) un ayudante para el empleado. Si se contrata al ayudante, el empleado tardar un promedio de slo 4 minutos en reunir el equipo que le solicita cada mecnico. Suponga que los tiempos de servicio y de llegadas son exponenciales. Se debe contratar al ayudante? Solucin Los problemas en los que un analista debe elegir entre varios sistemas de colas reciben el nombre de problemas de optimizacin de colas. En el problema presente, el objetivo de la compaia es minimizar la suma del costo de servicio por hora y el costo esperado por hora debido a los tiempos muertos de los mecnicos. En los problemas de optimizacin de colas, el componente del costo debido a los clientes que esperan en la cola se denomina costo por demora. Por lo tanto la compaa desea minimizar Costo esperado hora costo de servicio hora costo esperado de demora hora

-------------+ ------~------------

El clculo del costo de servicio por hora es, por lo regular, simple. La manera ms fcil de calcular el costo por la demora por hora es observar que Costo esperado por demora Hora En el problema presente, Costo esperado por demora Cliente Por lo tanto, Costo esperado por demora Cliente 10W
y

(costo espera.do por demOra) (Clientes esperadOS) cliente hora

= (

$10 ) (hOra~ ~romedio que el ) hora-mecnico mecaruco pasa en el SIstema

costo esperado por demora hora lOWA

Ya podemos comparar el costo esperado por hora si no se contrata al ayudante con el costo esperado por hora si se contrata al ayudante. Si no se contrata al ayudante, A = 10 mecnicos por hora y .L = 12 mecnicos por hora. De acuerdo con (31), W = 12~1O = } hora. Como el empleado gana 6 dlares por hora, tenemos que Costo de servicio Hora costo esperado por demora
y

= $6

hora

1O(})10

$50

tEste ejemplo se basa en Brigharn (1955).

1078

e A P TU

o 2 O Teora de lneas de espera (tambin teora de colas)

Por lo tanto, sin el ayudante, el costo esperado por hora es 6 ayudante, J.L = 15 clientes por hora. Entonces W = 15~1O = Costo esperado por demora H ora

t de hora y
=
.

50

56 dlares. Con el

10(5-)(10)

$20

Como el costo de servicio por hora es ahora 6 + 4 = 10 dlares por hora, el costo esperado por hora con el ayudante es 20 + 10 = 30 dlares. Por lo tanto, se debe contratar al ayudante porque con l se ahorran 50 - 20 = 30 dlares por hora en costos por demora, que es ms que el salario de 4 dlares por hora.

La frmula para la cola L = AWes muy general y se puede aplicar en muchas situaciones que no parecen ser problemas de lneas de espera. Piense en cualquier situacin donde una cantidad (tal como solicitudes de prstamos hipotecarios, papas en McDonald's, ingresos por ventas de computadoras) fluye por un sistema. Si hacemos L W

= =

cantidad promedio de clientes presentes en el sistema de colas tiempo promedio que una unidad de la cantidad pasa en el sistema

A = tasa de llegadas al sistema

entonces, L = AW, o bien, W = L/A. Siguen algunos ejemplos de L = AWen situaciones que no son lneas de espera.
E J E M P LO

Papas en McDonald's

Una sucursal de McDonald's usa un promedio de 10000 libras de papas por semana. La cantidad promedio de libras de papas disponibles es 5000. En cunto tiempo estarn, en promedio, las papas en el restaurante antes de que las utilicen?
Solucin

Sabemos que L = 5000 libras y A= 10 000 libras/semana. Por lo tanto, W bras/(lO 000 libras/semana) = .5 semana.
Cuentas por cobrar

= 5 000 li-

E J E M P LO

"

Una tienda que comercializa computadoras vende un valor de 300 000 dlares de computadoras por ao. Las cuentas por cobrar son, en promedio, 45000 dlares. Cunto tiempo toma desde el momento en que un cliente es facturado hasta que la tienda recibe el pago?
Solucin

Tenemos que L = 45000 dlares y A = 300000 dlares/ao. Por lo tanto, W dlares/(300 000 dlares/ao) = .15 ao.

= 45000