Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
DISSERTAÇÃO
Português
T/UNICAMP P751d
Campinas, SP : [s.n.], 1982.
168 f. : il.
Orientador: Miguel Taube Netto
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Ciencia da Computação
Resumo: Neste trabalho, apresentamos os métodos de decomposição de Dantzig-Wolfe e de Rosen, quando aplicados a problemas de Programação Linear com estrutura bloco-angular e que possuem tanto variáveis quanto restrições canalizadas. Como caso particular, mostramos o problema da otimização simultânea...
Resumo: Neste trabalho, apresentamos os métodos de decomposição de Dantzig-Wolfe e de Rosen, quando aplicados a problemas de Programação Linear com estrutura bloco-angular e que possuem tanto variáveis quanto restrições canalizadas. Como caso particular, mostramos o problema da otimização simultânea de várias rações. No capítulo 1, apresentamos o problema geral e, como caso particular deste, o problema da otimização global de rações. Estruturamos o problema de modo a transformá-lo numa forma padrão, onde as restrições canalizadas são transformadas em restrições de igualdade e deixando ainda as variáveis canaliza das com limites inferiores iguais a zero. No capítulo 2, desenvolvemos o Método de Dantzig-Wolfe aplicado ao problema geral, comentando as simplificações que ocorrem na aplicação deste método ao problema da otimização global de rações. No capítulo 3, desenvolvemos o Método de Rosen aplicado ao mesmo problema, e também comentamos a aplicação deste método ao problema da otimização global de rações. No capítulo 4, comentamos as experiências computacionais obtidas com os vários programas desenvolvidos para a aplicação dos dois métodos. Nos apêndices A, B e C apresentamos, respectivamente: um resumo do Método Simplex Revisado com variáveis canalizadas; em algumas etapas do Método de Rosen que não foram mostradas no desenvolvimento do capítulo 3; a documentação e a listagem do programa que resolve o problema da otimização global de rações.
Abstract: Not informed.
Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra