Export Ready — 

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

Bibliographic Details
Main Author: Vanderlinde, Jeferson Back [UNESP]
Publication Date: 2013
Format: Master thesis
Language: por
Source: Repositório Institucional da UNESP
Download full: http://hdl.handle.net/11449/87153
Summary: 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 2946
spelling Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and boundSistemas de energia eletricaEnergia eletrica - TransmissãoProgramação (Matemática)AlgoritmosElectric power transmissionA 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.Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Universidade Estadual Paulista (Unesp)Vanderlinde, Jeferson Back [UNESP]2014-06-11T19:22:33Z2014-06-11T19:22:33Z2013-08-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis124 f.application/pdfVANDERLINDE, 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.pdf33004099080P07303300747184265Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-08-05T17:40:39Zoai:repositorio.unesp.br:11449/87153Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462025-03-28T15:27:02.833986Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.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.none.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Vanderlinde, Jeferson Back [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.none.fl_str_mv 2013-08-30
2014-06-11T19:22:33Z
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.uri.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.
http://hdl.handle.net/11449/87153
000722368
vanderlinde_jb_me_ilha.pdf
33004099080P0
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.
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1834483066651803648

Similar Items