Algoritmo numérico para a solução da programação mista não linear e inteira
Autor(a) principal: | |
---|---|
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 |