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

Description

Orientador: Rubén Augusto Romero Lázaro / Banca: Marina Lavorato de Oliveira / Banca: Antonio César Balleiro Alves / 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. / Abstract: 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. / Mestre

Links & Downloads

1. http://hdl.handle.net/11449/87153

Tags

Sistemas de energia elétrica.

Energia elétrica - Transmissão.

Programação (Matemática)

Algoritmos.

Electric power transmission.

Additional Fields

Identifer	oai:union.ndltd.org:UNESP/oai:www.athena.biblioteca.unesp.br:UEP01-000722368
Date	January 2013
Creators	Vanderlinde, Jeferson Back.
Contributors	Universidade Estadual Paulista "Júlio de Mesquita Filho" Faculdade de Engenharia (Campus de Ilha Solteira).
Publisher	Ilha Solteira,
Source Sets	Universidade Estadual Paulista
Language	Portuguese
Detected Language	Portuguese
Type	text
Format	124 f.
Relation	Sistema requerido: Adobe Acrobat Reader