Planejamento da Operação de Sistemas Hidrotérmicos. Parte III

Tamanho: px
Começar a partir da página:

Download "Planejamento da Operação de Sistemas Hidrotérmicos. Parte III"

Transcrição

1 Universidade Federal de Paraná Setor de Tecnologia Departamento de Engenharia Elétrica Planejamento da Operação de Sistemas Hidrotérmicos Parte III Prof. Dr. Clodomiro Unsihua-Vila

2 SISTEMA TERMELÉTRICO O custo operativo de uma unidade geradora termelétrica é dado pelo somatório do custo de partida e do custo de geração das unidades incluídos os custos de operação e manutenção das mesmas. Deste modo o custo total de operação ao longo do horizonte da programação é dado por

3

4 SISTEMA TERMELÉTRICO

5

6

7 SISTEMA DE TRANSMISSÃO

8

9 MODELAGEM MATEMÁTICA COMPLETA DO PROBLEMA DA PROGRAMAÇÃO DIÁRIA DA OPERAÇÃO ELETROENERGÉTICA

10

11

12

13 Universidade Federal de Paraná Setor Tecnologia Departamento de Engenharia Elétrica Introduçao à Otimização Aplicada ao Planejamento de SEP Professor Clodomiro Unsihua-Vila

14

15 Programação Não Linear A maioria dos algoritmos de programação não linear procuram linearizar localmente a fronteira da região viável gerando restrições lineares. Alguns aproimam a função objetivo por funções quadráticas outros por funções lineares. Portanto os problemas de programação linear e quadrática são de grande importância para auiliar na solução de problemas de programação não linear. O problema da programação linear já foi tratado no capítulo anterior. A seguir é discutido o problema de programação quadrática.

16 Programação Quadrática Se função objetivo é quadrática e as restrições são lineares podemos utilizar quadprog do Matlab. Eemplo min s.a S H A função objetivo deve ser escrita na forma S.5'H f' [S]quadprogHfAbAeqbeq [ ] S [ ] ' f 4 5 Aeq 4 A beq b 6

17

18

19

20

21

22 Eemplo min s. a. Programação Não Linear 4 4 ep..5 Pode-se usar fmincon do Matlab devemos criar um arquivo com a função objetivo e se as restrições são não lineares precisamos criar outro arquivo com as restrições. Function Sfob Sep 4^ ^ 4; Function [GH]rest G.5--; G--; H; >>[ S]fmincon'fob'[-;][][][][][][]'rest' [ ] S.36

23 Programação Não Linear Relaação Lagrangiana Aplica-se a problemas com restrições de complicação. Quando estas restrições Se relaem fazem que o problema seja muito fácil de resolver devido a que é descomposto em múltiplas problemas de fácil solução. Minimizar f Sujeito a a b c d restriçoes de complicaçao restriçoes de complicaçao

24 Maimizar DualPD Problema o Logo L DualFD A Funçao d c f L FL Lagrangina Funçao T T φ φ Minimizar b ; a a Sujeito L Minimizar conhecidos e para relaado primal problema o resolver fácil é Entao ; a Sujeito

25 f fraca Dualidade da principio pelo conveo é nao problema o Se f dualidade da principio pelo conveo é problema o Se φ φ [ ] RL. de a metodologi da fase Primeira de chamado dual problema do A soluçao casos. dos maioria na pequena nte relativame É / f gap dualit BDR Porém f φ φ φ

26 f fraca Dualidade da principio pelo conveo é nao problema o Se f dualidade da principio pelo conveo é problema o Se φ φ [ ] RL. de a metodologi da fase Primeira de chamado dual problema do A soluçao casos. dos maioria na pequena nte relativame É / f gap dualit BDR Porém f φ φ φ

27 4 4 f Minimize EXEMPLO L a Sujeito 4 ; ; é A soluçao / / L L KKT

28 4 / EXEMPLO Continuaçao Sujeito Maimizar φ f q Soluçao Sujeito φ

29 Resolver o E. Via RL FL L Passo Para para Determinar este eemplo ML conhecidos 4 ou chutar o valor inicial multiplicadores de lagrange ML etc Passo Resolva o problema primal 3 relaado dos

30 Passo Resolva o problema primal relaado para ML conhecidos. Para o eemplo em dois Subproblemas Minimizar Sujeito Soluçao 5 e Minimizar Sujeito Soluçao 5 - -

31 SG de método o Usando métodos varios usado ser Pode ML os Atualizar Passo α α q se q i i i i contrario. caso 5 α α α q eemplo o Para e se i i i i

32 [ ] se o eemplo Para passo. ir ao Else /q - q J Se / f convergênc ia de Teste 3 Passo i i i FIM ξ ξ φ φ passo. Ir ao 4 / > > > q J

33 Resultados do Processo iterativo do RL para eemplo Iteração f L BDR

34

PESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística

PESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo

Leia mais

pontos: f(1)=2, f(2)=3, f(3)=5, f(5)=10 e f(6)=30.

pontos: f(1)=2, f(2)=3, f(3)=5, f(5)=10 e f(6)=30. EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: SEGUNDO BIMESTRE: EDGARD JAMHOUR Eemplo A: Interpolação polinomial Funções de interpolação: fa() = 2 - /2 + 2 /2 fb() = 5/2-17/12 + 2-3 /12 fc() = 23/2-1183/60 +133

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Teoria da Dualidade Profa. Sheila Morais de Almeida DAINF-UTFPR-PG outubro - 2015 Problema Dual Cada problema de Programa de Programação Linear está associado a um outro problema de

Leia mais

MÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos

MÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos MÉTODO SIMPLEX OBJETIVO DA AULA Determinar a Solução Ótima de um PPL por meio do Método Simple, especialmente adequado para problemas com mais de duas V.D. SUMÁRIO Overview sobre PO; Métodos Algébricos;

Leia mais

Optimização. Carlos Balsa. Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança

Optimização. Carlos Balsa. Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Optimização Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática Aplicada - Mestrados Eng. Química e Industrial Carlos Balsa Matemática Aplicada

Leia mais

Métodos para resolver problemas de otimização restrita

Métodos para resolver problemas de otimização restrita Métodos para resolver problemas de otimização restrita Marina Andretta ICMC-USP 22 de novembro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 22 de novembro de 2010 1 / 13 Problema

Leia mais

Alocação de Unidades via Relaxação Lagrangeana

Alocação de Unidades via Relaxação Lagrangeana Alocação de Unidades via Relaxação Lagrangeana Prof. Antonio Simões Costa Grupo de Sistemas de Potência EEL - UFSC Relaxação Lagrangeana: Conceitos Iniciais 2 1 Alocação de Unidades via Relaxação Lagrangeana

Leia mais

Teoria de dualidade. Marina Andretta ICMC-USP. 19 de outubro de 2016

Teoria de dualidade. Marina Andretta ICMC-USP. 19 de outubro de 2016 Teoria de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização

Leia mais

Máquinas de Vetores de Suporte

Máquinas de Vetores de Suporte Máquinas de Vetores de Suporte Marcelo K. Albertini 14 de Setembro de 2015 2/22 Máquinas de Vetores de Suporte Support Vector Machines (SVM) O que é? Perceptron revisitado Kernels (núcleos) Otimização

Leia mais

Capítulo 5 - Optimização Não-Linear

Capítulo 5 - Optimização Não-Linear Capítulo 5 - Optimização Não-Linear balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Mestrados em Engenharia da Construção Métodos de Aproximação em Engenharia

Leia mais

EEL 6300 Despacho Econômico de Unidades Térmicas Parte 2

EEL 6300 Despacho Econômico de Unidades Térmicas Parte 2 EEL 6300 Despacho Econômico de Unidades Térmicas Parte 2 Antonio Simões Costa UFSC - LABSPOT A. Simões Costa (UFSC - Labspot) 1 / 19 Despacho Econômico x Alocação de Unidades Em estudos de programação

Leia mais

II Seminário da Pós-graduação em Engenharia Elétrica

II Seminário da Pós-graduação em Engenharia Elétrica UMA INVESTIGAÇÃO DOS PARÂMETROS NOS MÉTODOS MISTOS DE OTIMIZAÇÃO NÃO LINEAR Ellen Cristina Ferreira Aluna do Programa de Pós-Graduação em Engenharia Elétrica Unesp Bauru Profa. Dra. Edméa Cássia Baptista

Leia mais

Método do Lagrangiano aumentado

Método do Lagrangiano aumentado Método do Lagrangiano aumentado Marina Andretta ICMC-USP 23 de novembro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 23 de novembro de 2010 1 / 17 Problema com restrições gerais Vamos

Leia mais

Programação Inteira. Algoritmo Branch-and-Bound (ou enumeração implícita)

Programação Inteira. Algoritmo Branch-and-Bound (ou enumeração implícita) Programação Inteira Algoritmo Branch-and-Bound (ou enumeração implícita) Métodos de Solução: Branch-and-Bound O método Branch-and-Bound (B&B) baseia-se na idéia de desenvolver uma enumeração inteligente

Leia mais

SUPPORT VECTOR MACHINE - SVM

SUPPORT VECTOR MACHINE - SVM SUPPORT VECTOR MACHINE - SVM Definição 2 Máquinas de Vetores Suporte (Support Vector Machines - SVMs) Proposto em 79 por Vladimir Vapnik Um dos mais importantes acontecimentos na área de reconhecimento

Leia mais

Referências: Notas de aulas do Prof. Silvio Alexandre de Araujo

Referências: Notas de aulas do Prof. Silvio Alexandre de Araujo Programação Inteira Referências: Notas de aulas do Prof Silvio Aleandre de Araujo http://wwwdcceibilceunespbr/~saraujo/ Material da Professora Gladys Castillo do Departamento de Matemática da Universidade

Leia mais

Otimização de grande porte

Otimização de grande porte Otimização de grande porte Silvana Bocanegra Ciclo de Seminários BSI 204.2 Esboço Otimização: definição, aplicações e motivação; Classe de problemas de otimização e métodos de solução; Principais métodos

Leia mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Dualidade A eoria da Dualidade é um dos mais importantes tópicos da Programação Linear (PL). Estudos

Leia mais

OPTIMIZAÇÃO NÃO LINEAR EM REDES

OPTIMIZAÇÃO NÃO LINEAR EM REDES OPTIMIZAÇÃO NÃO LINEAR EM REDES Luis Ernesto Torres Guardia Departamento de Engenharia de Produção Universidade Federal Fluminense Rua Passo da Pátria 156, São Domingos 24210-240, Niterói, R.J., Brasil

Leia mais

ENE006. Fluxo de Potência Ótimo. Prof:Ivo Chaves da Silva Junior. Análise de Sistemas de Potência II. Faculdade de Engenharia Departamento de Energia

ENE006. Fluxo de Potência Ótimo. Prof:Ivo Chaves da Silva Junior. Análise de Sistemas de Potência II. Faculdade de Engenharia Departamento de Energia Faculdade de Engenharia Departamento de Energia ENE6 Análise de Sistemas de Potência II 3 Fluo de Potência Ótimo NR- ivo.junior@uj.edu.br Pro:Ivo Chaves da Silva Junior DESPACHO ECONÔMICO DE SISTEMAS HIDROTÉRMICOS

Leia mais

Metodologias e Critérios para o planejamento de Sistemas de Energia Elétrica Dr. Eng. Clodomiro Unsihuay Vila

Metodologias e Critérios para o planejamento de Sistemas de Energia Elétrica Dr. Eng. Clodomiro Unsihuay Vila Universidade Federal de Paraná Setor de Tecnologia Departamento de Engenharia Elétrica Metodologias e Critérios para o planejamento de Sistemas de Energia Elétrica Dr. Eng. Clodomiro Unsihuay Vila Curitiba-Brasil,

Leia mais

Algoritmos de aproximação - Método primal-dual

Algoritmos de aproximação - Método primal-dual Algoritmos de aproximação - Método primal-dual Marina Andretta ICMC-USP 28 de outubro de 2015 Baseado no livro Uma introdução sucinta a Algoritmos de Aproximação, de M. H. Carvalho, M. R. Cerioli, R. Dahab,

Leia mais

Análise e Síntese de Algoritmos. Programação Linear CLRS, Cap. 29

Análise e Síntese de Algoritmos. Programação Linear CLRS, Cap. 29 Análise e Síntese de Algoritmos Programação Linear CLRS, Cap. 29 Conteto Algoritmos em Grafos (CLRS, Cap. 22-26)... Fluos máimos em grafos (CLRS, Cap. 26) Programação Linear (CLRS, Cap. 29) Programação

Leia mais

PESQUISA OPERACIONAL I

PESQUISA OPERACIONAL I PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/po-i.html Dualidade Introdução Uma das mais importantes descobertas no início do

Leia mais

2 FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO

2 FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO 19 2 FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO Este capítulo discute o cálculo da produção de energia de cada gerador, hidrelétrico e térmico, ao longo do

Leia mais

Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081. PROF. IVO CHAVES DA SILVA JUNIOR

Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081. PROF. IVO CHAVES DA SILVA JUNIOR UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@ufjf.edu.br Aula Número: 07 Programação Linear Últimas

Leia mais

Aula 07: Análise de sensibilidade (2)

