A energia elétrica constitui um dos propulsores da economia de um país, assumindo um papel extremamente importante e estratégico, pois influi diretamente na capacidade produtiva. A expansão da produção de energia elétrica não se consegue somente com medidas de curto prazo, pois as obras deste setor demandam um longo tempo de execução, medido em anos e dependendo da magnitude da obra, o prazo pode até superar uma década. O parque gerador nacional é constituído predominantemente por usinas hidroelétricas, complementado por usinas térmicas que utilizam diversas fontes de combustível, havendo a necessidade de minimizar a produção das térmicas, em virtude do alto custo de geração, em relação ao custo de geração hidroelétrica. Garantir o suprimento da demanda futura de energia elétrica é uma tarefa complexa de planejamento que basicamente, depende da análise de dois cenários que se compõem: o primeiro cenário é o que desenha o crescimento futuro da economia e neste caso, desde que não ocorram fatos extraordinários como o recente crescimento econômico experimentado pela China, a previsão da demanda não acarreta surpresa de grande significância; o segundo cenário, traz como característica a incerteza, uma vez que a produção das hidroelétricas depende da quantidade de água disponível dos cursos de água, que por sua vez, depende do regime de chuvas passado e corrente. O índice pluviométrico é um dado estocástico, ocorrendo ao sabor da probabilidade, o que remete a um estudo de casos e seus desdobramentos, acarretando um leque de possibilidades de estados muito grande, dificultando as análises sobre a previsão futura. Planejar o setor elétrico compreende prever um crescimento de demanda e equipar o setor com máquinas de geração, necessárias para atender a demanda, com uma margem de risco calculada. Para isto, utilizam-se modelos de simulação que possibilitem o exercício de previsão, combinando-se os dois cenários citados, visualizando os estados sub seqüentes, decorrentes de decisões tomadas. A dificuldade desta tarefa é devida à quantidade de alternativas da situação futura, resultante de um fenômeno combinatório de possibilidades que exige para simulação dos modelos, não só uma grande capacidade de processamento dos computadores como também, uma estratégia de tratamento do problema, baseada em processos numéricos especializados e dirigidos a este tipo de problema. Dada a importância e magnitude deste assunto, qualquer esforço que venha a contribuir para uma melhoria do planejamento do setor elétrico, traz benefícios significativos, o que corrobora com os propósitos desta tese, que busca em primeiro lugar, propor soluções técnicas viáveis e econômicas para o problema de otimização da geração de energia elétrica, e em segundo lugar, apresentar uma solução para este tipo de problema, com uma abordagem inovadora, provida de um potencial significativo para aplicação em muitos outros tipos de problemas similares. / Electrical power could be considered as one of the economy propulsion vector of a country, assuming extremely important and strategic role because it makes direct influence to the production capacity. The expansion of electrical energy production could not only be done in a short time because constructions in this area take many years and could require more then a decade depending on the magnitude of them. The national power generation group is constituted mainly by hydro power plants complemented by thermal power plants which use several kinds of fuel which generation cost is high, if compared to hydro power generation, and should be minimized. It is a complex planning issue to supply the future power demand which basically depends on the analysis of two compoundable scenarios: the first one refers to the forecast of future economy growing and in this case, unless unpredicted issues occur such as the recent high economy growing experimented by China, the future demand does not show any surprise and is easy to predict; the second one, has inside the uncertainty because the hydro plants productions depends on the water quantity of rivers which depends on the past and current rainfall regimen. The quantity of rainfall is a stochastic data and follows the rules of probability and this drives to the study of cases and its deployments which are numerous causing difficulties to forecast the future. The planning of the electrical area has to examine the future demand and provide the necessary power generation equipment assuming a certain risk. To have it done, simulation models are used to predict the future, combining the two scenarios cited before, and viewing the results promoted by decision took in a step before. The difficult of this task is caused by the big amount of future alternatives provided by the combinatorial phenomena which require, to process the model, a computer with high processing capacity and specialized and specific methods that can resolve this king of problem. Because of the importance and magnitude of this issue, every effort which contributes to the improvement of power planning is welcome and this corroborates with this thesis which has an objective to propose technical, viable and economic solutions to solve the optimization problems with a new approach and has potential to be applied in many others kind of similar problems.

