Resolução de problemas de programação linear por partes via algoritmos de pontos interiores

Detalhes bibliográficos
Autor(a) principal: Cavichia, Mario Conrado, 1953-
Data de Publicação: 1997
Tipo de documento: Tese
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/1585145
Resumo: Orientadores: Marcos Nereu Arenales, Christiano Lyra Filho
id UNICAMP-30_f86f781897c3be2328f1b2b67141c123
oai_identifier_str oai::118681
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 Resolução de problemas de programação linear por partes via algoritmos de pontos interioresProgramação não-linearProgramação linearOtimização matemáticaOrientadores: Marcos Nereu Arenales, Christiano Lyra FilhoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho tem como objetivo o desenvolvimento de algoritmos de pontos interiores, visando a resolução de problemas de minimização de funções objetivos lineares por partes, separáveis e convexas, sujeitas ainda a restrições lineares. Os métodos disponíveis na literatura para esta classe de problemas são do tipo simplex, com exceção de casos particulares. Uma prática comum para a resolução de programas lineares por partes consiste em transformá-Io num programa linear e explorar suas propriedades. Mostramos que esta estratégia pode ser adequada para métodos do tipo simplex, porém inadequada para métodos de pontos interiores. Neste trabalho abordamos o programa linear por partes diretamente como um problema de programação não linear. Para tanto apresentamos o que convencionamos chamar algoritmo linear por partes interior, isto é, um algoritmo que gera pontos interiores no problema original, embora a solução transformada esteja na fronteira. Mostramos que não se trata de uma simples extensão de um algoritmo de ponto interior aplicado ao programa linear transformado. Apresentamos também uma breve experiência computacional. O algoritmo proposto é aplicado em alguns problemas, sendo alguns elaborados a partir de exemplos-teste retirados da NetLib. Antes da apresentação do algoritmo linear por partes interior, fazemos uma revisão dos vários métodos de pontos interiores, apresentando-os sob um ponto de vista unificado, dando uma pequena contribuição quando da apresentação do algoritmo primal para problemas canalizados, sob tal ponto de vista. Em seguida, o método simplex linear por partes é apresentado para efeito de complementação de informações. Como proposta de estudo futuro, introduzimos um problema que pode ser visto como de programação linear por partes: o problema conhecido como minmax. No decorrer do trabalho, uma relação de outras aplicações que podem ser tratadas sob a ótica aqui abordada é apresentadaAbstract: The objective of this work is the development of an interior point algorithm for a piecewise linear programming problem (PLP). In contrast to the most papers which prefer to transform a PLP in a linear programming problem (LP) and then take advantage of a specific structure now created or considering the problem as an extension of the linear programming problem, using now a piecewise linear simplex algorithm. The PLP will be considered as a problem of non-linear programming and in this context will be proposed an algorithm of interior point in order to solve it. The proposed algorithm is applied to problems, with some of them constructed using examples from NetLib. Before the main algorithm, a review of several interior point methods is presented, under an unified point of view. A review of this nature gives a small contribution when the primal algorithm for bounded linear problems is presented. The piecewise linear simplex method is then developed.DoutoradoDoutor em Engenharia Elétrica[s.n.]Arenales, Marcos NereuLyra Filho, Christiano, 1951-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASCavichia, Mario Conrado, 1953-19971997-07-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf148f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1585145CAVICHIA, Mario Conrado. Resolução de problemas de programação linear por partes via algoritmos de pontos interiores. 1997. 148f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585145. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/118681porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-18T09:56:27Zoai::118681Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-18T09:56:27Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Resolução de problemas de programação linear por partes via algoritmos de pontos interiores
title Resolução de problemas de programação linear por partes via algoritmos de pontos interiores
spellingShingle Resolução de problemas de programação linear por partes via algoritmos de pontos interiores
Cavichia, Mario Conrado, 1953-
Programação não-linear
Programação linear
Otimização matemática
title_short Resolução de problemas de programação linear por partes via algoritmos de pontos interiores
title_full Resolução de problemas de programação linear por partes via algoritmos de pontos interiores
title_fullStr Resolução de problemas de programação linear por partes via algoritmos de pontos interiores
title_full_unstemmed Resolução de problemas de programação linear por partes via algoritmos de pontos interiores
title_sort Resolução de problemas de programação linear por partes via algoritmos de pontos interiores
author Cavichia, Mario Conrado, 1953-
author_facet Cavichia, Mario Conrado, 1953-
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
Lyra Filho, Christiano, 1951-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Cavichia, Mario Conrado, 1953-
dc.subject.por.fl_str_mv Programação não-linear
Programação linear
Otimização matemática
topic Programação não-linear
Programação linear
Otimização matemática
description Orientadores: Marcos Nereu Arenales, Christiano Lyra Filho
publishDate 1997
dc.date.none.fl_str_mv 1997
1997-07-11T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1585145
CAVICHIA, Mario Conrado. Resolução de problemas de programação linear por partes via algoritmos de pontos interiores. 1997. 148f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585145. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
CAVICHIA, Mario Conrado. Resolução de problemas de programação linear por partes via algoritmos de pontos interiores. 1997. 148f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585145. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1585145
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/118681
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
148f. : 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_ 1809188801921155072

Registros relacionados