Aleatoriedade
Método Congruencial de Geração de Números Aleatórios Segundo uma Distribuição Uniforme
Prof. Severino Carlos de Oliveira Filho Trevisan Escola de Negócios
1. Introdução
“A geração de números aleatórios é muito importante para ser deixada a cargo do acaso.” Robert R. Coveyou
A geração de números aleatórios é de grande importância para a simulação porque as simulações freqüentemente incluem elementos de natureza estocástica. Desta maneira a geração de números aleatórios é utilizada em simulações na tentativa de alcançar dois objetivos principais: Assegurar que os valores sejam seguramente aleatórios Gerar os valores nas proporções corretas.
Em muitas situações de análise e resolução de problemas é necessário usar números que se distribuem ao acaso. Na década de 1920, Leonard H. C. Tippert, durante a demonstração de uma nova ideia estatística, necessitou de um grande conjunto de dados aleatórios. Sua primeira tentativa foi gerar 5000 números aleatórios misturando e sorteando pequenos cartões numerados em um saco. Tal método provou ser de difícil aplicação e a mistura dos cartões não era suficiente para garantir a aleatoriedade. Posteriormente passou-se a se lançar mão de tabelas em papel que registravam números construídos a partir de algarismos sorteados através de algum aparato físico. Em seu trabalho publicado em 1925, Tipper descreve sua pesquisa que acabou desenvolvendo elementos para a obtenção de 40.000 dígitos retirados ao acaso de áreas de distritos do censo.
São Paulo – Avenida Tiradentes, 998, Luz - São Paulo, SP – 01102-000 Ribeirão Bonito – Rua Padre Guedes, 695 – Centro – Ribeirão Bonito, SP – 13580-000 Rio de Janeiro – Rua Primeiro de Março, 33, 10 e 11º andares – Centro – Rio de Janeiro, RJ – 20010-000 www.trevisan.edu.br
Apenas dez anos após sua publicação, a tabela de Tipper com mais de 40.000 números de amostragem aleatória já era considerada insuficiente para experiência com amostragens muito grandes. No ano de