Método de Huntington-Hill

Edward V. Huntington nasceu em 1874 e faleceu a 1952.
Era professor norte-americano de Mecânica e Matemática em Havard.



Para aplicar o Método de Huntington-Hill é necessário fazer os seguntes passos.

O algoritmo é o seguinte:

1º Passo ¢ Calcular o Divisor Padrão.


2º Passo ¢ Calcular a Quota Padrão de cada estado.


3º Passo ¢ Atribuir a cada estado:


• a sua Quota Inferior se a sua Quota Padrão for menor que a média geométrica das suas Q.I. e Q.S.

• a sua Quota Superior se a sua Quota Padrão for maior ou igual que a média geométrica das suas Q.I. e Q.S.


4º Passo ¢ Se a soma das Quotas Arredondadas for igual ao número de lugares a atribuir, este é, para cada estado, igual à Quota Arredondada correspondente.


Se a soma das Quotas Arredondadas for diferente do número de lugares a atribuir, então
é necessário encontrar, por tentativas, um Divisor Modificado (para substituir o Divisor
Padrão) de modo a calcular a Quota Modificada de cada estado.
As Quotas Modificadas são de seguida arredondadas de acordo com o terceiro passo, obtendo-se assim, as Quotas Modificadas Arredondadas cuja soma é exactamente o número de lugares a atribuir.
A cada estado corresponde um número de lugares igual à sua Quota Modificada Arredondada.



EXERCÍCIOS: Uma editora tem um conjunto de livros para distribuir por algumas bibliotecas de escolas: 150 científicos, 120 policiais e 70 romances cada escola tem a receber um total de 10 livros. Determine o conjunto de livros a entregar a cada escola usando o Método de Huntigton-Hill.