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

Description

Made available in DSpace on 2014-06-11T19:22:33Z (GMT). No. of bitstreams: 0
Previous issue date: 2013-08-30Bitstream added on 2014-06-13T19:47:48Z : No. of bitstreams: 1
vanderlinde_jb_me_ilha.pdf: 817450 bytes, checksum: f55727575f9ad09191bc30a0419b1f24 (MD5) / 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. / 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.

Links & Downloads

1. 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.
2. http://hdl.handle.net/11449/87153
3. 000722368
4. vanderlinde_jb_me_ilha.pdf
5. 33004099080P0
6. 7303300747184265

Tags

Sistemas de energia eletrica

Energia eletrica - Transmissão

Programação (Matemática)

Algoritmos

Electric power transmission

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unesp.br:11449/87153
Date	30 August 2013
Creators	Vanderlinde, Jeferson Back [UNESP]
Contributors	Universidade Estadual Paulista (UNESP), Lázaro, Rubén Augusto Romero [UNESP]
Publisher	Universidade Estadual Paulista (UNESP)
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	English
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	124 f.
Source	Aleph, reponame:Repositório Institucional da UNESP, instname:Universidade Estadual Paulista, instacron:UNESP
Rights	info:eu-repo/semantics/openAccess
Relation	-1, -1