Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações

Detalhes bibliográficos
Autor(a) principal: Podestá, Valéria Abrão de, 1953-
Data de Publicação: 1982
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1578319
Resumo: Orientador: Miguel Taube Netto
id UNICAMP-30_4afb91e20986b414798eb86a97ba320e
oai_identifier_str oai::48670
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de raçõesProgramação linearMétodo de decomposiçãoProgramação (Matemática)Orientador: Miguel Taube NettoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Ciencia da ComputaçãoResumo: 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.MestradoMestre em Matemática Aplicada[s.n.]Taube Netto, Miguel, 1936-Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASPodestá, Valéria Abrão de, 1953-19821982-06-25T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf168 f. : il.https://hdl.handle.net/20.500.12733/1578319PODESTÁ, Valéria Abrão de. Decomposição em programação linear com variaveis canalizados: aplicação a otimização global de rações. 1982. 168 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1578319. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/48670porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-11-30T16:53:36Zoai::48670Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-11-30T16:53:36Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
title Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
spellingShingle Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
Podestá, Valéria Abrão de, 1953-
Programação linear
Método de decomposição
Programação (Matemática)
title_short Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
title_full Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
title_fullStr Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
title_full_unstemmed Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
title_sort 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-
author_facet Podestá, Valéria Abrão de, 1953-
author_role author
dc.contributor.none.fl_str_mv Taube Netto, Miguel, 1936-
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Podestá, Valéria Abrão de, 1953-
dc.subject.por.fl_str_mv Programação linear
Método de decomposição
Programação (Matemática)
topic Programação linear
Método de decomposição
Programação (Matemática)
description Orientador: Miguel Taube Netto
publishDate 1982
dc.date.none.fl_str_mv 1982
1982-06-25T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1578319
PODESTÁ, Valéria Abrão de. Decomposição em programação linear com variaveis canalizados: aplicação a otimização global de rações. 1982. 168 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1578319. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1578319
identifier_str_mv PODESTÁ, Valéria Abrão de. Decomposição em programação linear com variaveis canalizados: aplicação a otimização global de rações. 1982. 168 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1578319. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/48670
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
168 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188736651493376

Registros relacionados