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/13050| Tipo: | Dissertação |
| Título: | Algoritmo de ponto interior para programação linear baseado no FDIPA |
| Autor(es)/Inventor(es): | Celis, Angélica Miluzca Victorio |
| Orientador: | Maculan Filho, Nelson |
| Coorientador: | Norman, José Herskovits |
| Resumo: | Neste trabalho usamos um algoritmo de pontos interiores e direções viáveis denominado FDIPA, ”Feasible Direction Interior Point Algorithm”, para resolução de problemas de otimização linear. Em cada iteração o FDIPA calcula uma direção de descida viável do problema mediante uma iteração tipo Newton para resolver as condições de Karush-Kuhn-Tucker (KKT), gerando dois sistemas lineares de equações. São propostas técnicas numéricas para resolver os mesmos de forma eficiente, em particular, mediante um método de gradiente conjugado precondicionado, no qual conseguimos um critério para poder truncá-lo. Finalmente, vários problemas testes serão resolvidos e comparados com resultados da literatura. |
| Resumo: | [EN] In this work we use an algorithm of interior points and feasible directions called FDIPA, ”Feasible Direction Interior Point Algorithm”, for solving linear optimization problems. In each iteration FDIPA calculates a feasible descent direction of the problem by a Newton-type iteration to solve the Karush-Kuhn-Tucker (KKT) conditions; generating two linear systems of equations. Numerical techniques are proposed to solve them efficiently, in particular by means of a preconditioned conjugate gradient method, in which we obtain a criterion to truncate it. Finally, several test problems will be solved and compared with results from the literature. |
| Palavras-chave: | Otimização Linear Algoritmo de Direções Viável Algoritmo de Ponto Interior |
| Assunto CNPq: | CNPQ::ENGENHARIAS |
| 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: | Mar-2018 |
| 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 | |
|---|---|---|---|---|
| AngelicaMiluzcaVictorioCelis.pdf | 325.57 kB | 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.