TEORA DE COLAS

1
Delimiro Visbal Cadavid
Introduccin
La teora de colas, o teora de lneas de
espera, es el estudio de los procesos en una
fila de espera. Virtualmente todos los
resultados en la teora de colas se supone que
los procesos de llegada y de servicio son
aleatorios. aleatorios.
Poblacin
de Clientes
Mecanismo
de Servicio
Flujo de
Llegada
2
Los problemas de colas son comunes en la
administracin de operaciones. En el contexto de
manufactura, el ambiente del taller se puede
concebir como una red compleja e interrelacionada
de colas. A medida que se terminan las labores en
un centro de trabajo, forman una cola para su
procesamiento en el siguiente centro de trabajo.
Los problemas de teora de colas se presentan con Los problemas de teora de colas se presentan con
ms frecuencia en los sistemas de servicio. Hacemos
colas en bancos, supermercados, peluqueras,
casetas de peaje y restaurantes. La programacin de
los aterrizajes de los aviones en determinada pista es
un problema de colas; imagine que los aviones en el
aire son clientes que esperan ser servidos y que la
pista es el servidor.
3
Aspectos estructurales de modelos de colas
Proceso de llegada. Describe las llegadas de los
clientes en el sistema. El proceso de llegada se
caracteriza por la distribucin de los tiempos entre
llegadas. El caso ms sencillo es cuando las
llegadas son una por una, totalmente al azar. llegadas son una por una, totalmente al azar.
Proceso de Servicio. Se caracteriza por la
distribucin del tiempo necesario para servir a un
cliente. De nuevo el caso ms sencillo de analizar
es cuando la distribucin de tiempos de servicio es
exponencial
4
Disciplina de Servicio. Regla para servir a los clientes en la
cola. La mayora de los problemas de cola que se dan en
los sistemas de servicio son FIFO (primero en llegar,
primero en servirse). Esta es la regla que por lo general se
concibe como justa.
Capacidad de la Cola. En algunos casos podra ser que el
tamao de la cola se limitara. Por ejemplo, en los
restaurantes y cines solo puede entrar una cantidad
limitada de clientes. Desde el punto de vista matemtico, limitada de clientes. Desde el punto de vista matemtico,
el supuesto ms sencillo es que el tamao de la cola es
ilimitado. Aun cuando hay una capacidad finita, es
razonable pasar por alto la restriccin de capacidad si es
poco probable que se llene la cola.
Cantidad de Servidores. Las colas pueden tener uno o
varios servidores.
5
Estructura de la Red. Resulta una red de colas
cuando la salida de una forma la entrada a otra.
La mayora de los procesos de manufactura son
una forma de red de colas. La estructura de las
colas en red son, con mucha frecuencia,
demasiado complicados para poder ser
analizados en forma matemtica analizados en forma matemtica
6
Notacin
N(t) = Cantidad de clientes en el sistema en el momento t
P
n
(t) = P{N(t) = n | N(0) = 0}
P
n
= Probabilidad de estado estable de que haya n clientes en el
sistema

n
= Tasa de llegada cuando hay n clientes en el sistema

n
= Tasa de servicio cuando hay n clientes en el sistema
c = Cantidad de servidores
= Tasa de utilizacin = Tasa de utilizacin
L = Cantidad esperada de clientes cuando el sistema est en
estado estable
L
q
= Cantidad esperada de clientes en la cola, en estado estable
W = Tiempo esperado en el sistema de un cliente, en estado
estable
W
q
= Tiempo esperado en la cola, en estado estable
K = Cantidad mxima en el sistema de capacidad finita
7
Sea c la cantidad de servidores. El caso c > 1
corresponde a servidores mltiples en paralelo.
La tasa de llegadas, rapidez de llegadas o frecuencia
de llegadas,
n
, es la tasa esperada o promedio de
clientes que llegan al sistema, expresada como
cantidad de llegadas por unidad de tiempo.
Igualmente, es la media de la tasa de servicio Igualmente,
n
es la media de la tasa de servicio
cuando hay n clientes en el sistema.
Cuando y son independientes de n, se define ,
la tasa de utilizacin del sistema, con la frmula

