Prof. Juan Pablo Luna (UFRJ) e Profa. Claudia Sagastizábal (Unicamp)
Introdução:
Os preços e regras de liquidação em mercados de eletricidade são caracterizados por princípios de programação linear ou otimização convexa. No entanto, os mercados de eletricidade práticos incluem tanto aproximações como fenômenos não convexos que se desviam do modelo de precificação teórico.
Para o Brasil estas considerações adquirem relevância particular, vista a iminente entrada em operação do modelo DESSEM desenvolvido pelo Centro de Pesquisas de Energia Elétrica (CEPEL-Eletrobras). Com efeito, o modelo DESSEM de programação diária da operação do sistema interligado nacional (SIN) deverá ser utilizado pelo Operador Nacional do Sistema a partir de 2019.
Partindo do modelo DESSEM para instancias simples mas representativas, o Workshop de Soluções Matemáticas para Problemas Industriais, discutirá mecanismos de formação de preços adequados ao mercado brasileiro de energia elétrica. Para garantir aderência à realidade, o evento contará com a participação de representantes do setor elétrico, notadamente do CEPEL.
Programa do Curso:
O problema de programação diária do sistema hidrotérmico é um problema de otimização não linear em variáveis mistas 0-1, de grande porte e complexidade. A inerente estrutura separável dos custos e de várias restrições torna a relaxação Lagrangiana uma técnica apropriada para atacar problemas deste tipo, mediante a passagem a um problema dual. Do ponto de vista do mercado de energia, os multiplicadores da equação de demanda que são calculados pelas técnicas duais fornecem valores de referencia, que sinalizam os preços do mercado. A não diferenciabilidade da função dual impossibilita o uso de técnicas de programação não linear comumente usadas no caso diferenciável, o que faz indispensável o desenvolvimento de métodos específicos.
O curso intensivo está organizado em três blocos principais
• Dualidade, análise convexa e relaxação Lagrangiana.
• Métodos de resolução de problemas não diferenciáveis.
• Modelagem das usinas hidrotérmicas que compõem o SIN, bem como das principais restrições consideradas no modelo DESSEM.
As aulas teóricas na parte da manhã serão complementadas com exercícios computacionais na parte da tarde, orientados ao problema industrial a ser abordado durante o Workshop de Soluções Matemáticas para Problemas Industriais, a ser realizado na semana seguinte ao curso.
Período de Realização do Curso:
09 de julho a 14 de julho de 2018.
Horário: das 09:00 às 12:00 (aulas teóricas)
das 14:00 às 17:00 (exercícios computacionais)
Local: ICMC/USP (salas do bloco 3).
Critério de Aprovação:
85% de frequência mínima.
70% de aprovação mínima nos testes aplicados ao final das aulas teóricas.
Público-Alvo: Pós-Graduandos na área de Matemática Aplicada, Ciências da Computação, Engenharia Elétrica..
Nº de vagas: 20
Período de Inscrição: 10/05/2018 a 10/06/2018.
Clique aqui para fazer sua inscrição
Critérios de Seleção:
Realizar a inscrição e enviar para o email contatocemeai@icmc.usp.br os seguintes documentos para análise:
– Currículo Vitae ou Currículo Lattes.
– Declaração assinada pelo orientador e aluno: Orientador deve informar na declaração concordância com a participação do aluno, informando que o aluno tem o comprometimento de realizar o curso, caso tenha sua inscrição deferida.
Observação:
A inscrição dos participantes no Workshop de Soluções Matemáticas a ser realizado no período de 16 à 20 de julho não é obrigatória, mas recomendável. No Workshop onde serão colocadas em prática as técnicas apresentadas no curso.
Para inscrição no Workshop de Soluções Matemáticas, acesse:
http://www.cemeai.icmc.usp.br/4WSMPI/
Auxílios:
Alunos de fora de São Carlos que participem da Escola Matemática (09 à 14 de julho) e que também participem do Workshop de Soluções Matemáticas que será realizado na semana seguinte (16 à 20 de julho), poderão solicitar auxílio para despesas durante o período. Para mais informações sobre as possibilidades de apoio, envie mensagem com assunto “Apoio para participação na Escola de Matemática e Workshop de Soluções para Problemas Industriais” para contatocemeai@icmc.usp.br
Referencias
[1] A. Bagirov, N. Karmitsa e M. M. M¨akel¨a. Introduction to Nonsmooth Optimization: theory, practice and software. Springer, 2014.
[2] M. Bjørndal e K. Jo¨rnsten. “Equilibrium prices supported by dual price functions in markets with non-convexities”. European Journal of Operational Research 190.3 (2008), pp. 768–789.
[3] J. F. Bonnans et al. Numerical optimization. Second. Universitext. Berlin: Springer- Verlag, 2006, pp. xiv+490.
[4] A. L. Diniz e T. M. Souza. “Short-Term Hydrothermal Dispatch With River-Level and Routing Constraints”. IEEE Transactions on Power Systems 29.5 (set. de 2014), pp. 2427–2435.
[5] J.-B. Hiriart-Urruty e C. Lemaréchal. Convex analysis and minimization algorithms. I and II. Berlin: Springer-Verlag, 1993.
[6] W. W. Hogan e B. R. Ring. On Minimum-Uplift Pricing for Electricity Markets. Rel. téc. 2003.
[7] A. Izmailov e M. Solodov. Otimização vol. 1. Second. IMPA, 2009, p. 253.
[8] A. Izmailov e M. Solodov. Otimização vol. 2. Second. IMPA, 2012, p. 448.
[9] R. P. O’Neill et al. “Dual Pricing Algorithm in ISO Markets”. IEEE Transactions on Power Systems 32.4 (jul. de 2017), pp. 3308–3310.
[10] R. P. O’Neill et al. “Efficient market-clearing prices in markets with nonconvexities”. European Journal of Operational Research 164.1 (2005), pp. 269–285.
[11] C. Sagastizábal. “Divide to conquer: decomposition methods for energy optimization”. Mathematical programming 134.1 (2012), pp. 187–222.
[12] H. E. Scarf. “The allocation of resources in the presence of indivisibilities”. Journal of Economic Perspectives 8.4 (1994), pp. 111–128.
[13] E. da Silva. Formação de preços em mercados de energia elétrica. 2012.
[14] H. P. Williams. “Duality in mathematics and linear and integer programming”.
Journal of Optimization Theory and Applications 90.2 (1996), pp. 257–278.
[15] L. A. Wolsey. “Integer programming duality: Price functions and sensitivity analysis”. Mathematical Programming 20.1 (1981), pp. 173–195.