Aula 07: Análise de sensibilidade (2) Aula 07: Análise de sensibilidade (2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously Aulas anteriores: Dualidade

Leia mais

Máquinas de Vetores de Suporte

Máquinas de Vetores de Suporte Máquinas de Vetores de Suporte Prof. Marcelo Keese Albertini Faculdade de Computação Universidade Federal de Uberlândia 19 de Junho de 2017 2/27 Máquinas de Vetores de Suporte Support Vector Machines (SVM)

Leia mais

c PAVF 2 Otimizac~ao 'Aurelio' Otimizac~ao.[De otimizar+-c~ao] S.f. 1. Estat. Processo pelo qual se determina o valor otimo de uma grandeza. Otimo.[Do

c PAVF 2 Otimizac~ao 'Aurelio' Otimizac~ao.[De otimizar+-c~ao] S.f. 1. Estat. Processo pelo qual se determina o valor otimo de uma grandeza. Otimo.[Do c PAVF 1 Introduc~ao Otimizac~ao Modelos de otimizac~ao Aplicac~oes Descric~ao do curso c PAVF 2 Otimizac~ao 'Aurelio' Otimizac~ao.[De otimizar+-c~ao] S.f. 1. Estat. Processo pelo qual se determina o valor

Leia mais

min F T (P T )+F H (V jmax ) j =1,...,j max P T,j P T,j P T,j V j V j V j q j q j

min F T (P T )+F H (V jmax ) j =1,...,j max P T,j P T,j P T,j V j V j V j q j q j PROGRAMAÇÃO HIDROTÉRMICA DE CURTO PRAZO PARA SISTEMAS REAIS DE BASE HIDRÁULICA Problema H-T (formulação geral): min F T (P T )+F H (V jmax ) s. a: - Eqs. de balanço hídrico - Atendimento à demanda - Restrições

Leia mais

Controle Ótimo - Aula 2 (Exemplos 2, 3 e 4)

Controle Ótimo - Aula 2 (Exemplos 2, 3 e 4) Controle Ótimo - Aula 2 (Exemplos 2, 3 e 4) Adriano A. G. Siqueira e Marco H. Terra Departamento de Engenharia Elétrica Universidade de São Paulo - São Carlos Sistemas dinâmicos discretos no tempo O Problema

Leia mais

Programação Hidrotérmica de Curto Prazo

Programação Hidrotérmica de Curto Prazo Programação Hidrotérmica de Curto Prazo Antonio Simões Costa Grupo de Sistemas de Potência - UFSC A. Simões Costa (Institute) Programação H-T de Curto Prazo 1 / 29 Programação H-T de Curto Prazo Neste

Leia mais

MÉTODOS DE OTIMIZAÇÃO ENE081

MÉTODOS DE OTIMIZAÇÃO ENE081 UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE8 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@uj.edu.br Aula Número: 9 Disciplina Métodos de Otimização

Leia mais

3 Operação das Térmicas e Sistemas Hidrotérmicos

3 Operação das Térmicas e Sistemas Hidrotérmicos 3 Operação das Térmicas e Sistemas Hidrotérmicos 3.1 Sistemas Hidrotérmicos 3.1.1 Custos de oportunidade À primeira vista, as usinas hidrelétricas seriam sempre acionadas primeiro no despacho econômico,

Leia mais

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica. Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema

Leia mais

)XQGDPHQWRVGHSURJUDPDomRPDWHPiWLFD

)XQGDPHQWRVGHSURJUDPDomRPDWHPiWLFD )XQGDPHQWRVGHSURJUDPDomRPDWHPiWLFD,QWURGXomR A grande maioria dos problemas de engenharia pode ser solucionado de diferentes formas, uma vez que um número muito grande de soluções atende aos critérios

Leia mais

Método de restrições ativas para minimização em caixas

Método de restrições ativas para minimização em caixas Método de restrições ativas para minimização em caixas Marina Andretta ICMC-USP 20 de outubro de 2014 Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear 20 de outubro de 2014 1 / 25 Problema com

Leia mais

Resolução de sistemas de equações lineares: Método do Gradiente

Resolução de sistemas de equações lineares: Método do Gradiente Resolução de sistemas de equações lineares: Método do Gradiente Marina Andretta ICMC-USP 24 de março de 2015 Marina Andretta (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia I 24 de março de 2015

Leia mais

Métodos Numéricos. MEI - Logística e distribuição Programação quadrática sequencial 2004/2005. A. Ismael F. Vaz - Departamento de Produção e Sistemas

Métodos Numéricos. MEI - Logística e distribuição Programação quadrática sequencial 2004/2005. A. Ismael F. Vaz - Departamento de Produção e Sistemas Métodos Numéricos MEI - Logística e distribuição Programação quadrática sequencial 2004/2005 Métodos Numéricos - MEI 1 Motivação Considere-se o seguinte exemplo de um problema de minimização com restrições

Leia mais

Programação Hidrotérmica de Curto Prazo

Programação Hidrotérmica de Curto Prazo Programação Hidrotérmica de Curto Prazo Neste caso, capacidade hidráulica < potência da carga térmicas devem operar durante todo o horizonte de tempo; Volume d água disponível para a UHE utilizado para

Leia mais

Programação Linear - Parte 5

Programação Linear - Parte 5 Matemática Industrial - RC/UFG Programação Linear - Parte 5 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 5 1/2016 1 / 29 Dualidade Os parâmetros de entrada são dados de acordo com

Leia mais

OTIMIZAÇÃO E DESPACHO ECONÔMICO

OTIMIZAÇÃO E DESPACHO ECONÔMICO 7 OTIMIZAÇÃO E DESPACHO ECOÔMICO 7.1 ITRODUÇÃO este capítulo, o leitor encontrará informações básicas sobre procedimento geral de otimização e aplicação ao caso de despacho, considerado econômico, associado

Leia mais

Aula 22: Formulações com número exponencial de variáveis

Aula 22: Formulações com número exponencial de variáveis Aula 22: Formulações com número exponencial de variáveis Otimização Linear e Inteira Túlio Toffolo http://www.toffolo.com.br BCC464 / PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Correção

Leia mais

Algoritmo Simplex para Programação Linear I

Algoritmo Simplex para Programação Linear I EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro

Leia mais

Optimização semi-infinita. Opção V. Licenciatura em Matemática Aplicada

Optimização semi-infinita. Opção V. Licenciatura em Matemática Aplicada Optimização semi-infinita Opção V Licenciatura em Matemática Aplicada EXERCÍCIOS TEÓRICO-PRÁTICOS Ano lectivo de 2006/2007 1 Condições de optimalidade - Optimização não linear finita 1.1 Detere e classifique,

Leia mais

1. Formule o problema seguinte: A empresa Janex produz três tipos de janelas J. modelo Horas de trabalho Alumínio /kg Madeira /kg Vidro/ kg

1. Formule o problema seguinte: A empresa Janex produz três tipos de janelas J. modelo Horas de trabalho Alumínio /kg Madeira /kg Vidro/ kg Matemática II 0-0.º Semestre.ª Frequência de Janeiro de 0 Pedro Raposo; Maria João Araújo; Carla Cardoso O teste tem a duração de :0 horas. Deve resolver os grupos em folhas separadas. Grupo I (7 valores).

Leia mais

DEPARTAMENTO DE ENGENHARIA MECÂNICA

DEPARTAMENTO DE ENGENHARIA MECÂNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA Otimização: Algoritmos e Aplicações na Engenharia Mecânica ENG1786 & MEC2403 Ivan Menezes 2018-2 1 EMENTA 1. Introdução 1.1 Definições Básicas 1.2 Classificação dos

Leia mais

1 Introdução Motivação

1 Introdução Motivação 1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução

Leia mais

Método Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016

Método Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016 Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização

Leia mais

Combinando inequações lineares

Combinando inequações lineares Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 0 2 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x + x 3 2 + 5x

Leia mais

2 FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO

2 FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO 2 FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO Este capítulo discute como é calculado o despacho econômico em sistemas centralizados e como se calcula o preço

Leia mais

Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo

Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex

Leia mais

Pesquisa Operacional I Apresentação Geral do curso exemplos de modelagem

Pesquisa Operacional I Apresentação Geral do curso exemplos de modelagem Pesquisa Operacional I Apresentação Geral do curso eemplos de modelagem Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programa Introdução à Programação

Leia mais

PROGRAMAÇÃO LINEAR DETERMINÍSTICA E ESTOCÁSTICA APLICADA AO PROBLEMA DE DESPACHO HIDROTÉRMICO.

PROGRAMAÇÃO LINEAR DETERMINÍSTICA E ESTOCÁSTICA APLICADA AO PROBLEMA DE DESPACHO HIDROTÉRMICO. UNIVERSIDADE FEDERAL DO PARANÁ EMERSON BUTYN PROGRAMAÇÃO LINEAR DETERMINÍSTICA E ESTOCÁSTICA APLICADA AO PROBLEMA DE DESPACHO HIDROTÉRMICO. CURITIBA 2017 UNIVERSIDADE FEDERAL DO PARANÁ EMERSON BUTYN PROGRAMAÇÃO

Leia mais

Planejamento da Operação de Sistemas Hidrotérmicos. Parte II

Planejamento da Operação de Sistemas Hidrotérmicos. Parte II Universidade Federal de Paraná Setor de Tecnologia Departamento de Engenharia Elétrica Planejamento da Operação de Sistemas Hidrotérmicos Parte II Prof.: Clodomiro Unsihuay-Vila A Função de Custo Futuro

Leia mais

EEL 7100 Despacho Econômico de Unidades Térmicas Parte 1

EEL 7100 Despacho Econômico de Unidades Térmicas Parte 1 EEL 7100 Despacho Econômico de Unidades Térmicas Parte 1 Antonio Simões Costa UFSC - LABSPOT A. Simões Costa (UFSC - Labspot) 1 / 25 Introdução Importância da consideração da eficiência econômica na operação

Leia mais

LISTA SOBRE MÉTODO SIMPLEX

LISTA SOBRE MÉTODO SIMPLEX LISTA SOBRE MÉTODO SIMPLEX. Resolva pelo Método Simple o problema Maimizar Z = + Sujeito a + 5 + 8 4 0, 0 Para entender Faça a solução gráica e acompanhe passo a passo como o método do Simple pula de um

Leia mais

Resolução de sistemas de equações lineares: Método dos Gradientes Conjugados

Resolução de sistemas de equações lineares: Método dos Gradientes Conjugados Resolução de sistemas de equações lineares: Método dos Gradientes Conjugados Marina Andretta/Franklina Toledo ICMC-USP 24 de março de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina

Leia mais

CAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7

CAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7 SUMÁRIO CAPÍTULO 1 Introdução 1 1.1 A origem da pesquisa operacional 1 1.2 A natureza da pesquisa operacional 2 1.3 O impacto da pesquisa operacional 3 1.4 Algoritmos e/ou courseware 3 Referências selecionadas

Leia mais

TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil

TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex Prof. Volmir Wilhelm Curitiba, Paraná, Brasil Algoritmo Dual Simplex Motivação max sa Z = cx Ax = b x 0 escolhida uma base viável max sa Z = c B x B

Leia mais

Reconfiguração de Sistemas de Distribuição Visando Balanceamento entre Alimentadores Através de Técnica de Decomposição

Reconfiguração de Sistemas de Distribuição Visando Balanceamento entre Alimentadores Através de Técnica de Decomposição Reconfiguração de Sistemas de Distribuição Visando Balanceamento entre Alimentadores Através de Técnica de Decomposição Code: 02.010 S. C. A. de Ferreira, T. L. O. Araújo, L. W. Oliveira, J. S. Carvalho

Leia mais

Forecasting e ti O i Otim Oti ização de ã d Carteiras com Matlab AULA 3

Forecasting e ti O i Otim Oti ização de ã d Carteiras com Matlab AULA 3 Forecasting e Otimização i de Carteiras com Matlab AULA 3 Guia de Estudo para Aula 03 Modelos Discretos Exercícios - Formulação de um modelo - Programação de modelos com for - A simulação de um modelo

Leia mais

Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões.

Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,

Leia mais

2 Métodologia para a Resolução do NEP

2 Métodologia para a Resolução do NEP Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014. Algoritmos para o Problema de Equilíbrio de Nash Euda Mara da Silva Ferreria Universidade Federal do Paraná, UFPR, Curitiba, PR E-mail: diretoria@facel.com.br

Leia mais

Otimização Aplicada à Engenharia de Processos

Otimização Aplicada à Engenharia de Processos Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013

Leia mais

Programação Linear. Dual Simplex: Viabilidade Dual Método Dual Simplex

Programação Linear. Dual Simplex: Viabilidade Dual Método Dual Simplex Programação Linear Dual Simplex: Viabilidade Dual Viabilidade Dual Considere o par de problemas primal (P) dual (D). Agora já sabemos como encontrar a solução de um desses PPL a partir da solução do outro.

Leia mais

Combinando inequações lineares

Combinando inequações lineares Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 10 1 2 1 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x x 3 1

Leia mais

Adriana da Costa F. Chaves. Máquina de Vetor Suporte (SVM) para Classificação Binária 2

Adriana da Costa F. Chaves. Máquina de Vetor Suporte (SVM) para Classificação Binária 2 Máquina de Vetor Suporte (SVM) para Classificação Binária Adriana da Costa F. Chaves Conteúdo da Apresentação Introdução Máquinas de Vetor Suporte para Classificação binária Exemplos Conclusão Máquina

Leia mais

CAPÍTULO 4. Teoria da Dualidade

CAPÍTULO 4. Teoria da Dualidade CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema

Leia mais

Comparação entre as estratégias de região de confiança e busca linear para controlar o passo em um algoritmo de filtro baseado em PQS

Comparação entre as estratégias de região de confiança e busca linear para controlar o passo em um algoritmo de filtro baseado em PQS Comparação entre as estratégias de região de confiança e busca linear para controlar o passo em um algoritmo de filtro baseado em PQS Gislaine A. Periçaro, Ademir A. Ribeiro UNESPAR - Departamento de Matemática

Leia mais

Método Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP

Método Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP Método Simplex Dual Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Algoritmo

Leia mais

Métodos de Pesquisa Operacional

Métodos de Pesquisa Operacional Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu Programação Não Linear Aula 7: Programação Não-Linear - Funções de Várias variáveis Vector Gradiente; Matriz Hessiana; Conveidade de Funções e de Conjuntos; Condições óptimas de funções irrestritas; Método

Leia mais

Métodos Numéricos. MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005

Métodos Numéricos. MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005 Métodos Numéricos MEI - Logística e distribuição Optimização não linear com restrições de igualdade 2004/2005 Métodos Numéricos - MEI 1 Apresentação - Docentes Aulas teóricas: A. Ismael F. Vaz - aivaz@dps.uminho.pt

Leia mais

MODELAGEM DA IONOSFERA COM INJUNÇÃO DE DESIGUALDADE

MODELAGEM DA IONOSFERA COM INJUNÇÃO DE DESIGUALDADE MODELAGEM DA IONOSFERA COM INJUNÇÃO DE DESIGUALDADE Paulo de Oliveira Camargo FCT/Unesp Depto de Cartografia Claudio Antonio Brunini FCAG/UNLP - Depto de Geodesia Espacial y Aeronomia VIII GEGE Anual Presidente

Leia mais

APLICAÇÃO DO MÉTODO DE NEWTON-RHAPSON PARA RESOLVER PROBLEMA DE DESPACHO ECONÔMICO ENVOLVENDO GERAÇÃO TÉRMICA DE ENERGIA ELÉTRICA

APLICAÇÃO DO MÉTODO DE NEWTON-RHAPSON PARA RESOLVER PROBLEMA DE DESPACHO ECONÔMICO ENVOLVENDO GERAÇÃO TÉRMICA DE ENERGIA ELÉTRICA APLICAÇÃO DO MÉTODO DE NEWTON-RHAPSON PARA RESOLVER PROBLEMA DE DESPACHO ECONÔMICO ENVOLVENDO GERAÇÃO TÉRMICA DE ENERGIA ELÉTRICA Edgar Della Giustina (Faculdade de Tecnologia SENAI CIC ) edg23@hotmail.com

Leia mais

4 Características do Mercado Brasileiro de Energia Elétrica

4 Características do Mercado Brasileiro de Energia Elétrica 4 Características do Mercado Brasileiro de Energia Elétrica Para que a modelagem matemática utilizada neste trabalho seja bem compreendida, nesta seção serão abordadas algumas características importantes

Leia mais

MÉTODOS PARA OTIMIZAÇÃO NÃO-LINEAR IRRESTRITA

MÉTODOS PARA OTIMIZAÇÃO NÃO-LINEAR IRRESTRITA Universidade Estadual de Campinas FACULDADE DE ENGENHARIA ELÉTRICA E COMPUTAÇÃO Otimização Não-Linear MÉTODOS PARA OTIMIZAÇÃO NÃO-LINEAR IRRESTRITA Autor: Tiao Aostinho de Almeida INTRODUÇÃO Considere

Leia mais

OPTIMIZAÇÃO DE ESTRUTURAS

OPTIMIZAÇÃO DE ESTRUTURAS OPTIMIZAÇÃO DE ESTRUTURAS Alvaro F. M. Azevedo Email: alvaro@fe.up.pt Faculdade de Engenharia da Universidade do Porto 1 OBJECTIVO Minimizar o custo de uma solução estrutural As restrições são os requisitos

Leia mais

O PLANEJAMENTO E A PROGRAMAÇÃO DA OPERAÇÃO DO SIN PELO OPERADOR NACIONAL DO SISTEMA ELÉTRICO - ONS. Mário Daher

O PLANEJAMENTO E A PROGRAMAÇÃO DA OPERAÇÃO DO SIN PELO OPERADOR NACIONAL DO SISTEMA ELÉTRICO - ONS. Mário Daher O PLANEJAMENTO E A PROGRAMAÇÃO DA OPERAÇÃO DO SIN PELO OPERADOR NACIONAL DO SISTEMA ELÉTRICO - ONS Mário Daher 1 O PLANEJAMENTO E A PROGRAMAÇÃO DA OPERAÇÃO DO SIN PELO OPERADOR NACIONAL DO SISTEMA ELÉTRICO

Leia mais

PEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização

PEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização PEA MÉTODOS DE OTIMIZAÇÃO Otimização Definir claramente o problema a ser resolvido Estabelecer os limites físicos (capacidades, restrições) Definir o modelo matemático adequado PEA 8 - PLANEJAMENTO DE

Leia mais

Departamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B =

Departamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B = Departamento de Matemática da Universidade de Coimbra Optimização Numérica Licenciatura em Matemática Ano lectivo 2006/2007 Folha 1 1. Considere as matrizes A = [ 1 1 1 2 ] e B = [ 1 3 1 2 (a) Verifique

Leia mais

Optimização e Algoritmos (2004/2005)

Optimização e Algoritmos (2004/2005) Optimização e Algoritmos 2004/2005) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas 4 Minimização sem restrições algoritmos gradiente, Newton, quasi-newton BFGS)

Leia mais

3º seminário Inserção de Novas Fontes Renováveis e Redes inteligentes no. Energético Nacional. Fontes Renováveis e Geração Flexível

3º seminário Inserção de Novas Fontes Renováveis e Redes inteligentes no. Energético Nacional. Fontes Renováveis e Geração Flexível Centro de Pesquisas de Energia Elétrica - CEPEL 3º seminário Inserção de Novas Fontes Renováveis e Redes inteligentes no Título Planejamento do trabalho Energético Nacional Fontes Renováveis e Geração

Leia mais

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL Teste A CURSOS: EMP e EEM 00/00 Data: 1 de Novembro de 00 Duração: 19:0 às 1:0 Instruções:

Leia mais

max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300

max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300 Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil

Leia mais

Otimização Aplicada à Engenharia de Processos

Otimização Aplicada à Engenharia de Processos Otimização Aplicada à Engenharia de Processos Aula 2: Programação Matemática Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013

Leia mais

Teoremas de dualidade

Teoremas de dualidade Teoremas de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização

Leia mais

Método de restrições ativas para minimização com restrições lineares

Método de restrições ativas para minimização com restrições lineares Método de restrições ativas para minimização com restrições lineares Marina Andretta ICMC-USP 27 de outubro de 2018 Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear 27 de outubro de 2018 1 /

