Implementação de um algoritmo dual para a otimização de sistemas decomponíveis

Lopes Filho, Dilermando Ferreira

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/3760

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Gonzaga, Clóvis Caesar	-
dc.contributor.author	Lopes Filho, Dilermando Ferreira	-
dc.date.accessioned	2018-03-20T18:27:04Z	-
dc.date.available	2023-12-21T03:05:25Z	-
dc.date.issued	1972-08	-
dc.identifier.uri	http://hdl.handle.net/11422/3760	-
dc.description.abstract	This work deals with the optimization of decomposable systems. A decomposable mathematical programming problem is proposed ans its solution is achieved by means of dual coordination. Two basic concepts arising in large scale mathematical programming are used: outer linearization and relaxation. A cutting plane algorithm without nested constraint sets is sinthetized based on results from duality theory. Its appication to the outer linearized problem results in a convergent method for the solution of the original problem. A computer program has been developed.	en
dc.language	por	pt_BR
dc.publisher	Universidade Federal do Rio de Janeiro	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Algoritmos	pt_BR
dc.subject	Programação matemática	pt_BR
dc.subject	Otimização matemática	pt_BR
dc.title	Implementação de um algoritmo dual para a otimização de sistemas decomponíveis	pt_BR
dc.type	Dissertação	pt_BR
dc.contributor.advisorLattes	http://lattes.cnpq.br/2507951297066533	pt_BR
dc.contributor.referee1	Persiano, Ronaldo Cesar Marinho	-
dc.contributor.referee3	Restrepo, Rodrigo A.	-
dc.description.resumo	Este trabalho trata da otimização de sistemas decomponíveis. Um problema decomponível de programação matemática é proposto e sua solução obtida por coordenação dual. Dois conceitos básicos que aparecem em programação matemática de sistemas de grande porte são usados: linearização externa e relaxação. Um algoritmo tipo plano cortante que permite o abandono de vínculos plenamente satisfeitos é obtido com base em resultados de teoria de dualidade. Sua aplicação ao problema linearizado externamente resulta em um método convergente para solução do problema original. Um programa de computador foi desenvolvido com este propósito.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia	pt_BR
dc.publisher.program	Programa de Pós-Graduação em Engenharia de Sistemas e Computação	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO	pt_BR
dc.embargo.terms	aberto	pt_BR
Appears in Collections:	Engenharia de Sistemas e Computação

Files in This Item:

File	Description	Size	Format
129795.pdf		4.26 MB	Adobe PDF	View/Open

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository