APLICAO DA EQUAO DE RICATTI AO

ESTUDO DO PERODO DE OCUPAO DO

SISTEMA M|G|
APLICAO DA EQUAO DE RICATTI AO ESTUDO DO
PERODO DE OCUPAO DO SISTEMA M| G|
APLLICATION OF RICATTI EQUATION TO THE BUSY PERIOD
STUDY OF THE M| G| SYSTEM
Autor: Manuel Alberto Martins Ferreira
Professor Auxiliar do Instituto Superior de Cincias do Trabalho e da Empresa
RESUMO:
O sistema de fila de espera M|G| pode ser aplicado na modelao de um vasto
rol de problemas de mbito social: doena, desemprego, emigrao,... (ver, por
exemplo, (Ferreira, 1995 e 1996)). Nestas aplicaes assume particular importncia
o estudo da distribuio da durao do perodo de ocupao daquele sistema.
Mostramos, neste trabalho, que a soluo daquele problema pode passar pela
resoluo de uma equao de Ricatti.
PALAVRAS-CHAVE:
M|G|, Perodo de ocupao, Equao de Ricatti.
ABSTRACT:
The M|G| queueing system can be applied in the modelation of many social
problems: sickness, unemployment, emigration, (see, for instance, (Ferreira,
1995 e 1996)). In these situations is very important to study the busy period length
distribution of that system. We show, in this work, that the solution of the problem
may be in the resolution of a Ricattis equation.
KEY-WORDS:
M|G|, Busy Period, Ricattis equation.
O estudo do comportamento, como funo do tempo, da probabilidade de o
sistema M|G| estar vazio, considerando como instante inicial o do comeo de um
perodo de ocupao (em que um cliente chega ao sistema encontrando-o vazio)
reduz-se ao estudo do sinal de
( )
( )
( )
g t
G t
G t t
1
0

, (Ferreira, 1996) em que a

taxa do processo de Poisson de chegadas, ( ) g e ( ) G so, respectivamente, a funo
de densidade de probabilidade e de distribuio do servio e t o tempo.
Fazendo
( )
( )
( ) ( )
g t
G t
G t t
1
= ( ( ) funo do tempo qualquer) obtm-se
( )
( ) ( ) ( ) ( ) ( )
dG t
dt
G t t G t t = +
2
(1)
que uma equao de Ricatti em ( ) G .
Resolvendo-a, para o que necessrio ter em conta que ( ) G t t = 1 0 , uma
soluo, obtm-se
( )
( ) ( )
( )
( ) ( )
( )
G t
G e
G e dw
t u du
w u du
t
t
w
= +

1
1 0
1 0 1
0
0
0

(2).
Entrando com esta coleco de distribuies de servio em
( )
( ) [ ]

+ =

0
1
1
0
1
1
dt e
s s B
t
dv v G st
(3),
que a Transformada de Laplace da durao do perodo de ocupao do sistema
M|G| (Takcs, 1962), obtm-se
( )
( ) ( )
( )

+ =

0 0
1
| 1 0 1 |
1
1
0
dt dw e G e
s s B
t du u w
st
w

(4).
A sua inverso, com vista determinao de ( ) b t , funo de densidade de
probabilidade de durao do perodo de ocupao um problema complicado.
Mas, se ( ) t = (constante) obtm-se
( )
( )( )
( )
( )
G t
e
e e
t
e
t
=
+
+

+
1
1
1
0
1

, , (5)
e
( )
( )
( )
( )
( )
( )
1
, 0
, 1

+
+
+
=
+

e
t
e e
e
t
e
t b
t e
(6).
Portanto, se a distribuio de servio for dada por (5), a distribuio do perodo
de ocupao dada pela mistura de uma distribuio degenerada na origem com uma
exponencial.
REFERNCIAS BIBLIOGRFICAS
FERREIRA, M. A. M., Aplicao do Sistema M|G| ao Estudo do Desemprego numa Certa
Actividade, Revista Portuguesa de Gesto, I.S.C.T.E., IV/95.
FERREIRA, M.A.M., Comportamento Transeunte do Sistema M|G| - Aplicao em Problemas de
Doena e de Desemprego, Revista de Estatstica, I.N.E., Volume 3. 3
Quadrimestre de 1996.
TAKCS, L., An Introduction to Queueing Theory. Oxford University Press. New York. 1962.