Transmission line manipulations in a power system are necessary for the execution of preventative or corrective main- tenance in a network, thus ensuring the stability of the system. In this study, primal-dual interior-point methods are used to minimize costs and losses in the generation and transmission of the predispatch active power flow in a hydroelectric system with previously scheduled line manipulations for preventative maintenance, over a period of twenty-four hours. The matrix structure of this problem and the modification that it imposes on the system is also broached in this study. From the computational standpoint, the effort required to solve a problem with or without line manipulations is similar, and the reasons for this are also discussed in this study. Computational results sustain our findings

RESUMO.Nesse artigo os métodos de pontos interiores primais-duais foram desenvolvidos para o problema de minimização das perdas na geração e transmissão do pré-despacho DC de um sistema de potência hidroelétrico onde ocorrem adicionalmente manobras programadas e reserva girante. São abordados tanto o aspecto do número de iterações para convergência do método quanto a eficiência da resolução dos sistemas lineares envolvidos para obtenção de iterações rápidas.Palavras-chave: pontos interiores, pré-despacho, programação linear. INTRODUÇÃONo pré-despacho de sistemas hidroelétricos, cada usina deve cumprir uma meta para um determinado dia, estabelecida pelo planejamento de longo prazo. No entanto, com a variação da demanda e possíveis contingências ao longo do dia, se faz necessário o uso de serviços ancilares, ou seja, serviços que contribuem para segurança, confiabilidade e qualidade do suprimento de energia elétrica como por exemplo, manobras programadas e reserva girante.A consideração destes serviços ancilares adicionais, aproxima ainda mais o modelo do problema de pré-despacho ao sistema brasileiro de acordo com o Operador Nacional do Sistema.A contribuição deste trabalhoé a implementação dos métodos de pontos interiores para o pré-despacho contendo estes serviços ancilares e o estudo comparativo com o problema sem tais restrições, já estudado em [14,10,11], no que diz respeito a qualidade da solução, custo operacional e a eficiência computacional.

No abstract

In this article, the primal-dual interior-point methods are used to minimize costs and losses in a predispatch model for the generation and transmission of direct current (DC) power flow in a hydroelectric system with pre-programmed manipulations; i.e., in cases of preventive maintenance, within a period of twenty-four hours. From the computational standpoint, the effort required to solve a problem with and without manipulations is similar, and the reasons will be also discussed in this study. Computational results prove these findings.

This work presents an application of the Simplex Method for solving an optimal planning problem for cancer treatment by radiotherapy. Linear Programming can aid the optimal planning for radiation therapy, where the concern is to apply a high enough radiation in the tumor while saving significantly healthy regions or critical organs.