c
=
8
La tasa de utilizacin se interpreta como la
proporcin del tiempo que est ocupado cada
servidor, o la cantidad esperada de clientes en
el servicio. La tasa de utilizacin debe ser
Tasa de Utilizacin
el servicio. La tasa de utilizacin debe ser
menor que 1 para asegurar que el tamao de
la cola no crezca sin lmite.
9
Frmula de Little
Relaciones tiles entre los valores esperados en
estado estable de L, L
q
, W y W
q
.

1
+ =
q
W W
W L = W L =
q q
W L =
10
Las distribuciones exponencial y de
Poisson en las colas
Las distribuciones exponencial y de Poisson desempean
un papel importante en la teora de colas. Cuando se
habla acerca de las llegadas puramente aleatorias en las
colas se quiere indicar que el proceso de llegadas es de
Poisson. Un proceso puramente aleatorio de servicio
significa que los tiempos de servicio tienen distribucin
exponencial. exponencial.
Si las llegadas se apegan a un proceso de Poisson, esto
indica que los tiempos entre llegadas tiene una
distribucin exponencial. Debido a la propiedad de
amnesia de la distribucin exponencial, diremos que el
proceso de Poisson es un proceso puramente aleatorio de
llegadas.
Si T es una variable aleatoria que representa el tiempo
entre llegadas sucesivas, entonces
11
Adems, la cantidad de llegadas en cualquier
tiempo t, dgamos A(t), tiene la distribucin de
Poisson con parmetro t. Esto es,
) (
) (
t
e t T P

= >
[ ] , ... , , n
n
t e
n t A P
n t
2 1 0 para
!
) (
) (
) (
= = =

[ ]
n!
12
Anlisis de Nacimiento y Muerte para la
cola M/M/1
Una notacin abreviada para los problemas de
colas tiene la forma
Indicador 1/Indicador 2/ Nmero
El proceso A(t), la cantidad de llegadas hasta el momento t,
es un proceso puro de nacimiento. Aumenta en uno en cada es un proceso puro de nacimiento. Aumenta en uno en cada
llegada. El proceso N(t), la cantidad de clientes en el sistema
en el momento t, es un proceso de nacimiento y muerte
porque aumenta y disminuye a la vez. Aumenta en uno en
cada llegada y disminuye en uno en cada terminacin de un
servicio. La siguiente figura muestra una realizacin de N(t).
Observe que el estado del sistema aumenta o disminuye en
uno
13
N(t) Vs T
14
La intensidad o tasa a la que aumenta la cantidad de clientes
en el sistema es , y la intensidad o tasa a la que disminuye
es . Esto indica que podemos representar la tasa a la que el
sistema cambia de estado mediante el diagrama siguiente.
Supongamos que el sistema ha evolucionado hasta la
condicin de estado estable. Esto significa que el estado
del sistema es independiente del estado inicial. Como
estamos en el estado estable, slo nos fijamos en las
probabilidades estacionarias, P
n
. La siguiente deduccin
se basa en el Principio de Balance:
15
Principio de Balance
En el estado estable, la tasa de entrada a un estado
debe ser igual a la tasa de entrada fuera del sistema,
si existe una distribucin de probabilidades de
estado estable.
P
1
=P
0
P
1
=P
0
P
2
+ P
0
= ( + )P
1
P
i+1
+ P
i-1
= ( + )P
i
para 1 i
P
2
=(/)
2
P
0
De igual manera, encontramos en general que
P
i
=(/)
i
P
0
16
Sea = / la tasa de utilizacin. Para que exista una
solucin se debe cumplir que < 1. En este caso,
tenemos una serie geomtrica cuya suma converge a
1
0
=

i
i
P
1
0
0
=
|

\
|

i
i
P

1
1
i

=
1
0 i
1
0
= P
. 3 2 1 para ) 1 ( , .. , , i P
i
i
= =
17
Clculo de las medidas esperadas del
sistema para la cola M/M/1
) 1 (
) - (1 ) 1 (
1
0 0 0

= = =

= = =
i
i
i
i
i
i
i i P i L

2
0
i 1
0
) 1 (
1
- 1
1

=
|
|

\
|
= |

\
|
=

=

=
d
d
d
d
i
i
i
i

-

) - (1 ) 1 (
) 1 (
2
= =

= L

) ( 1 1
- L ) 1 (
) 1 (
2 2
0
1 1 1

= = =
= =

= = =
P L L
P P i P i L
q
i
i i
i
i
i
q
) (

) 1 (
y
1

) 1 (
2

=
q
W W
18
Un Ejemplo sobre Optimizacin de Colas.
Los mecnicos que trabajan en una planta troqueladora
deben solicitar su herramienta en un centro de
herramientas. Un promedio de 10 mecnicos por hora
llegan 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 produce 10 dlares en valor de bienes por hora, cada hora
que un mecnico tarda en el centro de herramienta cuesta a
la compaa 10 dlares. La compaa est evaluando 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 solicita cada mecnico. Suponga que los
tiempos de servicio y de llegadas son exponenciales. Se
debe contratar al ayudante?
19
SOLUCIN
El objetivo de la compaa es minimizar la suma del costo de
servicio por hora y el costo esperado por hora debido a los
tiempos muertos de los mecnicos. El componente de costo
debido a los clientes que esperan en la cola se denomina
costo por demora. Por lo tanto la compaa debe minimizar
hora hora hora
Demora de Esperado Costo Servicio de Costo Esperado Costo
+ =
hora hora 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
|

\
|
|

\
|
=
|

\
|
hora cliente hora
Esperados Clientes
*
demora por Esperado Costo Demora de Esperado Costo
|
|

\
|
|

\
|

=
|

\
|
sistema el en pasa mecnico
el que promedio Horas
10 $ demora por Esperado Costo
mecnico hora
US
cliente
20
( ) W
mecnico hora
US
10 W
10 $
Cliente
demora por Esperado Costo
=
|

\
|

=
|

\
|
( ) ( ) W W
hora
10 * 10
Demora de Esperado Costo
= =
|

\
|
Ya que 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, =10 contrata al ayudante. Si no se contrata al ayudante, =10
mecnicos/hora y =12 mecnicos/hora.
hora W
2
1
10 12
1
=

=
Como el empleado gana 6 dlares la hora, tenemos que
hora US
Hora
hora US
Hora
/ 50 $ 10 10
Demora por Esperado Costo
y / 6 $
Servicio Costo
2
1
= =
|

\
|
=
|

\
|
Por lo tanto, sin el ayudante, el costo esperado por hora es 6 + 50 =56
dlares.
21
hora W
5
1
10 15
1
=

= =
hora US
Hora
/ 20 $ 10 10
Demora por Esperado Costo
5
1
= =
|

\
|
Con el ayudante, =15 mecnicos/hora. Entonces,
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 del ayudante.
22
La distribucin de los tiempos de espera
En esta seccin deduciremos la distribucin de los
tiempos de espera W para un cliente aleatorio que se
une a la cola en estado estable. Por comodidad usaremos
el smbolo W en esta seccin, para indicar la variable
aleatoria y no su esperanza. La interpretacin correcta de
W se establece de acuerdo al contexto.
k

{ }
t t t
k
k
t
e e e
k
t
e t W P
) (
0
!
) (

+
=

= = = >

{ } 0 toda para
) (
= >

t e t W P
t
q

Observe que la probabilidad de que el tiempo de espera en la

cola sea cero es positivo, e igual a la probabilidad de que el
sistema est vaco, P
0
; esto es
{ } = = = 1 0
0
P W P
q
23
Servidores Mltiples en paralelo: La Cola M/M/C
24
Servidores Mltiples en paralelo: La Cola M/M/C
C n P
n
P
n
n

|
|

\
|
= 0 para
!
1
0

para
1
c n P P
n
>
|
|
|

|
=

25
para
!
1
0
c n P
c c
P
c n
n
>
|
|

\
|
=

1
1
1
0
0
) 1 (
!
) (
!
) (

=
)
`

+ =



c
c
n
n
c
c
n
c
P
Las medidas de desempeo

) 1 ( !
0
2
1
=
+ =

=
+
q
q
c c
q
L
W
c L L
P
c
c
L
26

1
+ =
=
q
q
q
W W
L
W
0
) 1 ( !
) (
) ( P
c
c
c n P
c

) 1 (
) (
+ =

=
L L
c n P
L
q
q
27

1 ) ( 1
) (
+

= + =

= =
c
c n P
W W
c
c n P
L
W
q
q
q
c = 2 c = 3 c = 4 c =5 c =6 c =7
0.10 0.02 0.00 0.00 0.00 0.00 0.00
0.20 0.07 0.02 0.00 0.00 0.00 0.00
0.30 0.14 0.07 0.04 0.02 0.01 0.00
0.40 0.23 0.14 0.09 0.06 0.04 0.03
0.50 0.33 0.24 0.17 0.13 0.10 0.08
0.55 0.39 0.29 0.23 0.18 0.14 0.11
0.60 0.45 0.35 0.29 0.24 0.20 0.17
el para
) ( c n P
28
0.60 0.45 0.35 0.29 0.24 0.20 0.17
0.65 0.51 0.42 0.35 0.30 0.26 0.21
0.70 0.57 0.51 0.43 0.38 0.34 0.30
0.75 0.64 0.57 0.51 0.46 0.42 0.39
0.80 0.71 0.65 0.60 0.55 0.52 0.49
0.85 0.78 0.73 0.69 0.65 0.62 0.60
0.90 0.85 0.83 0.79 0.76 0.74 0.72
0.95 0.92 0.91 0.89 0.88 0.87 0.85
M/M/C
cola de
sistema
el para
La distribucin de los tiempos de espera
[ ]
[ ] t c c n P t W P
c c
c c t
c n P t t W P

) 1 ( exp ) ( ) (
*
1
) 1 ( exp
) ( 1 exp ) (
1
) (
= >


+ = >

29
[ ]
( ) t c n P t t W P c c
t c c n P t W P
q


) ( 1 exp ) ( 1
) 1 ( exp ) ( ) (
) ( entonces , Si * + = > =
= >

Ejercicios
Un banco tiene un cajero. Llegan al banco un promedio de 80 clientes por hora y esperan
en una sola cola que los atiendan. El tiempo promedio que se necesita para atender a un
cliente es de 0,5 minutos. Suponga que los tiempos entre llegadas y los de servicio son
exponenciales.
Determine las medidas de desempeo del sistema
Determine la fraccin del tiempo que determinado cajero est desocupado
Un banco tiene tres (3) cajeros. Llegan al banco un promedio de 80 clientes por hora y
esperan en una sola cola que los atiendan. El tiempo promedio que se necesita para
atender a un cliente es de 1.2 minutos. Suponga que los tiempos entre llegadas y los de
servicio son exponenciales. Calcule
Nmero esperado de clientes en el banco Nmero esperado de clientes en el banco
Tiempo esperado que pasa un cliente en el banco
La fraccin del tiempo que determinado cajero est desocupado
El gerente de un banco debe determinar cuantos cajeros deben trabajar los viernes. Por
cada minuto que un cliente espera en la cola, el gerente supone que se incurre en un
costo de 5 centavos de dlar. Al banco llega un promedio de 2 clientes por minuto. En
promedio, un cajero se tarda 2 minutos en tramitar la transaccin de un cliente. Al banco
le cuesta 9 dlares por hora la contratacin de un cajero. Los tiempos entre llegadas y los
tiempos de servicio son exponenciales. Para reducir al mnimo la suma de los costos de
servicio y los de demora, cuntos cajeros deben trabajar los viernes?
30
3. Llega un promedio de 100 clientes por hora al
banco donde los estudiantes de la Universidad
del Magdalena pagan sus matriculas. El tiempo
promedio de servicio para cada cliente es 1
minuto. Los tiempos de servicio y entre llegadas
son exponenciales. Los estudiantes de
Investigacin de Operaciones del programa de
Ingeniera Industrial de la Universidad asesorarn
al gerente del banco para que no haya ms del al gerente del banco para que no haya ms del
1% de los clientes que tengan que esperar en la
cola durante ms de 5 minutos. Si el banco tiene
como poltica formar a todos los clientes en una
cola nica, Usted como estudiante de
Investigacin de Operaciones cuantos cajeros
aconseja que se contraten?
31
4. El dueo de un restaurante selecto tiene dos mesas,
pero un solo mesero. Si se ocupa la segunda mesa,
el dueo sirve en esa mesa. Los tiempos de servicio
tienen distribucin exponencial con promedio de
una hora y los tiempos entre llegadas tambin
tienen distribucin exponencial con promedio de 1.5
horas. Cuando el restaurante se llena, las personas
deben hacer cola para esperar su turno. deben hacer cola para esperar su turno.
Qu porcentaje del tiempo est sirviendo el dueo
en una mesa?
Si el dueo desea pasar el 10% de su tiempo
atendiendo a clientes, cul es la frecuencia mxima
de llegadas que se puede tolerar?
32
La cola M/M/1 con capacidad finita
Supongamos que la cantidad mxima de clientes que permite el
sistema es K. El diagrama de tasas de transicin es el mismo
que el de la cola M/M/1, con la excepcin de que las transiciones
no suceden ms all del estado K. Ya que el diagrama de tasas
de transicin es igual hasta el estado K, las ecuaciones de
balance producirn la misma relacin entre P
n
y P
0
para n
=1,2,...K. Esto es K n P P
n
n
,.. 2 , 1 para
0
= =
33
1 *
1
1

1
1
1 1
0

=
+ +

n
K
n
K
P P
2

1) cuando (slo 0 para
1
1
K
L
K n
K
P
n
=
=
+
=
La Frmula de Little se sigue aplicando pero utilizando un
valor modificado de la tasa de llegadas, porque no a todos
los clientes que llegan se les permite entrar al sistema.
( )
K ef
P = 1
( ) [ ]
( )( )
1 ,
1 1
1 1
1
1

+ +
=
+
+

K
K K
K K
L
34
( )( )
1 ,
1 1
1


=
+


K
L
( )
s q
k s
L L L
P P P P P P L
=
= + + + + + =
0 3 2 1 0
1 1 0
( ) ( )
K
q
ef
q
q
K ef
P
L L
W
P
L L
W

= =

= =
1
y
1
Ejercicios
5. Una instalacin de servicio consiste de una persona
que puede atender un promedio de 2 clientes/h. Los
tiempos de servicio son exponenciales. Llega un
promedio de 3 clientes/h, y se supone que los
tiempos entre llegadas son exponenciales. La
capacidad del sistema es de 3 clientes La capacidad
del sistema es de 3 clientes. del sistema es de 3 clientes.
Determine las medidas de desempeo
En promedio, cuntos clientes potenciales entran al
sistema cada hora?
Cul es la probabilidad de que quien atiende este
ocupado?
35
6. Hay un promedio de 40 automviles por hora,
con tiempos exponenciales entre llegadas, que
desean se les atienda en la ventanilla de servicio
de Servicio en su Auto del Hot Dog King
Restaurant. Si hay una cola de ms de 4 coches,
incluyendo el de la ventanilla, el coche que llegue
se va. En promedio, toman cuatro minutos en
servir a un automvil. servir a un automvil.
Cul es el nmero promedio de automviles
esperando en la cola, sin incluir el que est frente
a la ventanilla?
En promedio, cuntos automviles se atienden
en cada hora?
36
La cola M/G/1
Este es un sistema de colas con un servidor en el que
los tiempos de llegadas son exponenciales, pero en
el que la distribucin del tiempo de servicio (S) no
necesita ser exponencial. Sea la frecuencia de
llegadas, que suponemos se mide en llegadas por llegadas, que suponemos se mide en llegadas por
hora. Tambin, definimos a 1/= E(S) y a
2
=Var(S).
Para calcular L
q
, L, L
s
, W, y W
q
utilizamos los
resultados de Pollaczek y Khinchin. Ellos
demostraron que para el sistema de colas M/G/1,
37
Donde = /. Como W
s
= 1/ , entonces
L
s
= (1/ ) = . L = L
q
+ L
s
= L
q
+
+ = L L
q
) 1 ( 2
2 2 2

+
=
q
L
38
=
+ =
=
+ =
1
1
0
P

W W

L
W
L L
q
q
q
q
Ejercicio
Se tiene un sistema de colas M/G/1 en el cual hay
un promedio de 10 llegadas por hora. Supngase
que el tiempo de trmite de cada cliente sigue una
distribucin de uniforme U(4, 6) minutos
Determine la cantidad esperada de clientes en el servicio Determine la cantidad esperada de clientes en el servicio
Determine la cantidad esperada de clientes en la cola
39
La cola M/G/ y GI/G/
Hay muchos ejemplos de sistemas en los cuales un
cliente nunca espera para que inicie su atencin. En
un sistema de estos, se puede pensar que todo el
tiempo que pasa el cliente en el sistema es su
tiempo de servicio, o de trmite. Como un cliente
nunca tiene que esperar para que lo atiendan hay, nunca tiene que esperar para que lo atiendan hay,
en esencia, un servidor disponible para cada
llegada, y podemos pensar que este sistema es de
cantidad infinita de servidores, o sistema
autoservicio. En la siguiente tabla se presentan
algunos ejemplos de este tipo de sistema.
40
CASO LLEGADA
TIEMPO EN EL
SERVICIO
(TIEMPO EN EL
SISTEMA)
ESTADO DEL
SISTEMA
Industria
La empresa
entra a la
industria
Tiempo hasta que la
empresa sale de la
industria
Nmero de
empresas en la
industria
El estudiante Tiempo que el estudiante Nmero de
Programa
escolar
El estudiante
entra al
programa
Tiempo que el estudiante
permanece en el
programa
Nmero de
estudiantes en el
programa
41
Un sistema de cola M/G/ es aquella en la que los
tiempos entre llegadas sigue una distribucin
exponencial, los tiempos de servicio sigue una
distribucin arbitraria y tiene infinito servidores. Una
cola GI/G/ es un sistema con servidores infinitos
en el que tanto los tiempos entre llegadas como los
tiempos de servicio sigue una distribucin arbitraria tiempos de servicio sigue una distribucin arbitraria
de probabilidad.
42
Estos sistemas trabajan como sigue:

Los tiempos entre llegadas son iid con distribucin comn

A. Se define E(A)= 1/. As es la frecuencia o rapidez de
llegada.
Cuando llega un cliente, inmediatamente pasa al servicio:
El tiempo de cada cliente en el sistema est gobernado
por la distribucin S con E(S) = 1/. por la distribucin S con E(S) = 1/.
43
Sea L el nmero esperado de clientes en el sistema en estado
estable, y W el tiempo esperado que un cliente pasa en el
sistema. Por definicin W = 1/. Por lo tanto la Frmula de
Little nos proporciona

= L
La ecuacin anterior no requiere hiptesis de
exponencialidad. Si los tiempos entre llegadas
son exponenciales, se puede demostrar, aun
para una distribucin arbitraria de tiempos de
servicio, que la probabilidad de estado
estable, P
n
, de que haya n clientes en el
sistema sigue una distribucin Poisson con sistema sigue una distribucin Poisson con
promedio /. Esto significa que
44
! n
e
P
n
n
|
|

\
|

|
|

\
|
=

Ejercicios
El programa de doctorado de la universidad del estado admite
un promedio de 25 estudiantes de doctorado cada ao. Si un
estudiante de doctorado pasa un promedio de 4 aos de
residencia en la universidad cuntos estudiantes de
doctorado cabe esperar en ella?
Cada semana, el Columbus Record Club atrae a 100 miembros
nuevos. Los miembros permanecen en el club un promedio de
1 ao (52 semanas). En promedio, cuntos miembros tiene el
club?
45
Modelo de Reparacin de Mquinas
Los modelos en los cuales las llegadas son
extradas de una poblacin pequea se denominan
Modelos de Origen Finito. A continuacin se
estudia un modelo de origen finito conocido como
modelo de reparacin de mquinas.
En el problema de la reparacin de mquinas, el
sistema consiste en K mquinas y R personas que
reparan mquinas o reparadores.
46
El tiempo en que una mquina est en buenas
condiciones sigue una distribucin exponencial con
tasa . .. . Siempre que una mquina se descompone, es
enviada a un centro de reparacin que consiste de R
personas encargadas de reparar las mquinas.
Por lo tanto, si n R mquinas estn en malas
condiciones, entonces, una mquina que apenas se
descompuso ser asignada de inmediato a descompuso ser asignada de inmediato a
reparacin; si n > R mquinas se descomponen, n R
mquinas estarn esperando en una sola cola a que
un trabajador de desocupe para que las repare. Se
supone que el tiempo que se requiere para reparar
una mquina es exponencial con una tasa (el
tiempo medio de reparacin es 1/).
47
Tras reparar una mquina, sta vuelve a estar en buenas
condiciones y nuevamente es susceptible de
descomponerse. Este modelo de reparacin de mquinas
se podra modelar como un proceso de nacimiento y
muerte, donde el estado n en cualquier momento es la
cantidad de mquinas en malas condiciones.
Mediante la notacin de Kendall Lee, el modelo descrito
se podra expresar como un modelo M/M/R/GD/K/K. La se podra expresar como un modelo M/M/R/GD/K/K. La
primera K indica que podran estar presentes, en
cualquier momento, no ms de K clientes (o mquinas), y
la segunda K significa que las llegadas tienen un origen
finito de tamao K.
48
En la siguiente tabla se muestra la interpretacin de cada
estado para un modelo de reparacin de mquinas que
tiene K = 5 y R = 2 (B = Mquina en buen estado;
M = Mquina en malas condiciones).
Estado
No de
Mquinas
Cola de
Reparacin
No de
Reparadores
49
Buenas
Reparacin
Ocupados
0 BBBBB 0
1 BBBB 1
2 BBB 2
3 BB M 2
4 B MM 2
5 MMM 2

n
= + +...+ = ( + +...+ = ( + +...+ = ( + +...+ = ( n)

n
= n (n=0,1,., R)
n
= R (n=R+1, R+2,, K)
K
| |
50
)! ( !
!
Donde
2 1
!

1 0
0
n
0
n K n
K
n
K
,...., K) , R R (n
R!R
P n
n
K
P
,...., R) , (n P
n
K
P Si
n-R
n
n
n

=
|
|

\
|
+ + =
|
|

\
|
=
=
|
|

\
|
= =

Empezamos por determinar P

0
a partir de que
P
0
+P
1
+ + P
k
=1
( )
n
K
R n
q n
K
n
P R n L P n L

= =
= =
0
) ( ) ( L K P n K P
K
n n
K
n
= = =


51
0 0 n
n n
n
n
= =

q
q
L
W
L
W = = y
Ejercicio
El departamento de policas de Gotham City tiene cinco
patrullas. Una patrulla se descompone, y requiere servicio
una vez cada 30 das. El departamento tiene dos
mecnicos, cada uno de los cuales requiere tres das para
reparar una patrulla. Los tiempos de descompostura y los
tiempos de reparacin son exponenciales.
a) Determine el nmero promedio de patrullas en buenas
condiciones.
b) Encuentre el tiempo promedio de paralizacin para una
patrulla que necesita reparacin
c) Estime la fraccin de tiempo en que un mecnico en
particular est desocupado
52
0 0
3
3
0 0
2
2
0 0 1
015 . 0
2 ! 2
! 3
3
5
1 . 0
2
5
5 . 0
10
1
1
5
10
1
10
1
P P P
P P P
P P P
=
|
|

\
|
=
=
|
|

\
|
=
=
|

\
|
|
|

\
|
=
|

\
|
|

\
|
SOLUCIN:
K=5, R=2, = = = =1/30 patrullas por da y =1/3 de patrulla por da, entonces =1/10
53
0 0
3
5
5
0 0
2
4
4
000075 . 0
) 2 ( ! 2
! 5
5
5
0015 . 0
) 2 ( ! 2
! 4
4
5
10
1
10
1
10
P P P
P P P
=
|
|

\
|
=
=
|
|

\
|
=
\
|

\
|
|

\
|
\
619 . 0 1 ) 000075 . 0 0015 . 0 015 . 0 1 . 0 5 . 0 1 (
0 0
= = + + + + + P P
0 001 . 0 009 . 0 062 . 0 310 . 0
5 4 3 2 1
= = = = = P P P P P
( ) ( ) ( ) ( ) ( ) ( ) [ ]
s Condicione Buenas en patrullas 535 . 4
0 5 001 . 0 4 009 . 0 3 062 . 0 2 310 . 0 1 619 . 0 0 5
0
=
+ + + + + =

=
n
K
n
P n K

L
W =
[ ] 0 1 2 3 4 5
30
1
) 5 (
5 4 3 2 1 0
5
+ + + + + = =

P P P P P P P n
n

a) El nmero esperado de patrullas en buenas condiciones es K - L que se
obtiene mediante
b) Determinamos
54
P
0
+ 0.5P
1
= 0.619 + 0.5(0.310) = 0.774
[ ]
( ) ( ) ( ) ( ) ( ) ( ) [ ]
da por Patrullas 0.151 .
0 0 001 . 0 1 009 . 0 2 062 . 0 3 310 . 0 4 619 . 0 5
30
1
.
30
5 4 3 2 1 0
0
=
+ + + + + =

= n
n
da por Patrullas 151 . 0 ) 535 . 4 (
30
1
) ( bien O = = = L K
c) La fraccin de tiempo en que un mecnico est desocupado es
Como L=0.465 patrullas, entonces W =0.465/0.151=3.08 das
55