Data/hora: 08/06/2024 04:19:46

Biblioteca(s): 	Embrapa Agricultura Digital; Embrapa Amazônia Ocidental; Embrapa Amazônia Oriental; Embrapa Arroz e Feijão; Embrapa Gado de Leite; Embrapa Hortaliças; Embrapa Meio-Norte; Embrapa Semiárido; Embrapa Soja; Embrapa Trigo; Embrapa Unidades Centrais.	
Data corrente: 	22/04/1992	
Data da última atualização: 	04/05/2006	
Autoria: 	GARAGORRY, F. L.; PALMA, O. I.	
Título: 	Aplicação de programação inteira à construção de conglomerados.	
Ano de publicação: 	1980	
Fonte/Imprenta: 	Brasília: EMBRAPA-DMQ, 1980.	
Páginas: 	11 p.	
Idioma: 	Português	
Conteúdo: 	O problema de construcao de conglomerados e estudado como um problema de particao, sendo proposto um novo algoritmo. O mesmo se baseia na aplicacao de uma combinacao do metodo de Balas, para problemas de programacao linear 0-1, com o metodo de Garfinkel e Nemhauser, para problemas de particao, a uma sucessao de problemas com um numero crescente de restricoes. Desse modo obtem-se uma particao otima, o qual nao e garantido pelos algoritmos usuais de conglomeracao. Sao apresentados os resultados computacionais decorrentes de comparacao entre o novo metodo exato e o algoritmo heuristico de Johnson (incluido no pacote SAS), assim como uma aplicacao de ambos metodos a um problema de conglomeracao de 56 fazendas de producao pecuaria.	
Palavras-Chave: 	Algaritimo exalto; Algaritmo; Algaritmo exato; Algorithm; Algoritmo; Algoritmo exato; Aplicação; Application; Conglomerado; Conglomerate; Construcao; Construção de conglomerados; DMQ; EMBRAPA; Estatistica matematica; Exato; Linear programme; Metodo de conglomeracao; Optmization methods; Programacao; Programacao inteira; Programation; Statistical analisys.	
Thesagro: 	Estatística; Matemática.	
Thesaurus Nal: 	Mathematics; statistics.	
Categoria do assunto: 	--
X Pesquisa, Tecnologia e Engenharia	
Registro original: 	Embrapa Arroz e Feijão (CNPAF)	
Exemplares: 	CNPTIA - (2935-1) - EMB - FL - -- -  -  - 1996.00030 - DIS
CPAMN - (15255-1) - EMB - FL - -- - 4636 -  - 4636 - DIS
AI-SEDE - (2734-1) - UMT - FL - PP - E00519 - DMQ - E00159 - DIS
AI-SEDE - (2734-2) - UMT - FL - PP - E00519 - DMQ - E00519a - DIS
CNPAF - (2702-1) - EMB - FL - -- - FOL 0461 -  - 1993.00461 - DIS
CPATU - (7728-1) - EMB - FL - PP - 03620 -  - 03620 - DIS
CNPGL - (2985-1) - ADD - FL - -- - 836 P.46 -  - 19836 - DIS
CPAA - (15618-1) - EMB - FL - -- - FOL1646 -  - FOL1646 - DIS
CNPH - (10117-1) - EMB - FL - -- - 00672 -  - 672 - DIS
CNPT - (32999-1) - EMB - FL - -- - FL-01819 -  - 01819 - DIS
CPATSA - (47220-1) - EMB - FL - PP - 01976 -  - 01976 - DIS
CNPSO - (37579-1) - EMB - FL - PP - 00115 -  - 00115 - DIS