Leia mais

2. Redes Neurais Artificiais

2. Redes Neurais Artificiais Computação Bioinspirada - 5955010-1 2. Redes Neurais Artificiais Prof. Renato Tinós Depto. de Computação e Matemática (FFCLRP/USP) 1 2.5. Support Vector Machines 2.5. Support Vector Machines (SVM) 2.5.2.

Leia mais

Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018

Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018 Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos Niterói, 12 de Maio de 2018 Realização 2 Realização 3 Programação: manhã 9:30h-10:30H VISÃO GERAL: OTIMIZAÇÃO E INTELIGÊNCIA COMPUTACIONAL

Leia mais

4 Relaxação lagrangeana para AGMD

4 Relaxação lagrangeana para AGMD 4 Relaxação lagrangeana para AGMD A utilização de relaxação lagrangeana, para a resolução de problemas de otimização combinatória NP-difíceis, foi iniciada com a contribuição fundamental de Held e Karp

Leia mais

MB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR

MB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR 1. Considere o seguinte problema de programação linear: Maximizar Z = x 1

Leia mais

Planejamento da Operação: Impacto da Programação Dinâmica Dual Estocástica tipo Hazard-Decision

Planejamento da Operação: Impacto da Programação Dinâmica Dual Estocástica tipo Hazard-Decision Planejamento da Operação: Impacto da Programação Dinâmica Dual Estocástica tipo Hazard-Decision André Lawson FGV Energia Alexandre Street PUC-Rio Davi Valladão PUC-Rio 11/01/2017 SUMÁRIO MOTIVAÇÃO MODELO

