UM PROCEDIMENTO SEQUENCIAL NA SIMULAÇÃO ESTOCÁSTICA DE UMA FILA

Nome dos Autores (Departamento ou Curso, Instituição).

Usualmente, em simulação de sistemas, fixa-se a priori o tamanho da rodada n, baseado em informações de sistemas semelhantes; ou a através de rodadas-piloto com valores de n. Dos resultados obtidos calcula-se a média final da variável aleatória de interesse e seu intervalo de confiança. Outra metodologia é aumentarmos iterativamente o comprimento da rodada, que é chamado na literatura de Procedimento Seqüencial. Law e Kelton (1982) apresentam os principais procedimentos seqüenciais encontrados na literatura; entre eles o procedimento de Law e Carson (1979). Porém, a definição do n ótimo deve ser resultado de apenas uma simulação do procedimento, devido ao caráter aleatório dos resultados da simulação. No procedimento de Law e Carson, que se baseia, na determinação de n em valores máximos para o coeficiente de autocorrelação dos resultados dos batches, e na precisão relativa γ, estabelece-se o valor da meia amplitude relativa do intervalo de confiança. Inicialmente fixa-se um tamanho mínimo de amostra e seqüencialmente ele é aumentado, até que um intervalo de confiança possa ser construído satisfazendo a um critério proposto a priori. Com o procedimento seqüencial de Law e Carson determinamos o comprimento médio das rodadas de simulações da fila M/M/1, com ρ = 0,8 e 0,5 (taxa de ocupação do sistema); e σ, a meia amplitude relativa do intervalo de confiança com valores ∞; 0,15 e 0,075; a partir de 100 a 180 rodadas distintas. O desempenho da simulação foi então analisado através da porcentagem de cobertura do valor real do tempo médio de espera na fila, Wq, para três modelos. Os resultados obtidos levaram a uma cobertura muito próxima de 90%, que é a confiança do intervalo de confiança construído, com relação entre os batches muito pequena. Nota-se pôr este trabalho, que com o aumento do tamanho da amostra, tem-se intervalos de confiança de menor amplitude, o que era esperado em virtude de ser fixado, de acordo com o algoritmo usado, a meia amplitude cada vez menor para a obtenção dos tamanhos de amostras. (CNPq).

Endereço para correspondência.