You are in the accessibility menu

Please use this identifier to cite or link to this item: http://acervodigital.unesp.br/handle/11449/87153
Title: 
Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound
Author(s): 
Vanderlinde, Jeferson Back
Institution: 
Universidade Estadual Paulista (UNESP)
Abstract: 
  • 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.
Issue Date: 
30-Aug-2013
Citation: 
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.
Time Duration: 
124 f.
Publisher: 
Universidade Estadual Paulista (UNESP)
Keywords: 
  • Sistemas de energia eletrica
  • Energia eletrica - Transmissão
  • Programação (Matemática)
  • Algoritmos
  • Electric power transmission
URI: 
Access Rights: 
Acesso aberto
Type: 
outro
Source:
http://repositorio.unesp.br/handle/11449/87153
Appears in Collections:Artigos, TCCs, Teses e Dissertações da Unesp

There are no files associated with this item.
 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.