Orientador: Miguel Taube Netto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-07-15T19:01:33Z (GMT). No. of bitstreams: 1
Podesta_ValeriaAbraode_M.pdf: 2905810 bytes, checksum: 1a50d268b1dafe68281c127db6fcfbec (MD5)
Previous issue date: 1982 / 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. / Mestrado / Mestre em Matemática Aplicada
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306176 |
| Date | 25 June 1982 |
| Creators | Podestá, Valéria Abrão de, 1953- |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Taube Netto, Miguel, 1936-, Netto, Miguel Taube |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 168 f. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0055 seconds