Algoritmo de programacao linear especializado usado no planejamento de sistemas de transmissao a longo prazo.

• Processo: 97/03571-4
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de julho de 1997
• Data de Término da vigência: 30 de junho de 1999
• Área de conhecimento: Engenharias - Engenharia Elétrica - Sistemas Elétricos de Potência
• Pesquisador responsável: Francisco Villarreal Alvarado
• Beneficiário: Selma Helena Marchiori Hashimoto
• Instituição Sede: Faculdade de Engenharia (FEIS). Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Ilha Solteira , SP, Brasil

Resumo

O presente projeto de pesquisa considera a formulação e implementação computacional de um algoritmo de programação linear (PL) especializado aplicado ao planejamento de sistemas de transmissão a longo prazo. O algoritmo proposto deve ser mais rápido que os software comerciais de programação linear desenvolvidos para usos gerais. Nesse sentido, o algoritmo deve aproveitar as características específicas de problema de planejamento para desenvolver um algoritmo de PL eficiente. As estratégias a serem desenvolvidas basicamente consiste em implementar um processo de Fase I de PL usando uma única variável artificial e formando uma base com variáveis criteriosamente escolhidas, e usando técnicas de relaxação em que muitas restrições devem ser relaxadas e somente consideradas numa seguinte fase. Assim, a proposta é tornar mais eficiente a Fase I do algoritmo de PL e diminuir o tamanho da base de trabalho. O algoritmo desenvolvido deve ser utilizado no problema de planejamento de sistemas de transmissão onde geralmente é usado algoritmos de PL de maneira iterativa. (AU)