Algoritmo numérico para a solução da programação mista não linear e inteira

Detalhes bibliográficos
Autor(a) principal: Pereira, Elaine Corrêa
Data de Publicação: 1999
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/117810
Resumo: O presente trabalho apresenta a formulação e implementação de um algoritmo para a solução de problemas de programação mista não linear e inteira (MINLP) convexos. O algoritmo proposto não segue a tradicional solução seqüencial de subproblemas de programação não linear (NLP) e problemas mestres de programação mista linear e inteira (MILP). Em vez disso, o problema mestre é definido dinamicamente durante a busca em árvore para reduzir o número de nós que necessitam ser enumerados. Uma busca "branch" e "bound" é conduzida para determinar limites inferiores das soluções dos subproblemas de programação linear (LP) até encontrar soluções inteiras viáveis. Para estes nós, subproblemas de programação não linear são resolvidos determinando limites superiores e novas aproximações lineares, as quais são usadas para estender a representação linear dos nós abertos na árvore de busca. Resultados numéricos em alguns problemas testes são relatados, comparando a eficiência do algoritmo com resultados da literatura estudada. Faz-se também uma análise do comportamento frente a problemas testes não convexos e finalmente a análise de um problema aplicado à rede de trocadores de calor.
id URGS_060651f9b789f70790004739809cce2a
oai_identifier_str oai:www.lume.ufrgs.br:10183/117810
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Pereira, Elaine CorrêaSecchi, Argimiro Resende2015-06-12T02:01:31Z1999http://hdl.handle.net/10183/117810000271124O presente trabalho apresenta a formulação e implementação de um algoritmo para a solução de problemas de programação mista não linear e inteira (MINLP) convexos. O algoritmo proposto não segue a tradicional solução seqüencial de subproblemas de programação não linear (NLP) e problemas mestres de programação mista linear e inteira (MILP). Em vez disso, o problema mestre é definido dinamicamente durante a busca em árvore para reduzir o número de nós que necessitam ser enumerados. Uma busca "branch" e "bound" é conduzida para determinar limites inferiores das soluções dos subproblemas de programação linear (LP) até encontrar soluções inteiras viáveis. Para estes nós, subproblemas de programação não linear são resolvidos determinando limites superiores e novas aproximações lineares, as quais são usadas para estender a representação linear dos nós abertos na árvore de busca. Resultados numéricos em alguns problemas testes são relatados, comparando a eficiência do algoritmo com resultados da literatura estudada. Faz-se também uma análise do comportamento frente a problemas testes não convexos e finalmente a análise de um problema aplicado à rede de trocadores de calor.The current work shows the formulation and implementation of an algorithm for the solution of convex mixed-integer nonlinear programming (MINLP) problems. The proposed algorithm does not follow the traditional sequence solution of nonlinear programming (NLP) subprobems and master problems of mixed-integer linear programming (MILP). Instead, the master problem is defined dynamically during the tree search to reduce the number of nodes that need to be enumerated. A branch and bound search is performed to predict lower bounds by solving linear programming (LP) subprobems until feasible integer solutions are found. For these nodes nonlinear programming subproblems are solved, providing upper bounds and new linear aproximations which are used to tighten the linear representation of the open nodes in the search tree. Numerical results on some test problems are reported comparing the efficiency of the algorithm with the results of the studied literature. An analysis of the algorithm behavior for nonconvex test problems is also carried out and finally an analysis of a problem applied to heat exchanger networks is done.application/pdfporMatemática Aplicada : Análise NuméricaAlgoritmos numéricosProgramações mistas não linearesProgramações mistas inteirasAlgoritmo numérico para a solução da programação mista não linear e inteirainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS1999mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000271124.pdf.txt000271124.pdf.txtExtracted Texttext/plain126863http://www.lume.ufrgs.br/bitstream/10183/117810/2/000271124.pdf.txted239a093d138e1e4dfb9ad2f5c0de3dMD52ORIGINAL000271124.pdf000271124.pdfTexto completoapplication/pdf12043152http://www.lume.ufrgs.br/bitstream/10183/117810/1/000271124.pdf7062697910271891c0903898f709d589MD51THUMBNAIL000271124.pdf.jpg000271124.pdf.jpgGenerated Thumbnailimage/jpeg1579http://www.lume.ufrgs.br/bitstream/10183/117810/3/000271124.pdf.jpg92c7703b04858c2f9a652214c380b1aeMD5310183/1178102018-10-23 09:18:19.282oai:www.lume.ufrgs.br:10183/117810Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-23T12:18:19Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Algoritmo numérico para a solução da programação mista não linear e inteira
title Algoritmo numérico para a solução da programação mista não linear e inteira
spellingShingle Algoritmo numérico para a solução da programação mista não linear e inteira
Pereira, Elaine Corrêa
Matemática Aplicada : Análise Numérica
Algoritmos numéricos
Programações mistas não lineares
Programações mistas inteiras
title_short Algoritmo numérico para a solução da programação mista não linear e inteira
title_full Algoritmo numérico para a solução da programação mista não linear e inteira
title_fullStr Algoritmo numérico para a solução da programação mista não linear e inteira
title_full_unstemmed Algoritmo numérico para a solução da programação mista não linear e inteira
title_sort Algoritmo numérico para a solução da programação mista não linear e inteira
author Pereira, Elaine Corrêa
author_facet Pereira, Elaine Corrêa
author_role author
dc.contributor.author.fl_str_mv Pereira, Elaine Corrêa
dc.contributor.advisor1.fl_str_mv Secchi, Argimiro Resende
contributor_str_mv Secchi, Argimiro Resende
dc.subject.por.fl_str_mv Matemática Aplicada : Análise Numérica
Algoritmos numéricos
Programações mistas não lineares
Programações mistas inteiras
topic Matemática Aplicada : Análise Numérica
Algoritmos numéricos
Programações mistas não lineares
Programações mistas inteiras
description O presente trabalho apresenta a formulação e implementação de um algoritmo para a solução de problemas de programação mista não linear e inteira (MINLP) convexos. O algoritmo proposto não segue a tradicional solução seqüencial de subproblemas de programação não linear (NLP) e problemas mestres de programação mista linear e inteira (MILP). Em vez disso, o problema mestre é definido dinamicamente durante a busca em árvore para reduzir o número de nós que necessitam ser enumerados. Uma busca "branch" e "bound" é conduzida para determinar limites inferiores das soluções dos subproblemas de programação linear (LP) até encontrar soluções inteiras viáveis. Para estes nós, subproblemas de programação não linear são resolvidos determinando limites superiores e novas aproximações lineares, as quais são usadas para estender a representação linear dos nós abertos na árvore de busca. Resultados numéricos em alguns problemas testes são relatados, comparando a eficiência do algoritmo com resultados da literatura estudada. Faz-se também uma análise do comportamento frente a problemas testes não convexos e finalmente a análise de um problema aplicado à rede de trocadores de calor.
publishDate 1999
dc.date.issued.fl_str_mv 1999
dc.date.accessioned.fl_str_mv 2015-06-12T02:01:31Z
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 http://hdl.handle.net/10183/117810
dc.identifier.nrb.pt_BR.fl_str_mv 000271124
url http://hdl.handle.net/10183/117810
identifier_str_mv 000271124
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/117810/2/000271124.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/117810/1/000271124.pdf
http://www.lume.ufrgs.br/bitstream/10183/117810/3/000271124.pdf.jpg
bitstream.checksum.fl_str_mv ed239a093d138e1e4dfb9ad2f5c0de3d
7062697910271891c0903898f709d589
92c7703b04858c2f9a652214c380b1ae
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1816736912383148032