Nível: Mestrado/Doutorado Histórico: Inicialmente, o número de créditos das disciplinas era 8. Passou para 6 créditos em 31/01/01. Voltou para 8 créditos em 28/05/04 Docente(s) Responsável(eis): Prof. Dr. RUBEN AUGUSTO ROMERO LAZARO Situação Ativa Dt. Aprovação 02/03/2009 Dt. Desativação Créditos 8 CH. Total 120 CH. Teórica CH. Prática CH. Teórica/Prática CH. Seminário CH. Outras Ativ 60 60 Programa: Cont. Progr.: ENGENHARIA ELÉTRICA 1. Programação Linear e Restrições complicadas. - Restrições complicadas Estrutura desses problemas. - A técnica de decomposição matemática.. - A técnica de decomposição matemática de Dantiz-Wolfe.. 2. Programação Linear e Variáveis Complicadas. - Variáveis complicadas Estrutura desses problemas. - A técnica de decomposição matemática de Benders. 3. Decomposição Matemática em Programação Não Linear - Tratamento das restrições complicadas. - A técnica de relaxação lagrangeana. - A decomposição lagrangeana aumentada. - Condições de otimalidade na decomposição matemática. - Tratamento de variáveis complicadas. - A relaxação lagrangeana. Impresso em : 26/04/2016 Pág : 1 de 5
4. Aplicações - Aplicações da decomposição de Dantzig-Wolfe. - Aplicações da decomposição de Benders. - Aplicações da relaxação lagrangeana e do lagrangeano aumentado. - Aplicações com a otimalidade nas técnicas de decomposição. 5. Fundamentos de Programação Linear Inteira Mista. - Técnicas de solução. - Aplicação em modelos com restrições disjuntivas. 6. Fundamentos de Programação Bi-Nível. - Análise sobre a existência de soluções. - Técnicas de solução. 7. Aplicações a Sistemas de Potência. - Otimização da operação de unidades de geração. - Processos de ajuste de mercado. - Planejamento da expansão de sistemas de transmissão. - Análise de vulnerabilidade em contingências múltiplas. - A venda de energia elétrica. Ementa: Bibliografia: Programação linear- Programação linear com variáveis e restrições complicadas - Técnicas de decomposição matemática em programação não linear - Aplicações das técnicas de decomposição matemática - Revisão sobre programação linear inteira mista - Programação matemática bi-nível - Aplicações da programação bi-nível em sistemas de potência. - A. J. Conejo, E. Castillo, R. Mínguez, R. García-Bertrand. 'Decomposition Techniques in Mathematical Programming. Engineering and Science Applications'. Springer-Verlag, 2004, USA. - G. B. Dantzig. 'Linear Programming and Extensions'. Princeton University Press, Princeton, 1963. - G. B. Dantzig, P. Wolfe. 'Decomposition Principle for Linear Programs'. Operations Research, vol. 8, no. 1, pp. 101-111, 1963. - J. F. Benders. 'Partitioning Procedures for Solving Mixed-Variables Programming Problems'. Numerische Mathematik, vol. 4, no. 1, pp. 238-252, December 1962. Impresso em : 26/04/2016 Pág : 2 de 5
- A. M. Geoffrion. 'Generalized Benders decomposition'. Journal of Optimization Theory and Applications, vol. 10, no. 4, pp. 237-260, October 1972. - A. M. Geoffrion. 'Elements of Large-Scale Mathematical Programming'. Management Science, vol. 16, no. 11, pp. 652-691, 1970. - A. M. Geoffrion. 'Large-Scale Linear and Nonlinear Programming'. Optimization Methods for Large Scale Systems with Aplications, McGraw Hill, 1971. - D. Bertsekas. 'Constrained Optimization and Lagrange Multiplier Methods'. Academic Press, USA, 1982. - G. Cohen. 'Auxiliary Problem Principle and Decomposition of Optimization Problems'. Journal of Optimization Theory and Applications, vol. 32, no. 3, pp. 277-305, 1980. - A. M. Geoffrion. 'Lagrangian Relaxation for Integer Programming'. Mathematical Programming Study, vol. 2, pp. 82-114, 1974. - A. J. Conejo, E. Castillo, P. Pedregal, R. García, N. Alguacil. 'Building and Solving Mathematical Programming Models in Engineering and Science'. John Wiley & Sons, 2002, EE. UU. - J. F. Bard. 'Practical Bilevel Optimization. Algorithms and Applications'. Kluwer Academic Publishers, 1998, The Netherlands. - S. Dempe. 'Foundations of Bilevel Programming'. Kluwer Academic Publishers, 2002, The Netherlands. - J. Pérez-Ruiz, A. J. Conejo. 'Multi-Period Probabilistic Production Cost Model Including Dispatch Constraints'. IEEE Transactions on Power Systems, vol. 15, no. 2, pp. 502-507, May 2000. - N. Alguacil, A. J. Conejo. 'Multi-Period Optimal Power Flow Using Benders Decomposition'. IEEE Transactions on Power Systems, vol. 15, no. 1, pp. 196-201, January 2000. - R. Mínguez, F. Milano, R. Zárate-Miñano, A. J. Conejo. Optimal Network Placement of SVC Devices. IEEE Transactions on Power Systems, vol. 22, no. 4, pp. 1851-1860, November 2007. - F. J. Nogales, A. J. Conejo, F. J. Prieto. 'A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem'. Annals of Operations Research, vol. 120, no. 1-4, pp. 99-116, April 2003. - A. J. Conejo, F. J. Nogales, F. J. Prieto. 'A Decomposition Procedure Based on Approximate Newton Directions'. Mathematical Programming, vol. 93, no. 3, pp. 495-515, 2002. - N. Jiménez, A. J. Conejo. 'Short-Term Hydro-Thermal Coordination by Lagrangian Relaxation: Solution of the Dual Problem'. IEEE Transactions on Power Systems, vol. 14, no. 1, pp. 89-95, February 1999. - J. M. Arroyo, A. J. Conejo. 'Optimal Response of a Thermal Unit to an Electricity Spot Market'. IEEE Transactions on Power Systems, vol. 15, no. 3, pp. 1098-1104, August 2000. - J. M. Arroyo, A. J. Conejo. 'Multiperiod Auction for a Pool-Based Electricity Market'. IEEE Transactions on Power Systems, vol. 17, no. 4, pp. 1225-1231, November 2002. Impresso em : 26/04/2016 Pág : 3 de 5
- A. L. Motto, F. D. Galiana, A. J. Conejo, J. M. Arroyo. 'Network-Constrained Multiperiod Auction for a Pool-Based Electricity Market'. IEEE Transactions on Power Systems, vol. 17, no. 3, pp. 646-653, August 2002. - J. M. Arroyo, A. J. Conejo. 'Optimal Response of a Power Generator to Energy, AGC, and Reserve Pool-Based Markets'. IEEE Transactions on Power Systems, vol. 17, no. 2, pp. 404-410, May 2002. - S. de la Torre, J. M. Arroyo, A. J. Conejo, J. Contreras. 'Price Maker Self-Scheduling in a Pool-Based Electricity Market: A Mixed-Integer LP Approach'. IEEE Transactions on Power Systems, vol. 17, no. 4, pp. 1037-1042, November 2002. - A. J. Conejo, F. J. Nogales, J. M. Arroyo. 'Price-Taker Bidding Strategy under Price Uncertainty'. IEEE Transactions on Power Systems, vol. 17, no. 4, pp. 1081-1088, November 2002. - A. J. Conejo, J. M. Arroyo, J. Contreras, F. A. Villamor. 'Self-Scheduling of a Hydro Producer in a Pool-Based Electricity Market'. IEEE Transactions on Power Systems, vol. 17, no. 4, pp. 1265-1272, November 2002. - N. Alguacil, A. L. Motto, A. J. Conejo. "Transmission Expansion Planning: A Mixed-Integer LP Approach''. IEEE Transactions on Power Systems, vol.18, pp.1070-1077, August 2003. - J. M. Arroyo, A. J. Conejo. 'Modeling of Start-Up and Shut-Down Power Trajectories of Thermal Units'. IEEE Transactions on Power Systems, vol. 19, no. 3, pp. 1562-1568, August 2004. - A. J. Conejo, F. J. Nogales, J. M. Arroyo, R. García-Bertrand. 'Risk-Constrained Self-Scheduling of a Thermal Power Producer'. IEEE Transactions on Power Systems, vol. 19, no. 3, pp. 1569-1574, August 2004. - A. L. Motto, J. M. Arroyo, F. D. Galiana. 'A Mixed-Integer LP Procedure for the Analysis of Electric Grid Security under Disruptive Threat'. IEEE Transactions on Power Systems, vol. 20, no. 3, pp. 1357-1365, August 2005. - J. M. Arroyo, F. D. Galiana. 'Energy and Reserve Pricing in Security and Network-Constrained Electricity Markets'. IEEE Transactions on Power Systems, vol. 20, no. 2, pp. 634-643, May 2005. - J. M. Arroyo, F. D. Galiana. 'On the Solution of the Bilevel Programming Formulation of the Terrorist Threat Problem'. IEEE Transactions on Power Systems, vol. 20, no. 2, pp. 789-797, May 2005. - F. D. Galiana, F. Bouffard, J. M. Arroyo, J. F. Restrepo. 'Scheduling and Pricing of Coupled Energy and Primary, Secondary, and Tertiary Reserves'. Proceedings of the IEEE, vol. 93, no. 11, pp. 1970-1983, November 2005. - M. Carrión, J. M. Arroyo. 'A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment Problem'. IEEE Transactions on Power Systems, vol. 21, no. 3, pp. 1371-1378, August 2006. - M. Carrión, A. J. Conejo, J. M. Arroyo. 'Forward Contracting and Selling Price Determination for a Retailer'. IEEE Transactions on Power Systems, vol. 22, no. 4, pp. 2105-2114, November 2007. - M. Carrión, J. M. Arroyo, N. Alguacil. 'Vulnerability-Constrained Transmission Expansion Planning: A Stochastic Programming Approach'. IEEE Transactions on Power Systems, vol. 22, no. 4, pp. 1436-1445, November 2007. Objetivo: - Apresentar os conceitos básicos e a aplicação das pesquisas recentes em otimização da operação e o planejamento de sistemas de potência. - Fornecer ferramentas matemáticas para análise, formulação e solução de problemas complexos em sistemas de energia elétrica. Impresso em : 26/04/2016 Pág : 4 de 5
- Desenvolver aplicações das técnicas de otimização aplicadas a problemas de sistemas de energia elétrica. Critério Aval.: A avaliação do aluno será efetivada através de 2 trabalhos: (1) resolução de uma lista de exercícios e (2) leitura crítica de um artigo com a apresentação de um relatório e um seminário apresentado em sala de aula pelo aluno. A média de aproveitamento do aluno será dada por: A = (T1 + T2)/2.0 onde: T1 e T2 são as médias dos trabalhos 1 e 2. O aproveitamento do aluno será convertido em conceito da seguinte forma: Nota de Aproveitamento / Conceito De 9,0 a 10,0 = A de 7,0 a menor que 9,0 = B de 5,0 a menor que 7,0 = C Menor que 5,0 = D (reprovado) Parecer: aprovado Impresso em : 26/04/2016 Pág : 5 de 5