Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Vanderlinde, Jeferson Back [UNESP]
Orientador(a): Lázaro, Rubén Augusto Romero [UNESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Sistemas de energia eletrica
Energia eletrica - Transmissão
Programação (Matemática)
Algoritmos
Electric power transmission
Link de acesso: http://hdl.handle.net/11449/87153
Resumo: A presente pesquisa considera a análise teórica e a implementação computacional do algoritmo Dual Simplex Canalizado especializado na reotimização eficiente dos subproblemas gerados pelo algoritmo Branch and Bound para resolver problemas de Programação Linear Inteiro Misto. Juntamente com estes algoritmos é implementado o algoritmo Primal Simplex Canalizado para resolver o problema de Programação Linear inicial resultante do problema Programação Linear Inteiro Misto após desconsiderar a restrição de integralidade das variáveis. Estes algoritmos, adequadamente analisados e sistematizados são implementados através da linguagem computacional FORTRAN 77 e empregados no Planejamento da Expansão de Sistemas Transmissão modelados através do Modelo de Transportes que resulta em um problema de Programação Linear Inteiro Misto.
id UNSP_e956f16d9562ae9f53dbb80d4d9c93e6
oai_identifier_str oai:repositorio.unesp.br:11449/87153
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Vanderlinde, Jeferson Back [UNESP]Universidade Estadual Paulista (Unesp)Oliveira, Marina Lavorato deAlves, Antonio César BalleiroLázaro, Rubén Augusto Romero [UNESP]2014-06-11T19:22:33Z2014-06-11T19:22:33Z2013-08-30VANDERLINDE, Jeferson Back. Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound. 2013. 124 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia de Ilha Solteira, 2013.http://hdl.handle.net/11449/87153000722368vanderlinde_jb_me_ilha.pdf33004099080P07303300747184265A presente pesquisa considera a análise teórica e a implementação computacional do algoritmo Dual Simplex Canalizado especializado na reotimização eficiente dos subproblemas gerados pelo algoritmo Branch and Bound para resolver problemas de Programação Linear Inteiro Misto. Juntamente com estes algoritmos é implementado o algoritmo Primal Simplex Canalizado para resolver o problema de Programação Linear inicial resultante do problema Programação Linear Inteiro Misto após desconsiderar a restrição de integralidade das variáveis. Estes algoritmos, adequadamente analisados e sistematizados são implementados através da linguagem computacional FORTRAN 77 e empregados no Planejamento da Expansão de Sistemas Transmissão modelados através do Modelo de Transportes que resulta em um problema de Programação Linear Inteiro Misto.This research considers the theoretical analysis and computational implementation of the Dual Simplex algorithmfor Bounded Variables specializes in efficient re-optimization of sub-problems generated by the Branch and Bound algorithm to solve Mixed-Integer Linear Programming problems. Along with these algorithms has been implemented Primal Simplex algorithm for Bounded Variables to solve the initial Linear Programming problem result of a Mixed-Integer Linear Programming problem after relaxing the integrality of the variables. These algorithms has been adequately analyzed and implemented via the computer language FORTRAN 77. The methodology has been tested on the Transmission Network Expansion Planning based on a transportation model that results in a Mixed-Integer Linear Programming.124 f.porUniversidade Estadual Paulista (Unesp)Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPSistemas de energia eletricaEnergia eletrica - TransmissãoProgramação (Matemática)AlgoritmosElectric power transmissionPlanejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and boundinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessEngenharia Elétrica - FEISAutomaçãoSistemas de energia elétricaUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Ilha Solteira7303300747184265Publication85b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::171002-185b724f4-c5d4-4984-9caf-8f0f0d076a19virtual::171002-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188501-1909f8040-719f-42cf-a550-e298b801fcebvirtual::188501-1ORIGINALvanderlinde_jb_me_ilha.pdfapplication/pdf817450https://repositorio.unesp.br/bitstreams/e404a066-d25d-48e1-ac87-6d4dece1bc2d/downloadf55727575f9ad09191bc30a0419b1f24MD51trueAnonymousREADTEXTvanderlinde_jb_me_ilha.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2023-10-12T06:02:54Z (GMT).Extracted texttext/plain104410https://repositorio.unesp.br/bitstreams/30d50af2-2645-4c36-bcc1-ccb8b006ff7d/downloadac706c8d51ca10a7ea806860a6318696MD54falseAnonymousREADTHUMBNAILvanderlinde_jb_me_ilha.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.ImageMagickPdfThumbnailFilter on 2016-11-16T22:21:36Z (GMT).IM Thumbnailimage/jpeg5022https://repositorio.unesp.br/bitstreams/5df697b2-5e76-4700-ab5c-c671053e9ea5/download1362406a6f71ea52c3ccc356f810d817MD53falseAnonymousREAD11449/871532026-03-11T14:03:00.662368Zopen.accessoai:repositorio.unesp.br:11449/87153https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-03-11T14:03Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.pt.fl_str_mv Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
title Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
spellingShingle Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
Vanderlinde, Jeferson Back [UNESP]
Sistemas de energia eletrica
Energia eletrica - Transmissão
Programação (Matemática)
Algoritmos
Electric power transmission
title_short Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
title_full Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
title_fullStr Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
title_full_unstemmed Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
title_sort Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
author Vanderlinde, Jeferson Back [UNESP]
author_facet Vanderlinde, Jeferson Back [UNESP]
author_role author
dc.contributor.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Oliveira, Marina Lavorato de
Alves, Antonio César Balleiro
dc.contributor.author.fl_str_mv Vanderlinde, Jeferson Back [UNESP]
dc.contributor.advisor1.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
contributor_str_mv Lázaro, Rubén Augusto Romero [UNESP]
dc.subject.por.fl_str_mv Sistemas de energia eletrica
Energia eletrica - Transmissão
Programação (Matemática)
Algoritmos
Electric power transmission
topic Sistemas de energia eletrica
Energia eletrica - Transmissão
Programação (Matemática)
Algoritmos
Electric power transmission
description A presente pesquisa considera a análise teórica e a implementação computacional do algoritmo Dual Simplex Canalizado especializado na reotimização eficiente dos subproblemas gerados pelo algoritmo Branch and Bound para resolver problemas de Programação Linear Inteiro Misto. Juntamente com estes algoritmos é implementado o algoritmo Primal Simplex Canalizado para resolver o problema de Programação Linear inicial resultante do problema Programação Linear Inteiro Misto após desconsiderar a restrição de integralidade das variáveis. Estes algoritmos, adequadamente analisados e sistematizados são implementados através da linguagem computacional FORTRAN 77 e empregados no Planejamento da Expansão de Sistemas Transmissão modelados através do Modelo de Transportes que resulta em um problema de Programação Linear Inteiro Misto.
publishDate 2013
dc.date.issued.fl_str_mv 2013-08-30
dc.date.accessioned.fl_str_mv 2014-06-11T19:22:33Z
dc.date.available.fl_str_mv 2014-06-11T19:22:33Z
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.citation.fl_str_mv VANDERLINDE, Jeferson Back. Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound. 2013. 124 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia de Ilha Solteira, 2013.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/87153
dc.identifier.aleph.none.fl_str_mv 000722368
dc.identifier.file.none.fl_str_mv vanderlinde_jb_me_ilha.pdf
dc.identifier.capes.none.fl_str_mv 33004099080P0
dc.identifier.lattes.none.fl_str_mv 7303300747184265
identifier_str_mv VANDERLINDE, Jeferson Back. Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound. 2013. 124 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia de Ilha Solteira, 2013.
000722368
vanderlinde_jb_me_ilha.pdf
33004099080P0
7303300747184265
url http://hdl.handle.net/11449/87153
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 124 f.
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/e404a066-d25d-48e1-ac87-6d4dece1bc2d/download
https://repositorio.unesp.br/bitstreams/30d50af2-2645-4c36-bcc1-ccb8b006ff7d/download
https://repositorio.unesp.br/bitstreams/5df697b2-5e76-4700-ab5c-c671053e9ea5/download
bitstream.checksum.fl_str_mv f55727575f9ad09191bc30a0419b1f24
ac706c8d51ca10a7ea806860a6318696
1362406a6f71ea52c3ccc356f810d817
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878343320896274432

Registros relacionados