Spelling suggestions: "subject:"programação anonlinear"" "subject:"programação forlinear""
211 |
Um novo método híbrido aplicado à solução de sistemas não-lineares com raízes múltiplas / A new hybrid method applied to the solution of nonlinear systems with multiple rootsMaurício Rodrigues Silva 22 June 2009 (has links)
Este trabalho tem como objetivo apresentar soluções de sistemas não-lineares com raízes múltiplas, através de um algoritmo híbrido. Para esta finalidade foi desenvolvido
e implementado um algoritmo de busca aleatória baseado no método proposto por Luus e Jaakola (1973) como etapa de busca aleatória dos pontos iniciais, que são refinados
através do algoritmo de Hooke e Jeeves. O diferencial deste trabalho foi propor um algoritmo híbrido, utilizando as características dos algoritmos Luus-Jaakola e Hooke e
Jeeves como etapas de busca e refinamento respectivamente. Para isso, os algoritmos acima são encapsulados em funções no algoritmo híbrido. Além destas duas etapas, o algoritmo híbrido possui duas outras características importantes, que é a execução repetida até que se alcance um número suficiente de soluções distintas, que são então submetidas a um processo de classificação de soluções por intervalo, onde cada intervalo gera um conjunto de soluções próximas, que por sua vez, são submetidas à etapa final de minimização, resultando em apenas um valor de solução por classe. Desta forma cada classe produz uma única solução, que faz parte do conjunto final de soluções do problema, pois este algoritmo é aplicado a problemas com múltiplas soluções. Então, o algoritmo híbrido desenvolvido foi testado, tendo como padrão, vários problemas clássicos de programação não-linear, em especial os problemas irrestritos com múltiplas soluções. Após os testes, os resultados foram comparados com o algoritmo Luus-Jaakola, e o Método de Newton Intervalar / Bisseção Generalizada (IN/GB - Interval Newton/Generalized Bisection), com a finalidade de se obter uma
análise quantitativa e qualitativa de seu desempenho. Por fim comprovou-se que o algortimo Híbrido obteve resultados superiores quando comparados com os demais. / This paper aims to present solutions for nonlinear systems with multiple roots, using a hybrid algorithm. For this purpose was developed and implemented an algorithm based on random search method proposed by Luus and Jaakola (1973) as a step in search of random starting points, which will be refined through the algorithm of Hooke and Jeeves. The differential of this work is to propose a hybrid algorithm, using the characteristics of the Luus-Jaakola algorithm and Hooke and Jeeves as a search and refinement stages respectively. For this, the above algorithms are encapsulated in functions in the hybrid algorithm. Besides these two steps, the hybrid algorithm has two other important characteristics, which is the execution repeated until to reach a sufficient number of distinct solutions, which is then undergo a process of classification of solutions by
interval, where each interval generates a set solutions to close, which in turn is subject to the final stage of minimization, resulting in only one value per class of solution. Thus each class provides a unique solution, which is part of the final set of solutions of the problem, because this algorithm is applied to problems with multiple solutions. So, the hybrid algorithm developed was tested, with the standard, several problems of classical non-linear programming, in particular the unrestricted problems with multiple solutions. After the tests, the results were compared with algorithm Luus-Jaakola, and the Interval
Newton/Generalized Bisection method (IN/GB), in order to obtain a quantitative and qualitative analysis of their performance. Finally it was found that the hybrid algortimo achieved higher when compared to the others.
|
212 |
Estudo de alguns métodos clássicos de otimização restrita não linear / Study of some classic methods for constrained nonlinear optimizationOliveira, Fabiana Rodrigues de 24 February 2012 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work some classical methods for constrained nonlinear optimization are studied. The
mathematical formulations for the optimization problem with equality and inequality constrained,
convergence properties and algorithms are presented. Furthermore, optimality conditions
of rst order (Karush-Kuhn-Tucker conditions) and of second order. These conditions are essential
for the demonstration of many results. Among the methods studied, some techniques
transform the original problem into an unconstrained problem (Penalty Methods, Augmented
Lagrange Multipliers Method). In others methods, the original problem is modeled as one or
as a sequence of quadratic subproblems subject to linear constraints (Quadratic Programming
Method, Sequential Quadratic Programming Method). In order to illustrate and compare the
performance of the methods studied, two nonlinear optimization problems are considered: a
bi-dimensional problem and a problem of mass minimization of a coil spring. The obtained
results are analyzed and confronted with each other. / Neste trabalho são estudados alguns métodos clássicos de otimização restrita não linear. São
abordadas a formulação matemática para o problema de otimização com restrições de igualdade
e desigualdade, propriedades de convergência e algoritmos. Além disso, são relatadas as
condições de otimalidade de primeira ordem (condições de Karush-Kuhn-Tucker) e de segunda
ordem. Estas condições são essenciais para a demonstração de muitos resultados. Dentre os
métodos estudados, algumas técnicas transformam o problema original em um problema irrestrito
(Métodos de Penalidade, Método dos Multiplicadores de Lagrange Aumentado). Em
outros métodos, o problema original é modelado como um ou uma seqüência de subproblemas
quadráticos sujeito _a restrições lineares (Método de Programação Quadrática, Método de Programação Quadrática Seqüencial). A fim de ilustrar e comparar o desempenho dos métodos
estudados são considerados dois problemas de otimização não linear: um problema bidimensional
e o problema de minimização da massa de uma mola helicoidal. Os resultados obtidos são
examinados e confrontados entre si. / Mestre em Matemática
|
213 |
A função barreira logarítmica associada ao método de Newton modificado para a resolução do problema de fluxo de potência ótimo / The logarithmic barrier function associate Newton modified method for solving the optimal power flow problemVanusa Alves de Sousa 12 December 2001 (has links)
Este trabalho descreve uma abordagem do método primal-dual barreira logarítmica (MPDBL) associado ao método de Newton modificado para a resolução do problema de fluxo barreira logarítmica e nas condições de primeira ordem de Karush-Kuhn-Tucker (KKT). O sistema de equações resultantes das condições de estacionaridade, da função Lagrangiana, foi resolvido pelo método de Newton modificado. Na implementação computacional foram usadas as técnicas de esparsidade. Os resultados numéricos dos testes realizados em 5 sistemas (3, 14, 30, 57 e 118 barras) evidenciam o potencial desta metodologia na solução do problema de FPO. / This work describes an approach on primal-dual logarithmic barrier for solving the optimal power flow problem (OPF). The investigation was based on the logarithmic barrier function and Karush-Kuhn-Tucker (KKT) first-order necessary conditions. The equation system, obtained from the stationary conditions of the Lagrangian function, was solved using the Newton\'s modified method. The implementation was performed using sparsity techniques. The numerical results, carried out in five systems (3, 14,30, 57 and 118 bus), demonstrate the reliability of this approach in the solution OPF problem.
|
214 |
Resolução do problema de fluxo de potência ótimo reativo via método da função lagrangiana barreira modificada / Resolution of reactive optimal power flow problem via method of Lagrangian modified barrier functionVanusa Alves de Sousa 08 June 2006 (has links)
Este trabalho propõe uma abordagem que utiliza uma associação dos métodos de barreira modificada e de pontos interiores primal-dual para a resolução do problema de fluxo de potência ótimo (FPO) reativo. Para isso, foi realizado um levantamento bibliográfico que explicitou os conceitos de otimização aplicados ao sistema estático de energia elétrica e os métodos dual-Lagrangiano, Newton-Lagrangiano, primal-dual barreira logarítmica e de barreira modificada. Na abordagem proposta, as restrições canalizadas são desmembradas em duas desigualdades. Estas são transformadas em igualdades a partir do acréscimo de variáveis de folga ou de excesso, as quais são relaxadas e tratadas pela função barreira modificada. Associa-se a esse problema uma função Lagrangiana. O sistema de equações resultantes das condições de estacionaridade da função Lagrangiana foi resolvido pelo método de Newton. Na implementação computacional foram usadas técnicas de esparsidade. Os sistemas elétricos de potência utilizados para verificar a eficiência da abordagem proposta na solução do problema de FPO reativo em três tipos de testes foram o de 3 barras, os do IEEE 14, 30, 118, 162 e 300 barras, o equivalente CESP 440 kV com 53 barras e o equivalente brasileiro sul-sudeste com 787 barras / This work proposes an approach that uses an association of the methods of modified barrier and primal-dual interior points for the resolution of the reactive optimal power flow (OPF) problem. On this purpose, a bibliographical review was accomplished, which enlightened the optimization concepts applied to the static system of electrical energy and the methods dual-Lagrangian, Newton-Lagrangian, primal-dual logarithmic barrier and modified barrier. In this approach, the bounded constraints are transformed in equalities by adding the non-negative slack variables. Those slack variables are relaxed and handled by the modified barrier function. A Lagrangian function is associated to this problem. The equation sets generated by the first-order necessary conditions of the Lagrangian function, were solved by Newton's method. In the computational implementation, sparsity techniques were used. The electric systems used to verify the efficiency of the approach proposed in the solution of the reative OPF problem in three types of tests were of the 3, IEEE 14, 30, 118, 162 and 300 buses, equivalent CESP 440 kV with 53 buses and the equivalent brazilian south-southeast with 787 buses
|
215 |
O Método de Newton e a Função Penalidade Quadrática aplicados ao problema de fluxo de potência ótimo / The Newton\'s method and quadratic penalty function applied to the Optimal Power Flow ProblemCarlos Ednaldo Ueno Costa 18 February 1998 (has links)
Neste trabalho é apresentada uma abordagem do Método de Newton associado à função penalidade quadrática e ao método dos conjuntos ativos na solução do problema de Fluxo de Potência Ótimo (FPO). A formulação geral do problema de FPO é apresentada, assim como a técnica utilizada na resolução do sistema de equações. A fatoração da matriz Lagrangeana é feita por elementos ao invés das estruturas em blocos. A característica de esparsidade da matriz Lagrangeana é levada em consideração. Resultados dos testes realizados em 4 sistemas (3, 14, 30 e 118 barras) são apresentados. / This work presents an approach on Newton\'s Method associated with the quadratic penalty function and the active set methods in the solution of Optimal Power Flow Problem (OPF). The general formulation of the OPF problem is presented, as will as the technique used in the equation systems resolution. The Lagrangean matrix factorization is carried out by elements instead of structures in blocks. The characteristic of sparsity of the Lagrangean matrix is taken in to account. Numerical results of tests realized in systems of 3, 14, 30 and 118 buses are presented to show the efficiency of the method.
|
216 |
Planejamento da expansão de sistemas de transmissão usando os modelos CC - CA e tecnicas de programação não-linear / Transmission systems expansion planning using DC-AC models and non-linear programming techniquesRider Flores, Marcos Julio, 1975- 22 February 2006 (has links)
Orientador: Ariovaldo Verandio Garcia, Ruben Augusto Romero Lazaro / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T06:56:43Z (GMT). No. of bitstreams: 1
RiderFlores_MarcosJulio_D.pdf: 1021887 bytes, checksum: 6000961c2f5457b410ac691912476270 (MD5)
Previous issue date: 2006 / Resumo: Neste trabalho são propostos modelos matemáticos e técnicas de solução para resolver o problema de planejamento da expansão de sistemas de transmissão através de três enfoques. a) Usando o modelo de corrente alternada do sistema de transmissão e um algoritmo heurístico construtivo especializado para resolver o problema de planejamento, e, ainda, realiza-se uma primeira tentativa de alocação de fontes de potência reativas; b) Usando o modelo de corrente contínua e técnicas de programação não-linear especializadas. Nesse caso emprega-se uma versão relaxada do problema de planejamento da expansão de sistemas de transmissão usando o modelo de corrente contínua, onde a integralidade das variáveis de investimento é desprezada. Resolve-se o problema de programação não-linear, modelado de forma matricial com um algoritmo de otimização especializado e, além disso, um algoritmo heurístico construtivo especializado é utilizado para resolver o problema de planejamento. c) Usando o modelo de corrente contínua e um algoritmo Branch and Bound (B&B) sem empregar técnicas de decomposição. Para isso foram redefinidos os chamados testes de sondagem no algoritmo B&B e em cada nó da árvore de B&B tem-se um problema de programação não-linear que são resolvidos usando a metodologia desenvolvida no item (b).
Os ítens (a), (b) e (c) requerem a solução de problemas de programação não-linear diferenciados. Uma revisão das características principais da resolução iterativa dos métodos de pontos interiores é apresentada. Foi desenvolvida uma técnica baseada em uma combinação de métodos de pontos interiores de alta ordem (MPI-AO) para resolver os problemas de programação não-linear de forma rápida, eficiente e robusta. Essa combinação dos MPI-AO tem como objetivo colocar num único método as características particulares de cada um dos MPI-AO e melhorar o desempenho computacional comparado com os MPI-AO de forma individual / Abstract: In this work mathematical models and solution techniques are proposed to solve the power system transmission expansion planning problem through three approaches: a) Using the nonlinear model ofthe transmission system (AC model) and a specialized constructive heuristic algorithm to solve the problem and, yet, a first attempt to allocate reactive power sources is also considered; b) Using the direct-current (DC) model and specialized techniques of nonlinear programming. In this case a version of the power system transmission expansion planning problem using the DC model where the integrality of the investment variables is relaxed is used. The nonlinear programming problem is solved with a specialized optimization algorithm and, moreover, a constructive heuristic algorithm is employed to solve the planning problem.
c) Using the DC model and Branch and Bound (B&B) algorithm without the use of decomposition techniques. The so called fathoming tests of the B&B were redefined and at each node of the tree a nonlinear programming problem is solved using the method developed in b). Items a), b) and c) require the solution of distinct problems of nonlinear programming. A revision of the main characteristics of the iterative solution of the interior points methods is presented. An optimization technique based on a combination of the higher order interior point methods (HO-IPM) had been developed to solve the nonlinear programming problems in a fast, efficient and robust way. This combination of the HO-IPM has as objective to explore the particular characteristics of each method in a single one and to improve the comparative computational performance with the HO-IPM of individual form / Doutorado / Energia Eletrica / Doutor em Engenharia Elétrica
|
217 |
Obtenção da margem minima de estabilidade de tensão de sistemas eletricos de potencia / Computation of voltage stability margins of power systemsBedoya Bedoya, Duvier Rolando 08 October 2007 (has links)
Orientadores: Carlos Alberto de Castro Junior, Luiz Carlos Pereira da Silva / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-08T23:29:31Z (GMT). No. of bitstreams: 1
BedoyaBedoya_DuvierRolando_M.pdf: 801505 bytes, checksum: 8566b9558e25c36e418f2d8d82398e68 (MD5)
Previous issue date: 2007 / Resumo: Este trabalho apresenta uma nova e rápida metodologia para calcular a margem mínima de estabilidade de tensão de sistemas de potência. O cálculo da margem de estabilidade de tensão (MET) é normalmente requerido no planejamento e operação dos sistemas de potência. Usualmente, a carga é incrementada em uma direção predefinida baseada em históricos ou previsão da demanda (por exemplo, com fator de potência constante, seguido por um incremento proporcional nos MW da geração) até que o ponto de máximo carregamento (PMC) seja obtido. O cálculo da margem mínima METm, permite obter a pior direção de incremento de carga. Além disso, podem se apresentar situações onde incrementos de carga imprevistos em uma barra ou área conduzam a uma margem menor, arriscando a operação do sistema em modo seguro. O objetivo deste trabalho é apresentar uma metodologia nova e eficiente, do ponto de vista computacional, para obter a METm e a correspondente direção que é equivalente à pior direção de incremento de carga. Esta informação, com a margem que usualmente é calculada, permite que os operadores do sistema tomem medidas preventivas de controle para retornar ou manter o sistema em modo de operação seguro. Adicionalmente, é apresentado um estudo de áreas críticas para identificar as regiões ou barras que mais estão contribuindo a perda de estabilidade de tensão. É possível encontrar a melhor ação de controle, como corte de carga ou compensação reativa / Abstract: This work presents a new and fast method for computing the minimum voltage stability margin of electric power systems. The computation of the voltage stability margin (VSM) is often required for the planning and operation of power systems. Usually, loads are increased along a predefined direction, which can be estimated based on historical data or load forecast (e.g. with constant power factor, followed by a proportional MW generation increase) up to the system's maximum loading point is reached. The computation of the minimum VSM (mVSM) allows obtaining the load increase worst scenario. Also, situations may occur where variations from the predefined load increase direction, as for example, an unexpected load increase at some bus or area, may result in smaller VSM, taking the system to an insecure operating state. The aim of this work is to propose a new and fast method to compute the mVSM? and the corresponding load increase direction for which it occurs. This information, along with the usual VSM, allows operators to take measures like preventive control actions to move the system to securer operating points. Also a general study of critical areas is shown in order to identify the weakest region and bus that are contributing to the loss of voltage stability. It is possible to _nd the best control actions, like load curtailment or reactive compensation / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica
|
218 |
Impacto da representação da rede elétrica no planejamento da operação de médio prazoSouza, Heverton Reis 28 February 2014 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-02-11T12:29:20Z
No. of bitstreams: 1
hevertonreissouza.pdf: 2039435 bytes, checksum: 82a19bf494e9ac400021280fb64ec1ae (MD5) / Rejected by Adriana Oliveira (adriana.oliveira@ufjf.edu.br), reason: Renata, bom dia!
Por favor, confirme se não tem acento no Júnior: Silva Junior, Ivo Chaves da on 2016-02-26T11:58:58Z (GMT) / Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-02-26T12:02:02Z
No. of bitstreams: 1
hevertonreissouza.pdf: 2039435 bytes, checksum: 82a19bf494e9ac400021280fb64ec1ae (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-03-03T13:38:08Z (GMT) No. of bitstreams: 1
hevertonreissouza.pdf: 2039435 bytes, checksum: 82a19bf494e9ac400021280fb64ec1ae (MD5) / Made available in DSpace on 2016-03-03T13:38:08Z (GMT). No. of bitstreams: 1
hevertonreissouza.pdf: 2039435 bytes, checksum: 82a19bf494e9ac400021280fb64ec1ae (MD5)
Previous issue date: 2014-02-28 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Sistema Interligado Nacional (SIN) possui características peculiares que o torna diferente de qualquer outro no mundo, como por exemplo, predominância de usinas hidrelétricas e uma extensa rede de transmissão. Estas características, aliadas a incerteza nas afluências futuras, conduz a necessidade da realização de vários estudos na área de planejamento da operação. O planejamento da operação energética tem por objetivo determinar metas de geração hidráulica e térmica, de forma a atender o mercado consumidor de energia, com confiabilidade e economicidade, utilizando da melhor forma possível os recursos energéticos disponíveis. Para este propósito são utilizados modelos matemáticos que buscam a minimização do custo total esperado de operação do sistema, dentro de um determinado horizonte de planejamento, utilizando diferentes níveis de detalhamento.
O objetivo principal deste trabalho é avaliar alguns impactos da modelagem do sistema elétrico no problema de planejamento da operação de médio prazo. Neste sentido, o sistema de transmissão é representado em sua forma completa, através de equações não lineares que modelam os fluxos de potência ativa e reativa em cada circuito que compõe o sistema elétrico. Além disso, são considerados os limites de tensão nas barras, assim como o limite de carregamento dos circuitos para cada patamar de carga. As usinas hidrelétricas e termelétricas são representadas de forma individualizada, e a função de produtibilidade é modelada através de polinômios de quarto grau.
O modelo proposto utiliza Funções de Custo Futuro (FCF) pré-calculadas por um programa de planejamento da operação de médio/longo prazo, baseado em sistemas equivalentes de energia. Neste trabalho foram utilizadas as FCF produzidas pelo programa Modelo de Despacho Hidrotérmico (MDDH), desenvolvido pela UFJF. Entretanto, é importante destacar que outro modelo de decisão estratégica, baseado em sistemas equivalentes de energia, poderia ser adotado para gerar as FCF utilizadas neste trabalho.
A metodologia proposta neste trabalho foi avaliada através do estudo de casos tutoriais e de médio porte, objetivando demonstrar os impactos da representação do sistema de transmissão no custo total esperado de operação do sistema e diferenças na estratégia de operação do mesmo. / The Brazilian Interconnected System has unique characteristics that make it different of any other in the world, such as predominance of hydroelectric power plants and an extensive transmission system. These features, combined with uncertainty in future inflows, leads to necessity of conducting several studies on planning of the operation. The energy operation planning aims to determine targets for hydraulic and thermal generation to meet the consumer energy market with reliability and economy, as well as possible using the available energy resources. For this purpose mathematical models that aims to minimize the expected total cost of the system operation, within a given planning horizon, using different levels of detail are used.
The main objective of this work is to evaluate some impacts of the transmission system modeling in the long-term operation planning problem. In this sense, the transmission system is included in its complete form, using nonlinear equations that model the active and reactive power flow in the electrical system. In addition, some operation limits are considered, such as bus voltage limits and power flow limits in the transmission lines and transformers, for each load level. The hydroelectric and thermoelectric plants are represented in an individual form and the producibility function is modeled by fourth degree polynomials.
The proposed model uses cost-to-go functions calculated from a long term operation planning program based on equivalent energy systems. In this work the cost-to-go functions produced by MDDH program were used. This program was developed by the Federal University of Juiz de Fora (UFJF). However, it is important to point out that any other model of strategic decision, based on equivalent energy systems, could be used to generate the cost-to-go functions.
The proposed methodology is evaluated and validated through the study of medium scale systems and tutorial systems. The main objective is to demonstrate the impact of the detailed transmission system modeling in the total system operating expected total cost and identify differences in operation strategy.
|
219 |
Despacho ativo com restrição na transmissão via método de barreira logarítmica / Active despach with transmission restriction using logarithmic barrier methodLeandro Sereno Pereira 16 December 2002 (has links)
Este trabalho apresenta uma abordagem do método da função barreira logarítmica (MFBL) para a resolução do problema de fluxo de potência ótimo (FPO). A pesquisa fundamenta-se metodologicamente na função barreira logarítmica e nas condições de primeira ordem de Karush-Kuhn-Tucker (KKT). Para a solução do sistema de equações resultantes das condições de estacionaridade, da função Lagrangiana, utiliza-se o método de Newton. Na implementação computacional utiliza-se técnicas de esparsidade. Através dos resultados numéricos dos testes realizados em 5 sistemas (3, 8, 14, 30 e 118 barras) evidencia-se o potencial desta metodologia na solução do problema de FPO. / This work describes an approach on logarithmic barrier function method to solving the optimal power flow (OPF) problem. Search was based on the logarithmic barrier function and first order conditions of Karush-Kuhn-Tucker (KKT). To solve the equation system, obtained from the stationary conditions of the Lagrangian function, is used the Newton method. Implementation is performed using sparsity techniques. The numerical results, carried out in five systems (3, 8, 14, 30 and 118 bus), demonstrate the reliability of this approach in the solution OPF problem.
|
220 |
Metodologia para o rateio do bloco hidráulico no planejamento hidrotérmico de médio prazoFerreira, Marcus Augustus Alves 27 August 2010 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-09-22T13:28:04Z
No. of bitstreams: 1
marcusaugustusalvesferreira.pdf: 1083212 bytes, checksum: e0eca7cabdbe43d54d54c8e20f191594 (MD5) / Approved for entry into archive by Diamantino Mayra (mayra.diamantino@ufjf.edu.br) on 2016-09-26T20:28:52Z (GMT) No. of bitstreams: 1
marcusaugustusalvesferreira.pdf: 1083212 bytes, checksum: e0eca7cabdbe43d54d54c8e20f191594 (MD5) / Made available in DSpace on 2016-09-26T20:28:52Z (GMT). No. of bitstreams: 1
marcusaugustusalvesferreira.pdf: 1083212 bytes, checksum: e0eca7cabdbe43d54d54c8e20f191594 (MD5)
Previous issue date: 2010-08-27 / A eficiência na operação de sistemas predominante hidrotérmicos, como o Sistema
Interligado Nacional brasileiro (SIN), é estreitamente relacionada à execução de um
planejamento da operação consistente. Os modelos de decisão estratégica usados em
estudos de médio prazo são capazes de determinar a política operativa que minimiza os
custos de operação e o risco de déficit usando uma modelagem a sistemas equivalentes
de energia. Este trabalho trata de uma proposta para ser acoplada, pela função de custo
futuro esperado da operação, a um modelo de decisão estratégica, de modo a permitir a
desagregação dos subsistemas nos seus reservatórios individuais, para cada mês e
seqüência hidrológica. Assim, a proposta é desenvolver um modelo que seja capaz de
verificar se as metas globais da geração dos subsistemas, fornecidas pelos os modelos
de decisão estratégica, são alcançáveis. Para tanto, a ferramenta desagrega a solução
encontrada para os sistemas de equivalentes de energia na operação a usinas
individualizadas. A metodologia possui dois módulos: no primeiro é realizado o
despacho dos sistemas equivalentes de energia uma rotina iterativa de programação
linear e achadas as metas globais de geração para cada um deles, considerando as
funções de custo futuro esperado da operação e o intercâmbio da energia entre
subsistemas. O segundo módulo é um otimizador não-linear do despacho mensal das
usinas hidrelétricas de cada subsistema isoladamente, que tenta alcançar as metas de
geração do módulo anterior, maximizando o volume armazenado dos reservatórios. A
inovação deste modelo está no módulo de simulação a usinas individualizadas, que não
é baseado em regras heurísticas, mas em uma rotina de programação não-linear (PNL).
O uso de técnicas de otimização diminui a interferência do usuário no processo de
simulação, uma vez que seu conhecimento é baseado na experiência adquirida ao longo
do histórico da operação. Além disso, a proposta dispensa a adaptações quando novas
políticas operativas forem adotadas. Assim, este modelo, quando estiver completo e
validado, poderá despontar como uma alternativa ao modelo de simulação oficial
utilizado pelo Setor Elétrico Brasileiro (SEB), cujo módulo de simulação a usinas
individualizadas é baseado em uma política de operação paralela dos reservatórios. / The efficiency in the operation of predominantly hydrothermal systems, as the Brazilian
Interconnected System (SIN), is closely related to the execution of a consistent
operation planning. The strategical decision models used in long term studies are
capable to determine the operative politics that minimizes the operation costs and the
risks of deficit by using an energy equivalent reservoirs modeling. This work deals with
a proposal that may be coupled to a strategical decision model by the expected cost to
go function, in order to allow the disaggregation of the subsystems’ into its the
individual reservoirs, for every month and for each streamflow sequence. So, the
proposal is the development of a model where it is possible to verify if the subsystems’
generation global goals, supplied for the strategical decision models, are reachable. To
work in such way, the tool disaggregates the solution found for the energy equivalent
systems to the individualized plants. The methodology has two modules: in the first one
the optimal dispatch of the energy equivalent subsystems is done with an iterative linear
programming routine and the global generation goals for each one of the subsystems are
found, considering the energy interchange between them. The second module, is an
individualized plants nonlinear optimizer modeled for dispatching the hydroelectric
plants of each subsystem separately, in order to try to reach the generation goals defined
by the previous module and to maximize the reservoirs’ levels. The innovation of this
model is the individualized plants simulation module, which is not based on heuristic
rules, but in a nonlinear programming routine (NLP). The use of optimization
techniques diminish the interference of the user in the simulation process, since his
knowledge is usually based on the experience acquired throughout the operation history.
Moreover, the methodology dismisses the adaptation of the model whenever new
operative politics are adopted. Thus, this model, after the validation process, may dawn
as an alternative to the simulation model that is officially used by the Brazilian
Electrical Sector (SEB), whose individualized plants simulation module is based on the
politics of the parallel operation of the reservoirs.
|
Page generated in 0.0527 seconds