A energia elétrica constitui um dos propulsores da economia de um país, assumindo um papel extremamente importante e estratégico, pois influi diretamente na capacidade produtiva. A expansão da produção de energia elétrica não se consegue somente com medidas de curto prazo, pois as obras deste setor demandam um longo tempo de execução, medido em anos e dependendo da magnitude da obra, o prazo pode até superar uma década. O parque gerador nacional é constituído predominantemente por usinas hidroelétricas, complementado por usinas térmicas que utilizam diversas fontes de combustível, havendo a necessidade de minimizar a produção das térmicas, em virtude do alto custo de geração, em relação ao custo de geração hidroelétrica. Garantir o suprimento da demanda futura de energia elétrica é uma tarefa complexa de planejamento que basicamente, depende da análise de dois cenários que se compõem: o primeiro cenário é o que desenha o crescimento futuro da economia e neste caso, desde que não ocorram fatos extraordinários como o recente crescimento econômico experimentado pela China, a previsão da demanda não acarreta surpresa de grande significância; o segundo cenário, traz como característica a incerteza, uma vez que a produção das hidroelétricas depende da quantidade de água disponível dos cursos de água, que por sua vez, depende do regime de chuvas passado e corrente. O índice pluviométrico é um dado estocástico, ocorrendo ao sabor da probabilidade, o que remete a um estudo de casos e seus desdobramentos, acarretando um leque de possibilidades de estados muito grande, dificultando as análises sobre a previsão futura. Planejar o setor elétrico compreende prever um crescimento de demanda e equipar o setor com máquinas de geração, necessárias para atender a demanda, com uma margem de risco calculada. Para isto, utilizam-se modelos de simulação que possibilitem o exercício de previsão, combinando-se os dois cenários citados, visualizando os estados sub seqüentes, decorrentes de decisões tomadas. A dificuldade desta tarefa é devida à quantidade de alternativas da situação futura, resultante de um fenômeno combinatório de possibilidades que exige para simulação dos modelos, não só uma grande capacidade de processamento dos computadores como também, uma estratégia de tratamento do problema, baseada em processos numéricos especializados e dirigidos a este tipo de problema. Dada a importância e magnitude deste assunto, qualquer esforço que venha a contribuir para uma melhoria do planejamento do setor elétrico, traz benefícios significativos, o que corrobora com os propósitos desta tese, que busca em primeiro lugar, propor soluções técnicas viáveis e econômicas para o problema de otimização da geração de energia elétrica, e em segundo lugar, apresentar uma solução para este tipo de problema, com uma abordagem inovadora, provida de um potencial significativo para aplicação em muitos outros tipos de problemas similares. / Electrical power could be considered as one of the economy propulsion vector of a country, assuming extremely important and strategic role because it makes direct influence to the production capacity. The expansion of electrical energy production could not only be done in a short time because constructions in this area take many years and could require more then a decade depending on the magnitude of them. The national power generation group is constituted mainly by hydro power plants complemented by thermal power plants which use several kinds of fuel which generation cost is high, if compared to hydro power generation, and should be minimized. It is a complex planning issue to supply the future power demand which basically depends on the analysis of two compoundable scenarios: the first one refers to the forecast of future economy growing and in this case, unless unpredicted issues occur such as the recent high economy growing experimented by China, the future demand does not show any surprise and is easy to predict; the second one, has inside the uncertainty because the hydro plants productions depends on the water quantity of rivers which depends on the past and current rainfall regimen. The quantity of rainfall is a stochastic data and follows the rules of probability and this drives to the study of cases and its deployments which are numerous causing difficulties to forecast the future. The planning of the electrical area has to examine the future demand and provide the necessary power generation equipment assuming a certain risk. To have it done, simulation models are used to predict the future, combining the two scenarios cited before, and viewing the results promoted by decision took in a step before. The difficult of this task is caused by the big amount of future alternatives provided by the combinatorial phenomena which require, to process the model, a computer with high processing capacity and specialized and specific methods that can resolve this king of problem. Because of the importance and magnitude of this issue, every effort which contributes to the improvement of power planning is welcome and this corroborates with this thesis which has an objective to propose technical, viable and economic solutions to solve the optimization problems with a new approach and has potential to be applied in many others kind of similar problems.