Leia mais

Índice. Prefácio Os modelos de programação linear e a investigação operacional 17

Índice. Prefácio Os modelos de programação linear e a investigação operacional 17 Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição

Leia mais

Otimização. por Mílton Procópio de Borba

Otimização. por Mílton Procópio de Borba Otimização por Mílton Procópio de Borba 1. Otimização sem restrições Seja f: D R, convexa, isto é, f[λ.p + (1-λ).q] λ.f(p) + (1-λ)f(q), p e q em D e λ [0, 1]. Maximizar f, significa encontrar o maior valor

Leia mais

Representação de poliedros

Representação de poliedros Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -

Leia mais

Problema do Caminho Mínimo

Problema do Caminho Mínimo Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.

Leia mais

APLICAÇÃO DO MÉTODO DE NEWTON-RHAPSON PARA RESOLVER PROBLEMA DE DESPACHO ECONÔMICO ENVOLVENDO GERAÇÃO TÉRMICA DE ENERGIA ELÉTRICA

APLICAÇÃO DO MÉTODO DE NEWTON-RHAPSON PARA RESOLVER PROBLEMA DE DESPACHO ECONÔMICO ENVOLVENDO GERAÇÃO TÉRMICA DE ENERGIA ELÉTRICA APLICAÇÃO DO MÉTODO DE NEWTON-RHAPSON PARA RESOLVER PROBLEMA DE DESPACHO ECONÔMICO ENVOLVENDO GERAÇÃO TÉRMICA DE ENERGIA ELÉTRICA Edgar Della Giustina (1) (edg23@hotmail.com), Fabio da Silva Avelar (2)

Leia mais

PESQUISA OPERACIONAL Definições e Teoremas Básicos. Professor Volmir Wilhelm Professora Mariana Kleina

PESQUISA OPERACIONAL Definições e Teoremas Básicos. Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Definições e Teoremas ásicos Professor Volmir Wilhelm Professora Mariana Kleina Conceitos Solução Viável Solução Não Viável Região Viável Solução ásica Solução ásica Viável Solução

Leia mais