Submitted by Algacilda Conceição (algacilda@sibi.ufrj.br) on 2018-03-20T18:27:04Z
No. of bitstreams: 1
129795.pdf: 4359286 bytes, checksum: 44fd9ca02fdbe523a1ac344491febbf1 (MD5) / Made available in DSpace on 2018-03-20T18:27:04Z (GMT). No. of bitstreams: 1
129795.pdf: 4359286 bytes, checksum: 44fd9ca02fdbe523a1ac344491febbf1 (MD5)
Previous issue date: 1972-08 / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:pantheon.ufrj.br:11422/3760 |
| Date | 08 1900 |
| Creators | Lopes Filho, Dilermando Ferreira |
| Contributors | http://lattes.cnpq.br/2507951297066533, Persiano, Ronaldo Cesar Marinho, Restrepo, Rodrigo A., Gonzaga, Clóvis Caesar |
| Publisher | Universidade Federal do Rio de Janeiro, Programa de Pós-Graduação em Engenharia de Sistemas e Computação, UFRJ, Brasil, Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa em Engenharia |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFRJ, instname:Universidade Federal do Rio de Janeiro, instacron:UFRJ |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds