Resolução de um problema de alocação na amostragem estratificada
F. L. Garagorry
Neste trabalho apresenta-se a resolucao de um problema de alocacao que aparece na teoria da amostragem estratificada.
Trata-se de minimizar o custo total do levantamento, quando existem restricoes sobre os estimadores das variancias correspondentes a varios atributos.
Matematicamente e um problema de programacao nao linear interia que, por sua estrutura particular, pode ser resolvido com um algoritmo relativamente eficiente.
Usou-se o metodo de ramificacao e limitacao ("branch and bound"),com uma subrotina para resolver problemas com funcao objetiva nao linear e restricoes lineares.
Como ilustracao, resolveu-se um exemplo dado por Cochran.
Nesse caso, encontrou-se o seguinte: (1) a alocacao encontrada por Cochran, com um metodo aproximado, e realmente otima e (2) existe um total de 230 alocacoes otimas.
O tempo de resolucao desse exemplo, obtendo todas as alocacoes otimas, foi de aproximadamente 10 minutos num computador IBM 370/158.
