Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306176
Type: TESE
Title: Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
Author: Podestá, Valéria Abrão de, 1953-
Advisor: Taube Netto, Miguel, 1936-
Netto, Miguel Taube
Abstract: 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 pro­grama que resolve o problema da otimização global de rações.

Abstract: Not informed.
Subject: Programação linear
Método de decomposição
Programação (Matemática)
Language: Português
Editor: [s.n.]
Date Issue: 1982
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Podesta_ValeriaAbraode_M.pdf2.84 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.