Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/3760| Tipo: | Dissertação |
| Título: | Implementação de um algoritmo dual para a otimização de sistemas decomponíveis |
| Autor(es)/Inventor(es): | Lopes Filho, Dilermando Ferreira |
| Orientador: | Gonzaga, Clóvis Caesar |
| 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. |
| Resumo: | 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. |
| Palavras-chave: | Algoritmos Programação matemática Otimização matemática |
| Assunto CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
| Programa: | Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
| Unidade produtora: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | Ago-1972 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Engenharia de Sistemas e Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 129795.pdf | 4.26 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.