Introdução a PNL Mario Thadeu Leme de Barros Renato Carlos Zambon
|
|
- Liliana Canedo Lacerda
- 6 Há anos
- Visualizações:
Transcrição
1 Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental PHA Análise de Sistemas Ambientais Introdução a PNL Mario Thadeu Leme de Barros Renato Carlos Zambon
2 notas P1 comentários P1 e exercícios % 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% frequencia de excedencia q1 q2 q3 q4 q5 q6 35% 59% 54% 65% 36% 68% 1,5 2 1,5 2 1,5 1,5 2
3 não linearidades... seu salário é por exemplo de R$ 4.200,00... se fosse o dobro, a retenção na fonte de imposto de renda também seria o dobro? 3
4 não linearidades... você foi obrigado a reduzir o seu consumo mensal de energia em 20% em um racionamento... se fosse obrigado a reduzir -mais- 20%, a facilidade, o prejuízo ou os investimentos necessários para reduzir de 80% para 60% seriam os mesmos que de 100% para 80%? 4
5 não linearidades... você faz uma viagem de carro com velocidade média de 90 km/h... se a mesma viagem fosse feita a 120 km/h, a proporção entre a distância percorrida, o tempo da viagem, o consumo de combustível e as emissões de monóxido de carbono, óxidos de nitrogênio, aldeídos, etc. seria a mesma? 5
6 não linearidades... uma cidade lança uma carga X de resíduos líquidos em um rio... se o lançamento fosse de 2 X, o impacto nas variáveis de qualidade da água, mortalidade de peixes, proliferação de algas, etc. seria o dobro? 6
7 não linearidades... uma indústria lança ao ar um poluente A, gerando um efeito E1(A), outra indústria em outro local lança um poluente B, gerando um efeito E2(B)... se as duas fossem vizinhas, o efeito seria simplesmente E1(A) + E2(B) ou poderia haver um efeito sinérgico? 7
8 Elementos de um problema de PNL Função Objetivo max (ou min) F (x 1, x 2,... x n ) Restrições g i (x 1, x 2,... x n ) < b i h j (x 1, x 2,... x n ) = b j Variáveis de decisão: x 1, x 2,... x n Programação não linear: a função objetivo e/ou as restrições são não lineares! 8
9 restrições de igualdade... muitas vezes utilizamos restrições de igualdade para facilitar a construção de modelos (aumentando o conjunto de variáveis) exemplo: é comum na operação de reservatórios trabalhar ao mesmo tempo com volume, cota do nível d água e área, relacionadas entre si através das curvas cota-área-volume: variáveis S, H, A com H( S) a a S a S a S a S A( H) c c H c H c H c H
10 restrições de igualdade... ao invés de utilizar apenas a variável S onde for necessária a cota: a a S a S a S a S onde for necessária a área: c c a a S a S a S a S c a a S a S a S a S c a a S a S a S a S c a a S a S a S a S
11 exemplo de um problema de PNL Função Objetivo: min F (x 1, x 2 ) = (x 1-2)² + (x 2-1)² Restrições: x 1 ² - x 2 < 0 x 1 + x 2 < 2 x 1 > -1 Variáveis de decisão: x 1, x 2 neste exemplo tanto a F.O. como as restrições são não lineares... 11
12 exemplo de um problema de PNL mínimo 12
13 PL x PNL: Função Objetivo PL: a F.O. é linear, sempre no formato max/min F (x 1, x 2,... x n ) = a 1.x 1 + a 2.x a n.x n PNL: a F.O. pode não ser linear, incluindo uma combinação de funções exponenciais, logarítmicas, trigonométricas, etc. 13
14 PL x PNL: Região Factível PL: a região factível formada pelas restrições é sempre um poliedro convexo PNL: se as restrições não forem lineares, a região factível pode não ser um poliedro e também pode não ser convexa! as restrições de um problema de otimização definem semiespaços, a intersecção destes semi-espaços define a região factível (espaço das soluções viáveis) 14
15 PL x PNL: Região Factível Exemplo de região factível não convexa: 15
16 PL x PNL: Solução Ótima PL: as soluções ótimas recaem sobre os vértices (pontos extremos) da região factível PNL: as soluções ótimas podem não estar nos vértices da região factível nem na fronteira, muitas vezes estão em um ponto interno da região viável 16
17 x2 PL x PNL: Solução Ótima Exemplo de solução na fronteira mas não no vértice Função Objetivo: min Z = (x 1-4)² + (x 2-6)² Restrições: x 1 < 4 x 2 < mínimo F 3.x x 2 < 18 1 x 1 > 0 0 x 2 > x1 17
18 x2 PL x PNL: Solução Ótima Exemplo de solução em ponto interno: Função Objetivo: min Z = (x 1-2)² + (x 2-3)² Restrições: x 1 < 4 x 2 < 6 3.x x 2 < 18 x 1 > 0 x 2 > mínimo x1 F 18
19 PL x PNL: Ótimos Globais e Locais PL: as soluções ótimas são sempre ótimos globais PNL: podemos encontrar um ponto de máximo ou mínimo sem ter certeza se ele é local ou global... F(x) x 19
20 PL x PNL: Gradiente PL: o gradiente da função objetivo é constante, ela cresce sempre na mesma direção e com a mesma intensidade F a1x 1 a2x2... anxn PNL: a direção e a intensidade de crescimento da função podem variar em cada ponto (x 1, x 2,... x n ) F F F F x, x,... x x x... xn x x x n 20
21 ? 21
22 PNL a PNL é bem mais abrangente na aplicação devido a não linearidade de muitos problemas exceto em casos particulares a solução pode estar em qualquer ponto da região factível (tanto na fronteira como internos) podem existir múltiplos pontos de máximos e mínimos locais e não existir certeza de que o ótimo encontrado seja global maior tempo de processamento em algoritmos específicos para PNL 22
23 PNL a expansão do uso da PNL é relativamente recente, a técnica ainda era vista com certa desconfiança ( não converge, demora, como saber se o ótimo obtido é uma boa solução ou está longe de um ótimo global, já tentei com esse tipo de problema e não funciona, os pacotes para PNL não são gratuitos, etc.) 23
24 PNL: Solução Inicial como em diversos métodos numéricos, o tempo de processamento e a qualidade da solução ou mesmo a viabilidade de encontrar uma solução podem ser muito beneficiadas se o algoritmo receber uma solução inicial na direção certa podem ser utilizados modelos de simulação ou modelos mais simplificados de otimização para criar uma solução inicial antes de aplicar a PNL 24
25 Exemplos de rotinas ou algoritmos Solver do Excel disponíveis para PNL Solver da Frontline ( várias inclusas no GAMS ( CONOPT, MINOS, SNOPT, etc. e em vários outros... podemos aplicar diferentes rotinas para o mesmo problema de PNL! 25
26 PNL: Construção de Modelos quais são as variáveis importantes envolvidas no problema? como elas se relacionam? (equacionamento conceitual ou empírico de processos físicos, químicos, biológicos, etc.) quais podem ser controladas pelo decisor? quais são os dados conhecidos, com que precisão, custo de obtenção, etc. com que nível de detalhamento o problema deve ou pode ser tratado? (espacial, temporal, aleatoriedade, etc.) quais são as restrições? qual deve ser a função objetivo? PL, PNL ou que outro tipo de modelo seria mais adequado? 26
27 Exemplo: Calibração de Modelos É muito comum o uso de funções quadráticas como medida de performance da calibração de modelos empíricos de simulação (SMAP, Curva-Chave, etc.) max E n Q obs, i Qobs Qobs, i Qcalc, i i 1 i 1 n i 1 Q 2 n 2 obs, i Q obs 2 min n 2 obs, i calc, i E Q Q i 1 27
28 Exemplo: Operação de Reservatórios no início da aula foram apresentadas as equações normalmente utilizadas para definir as relações entre cota, área e volume em reservatórios: variáveis com S, H, A H( S) a a S a S a S a S A( H) c c H c H c H c H a operação de reservatórios quando considera essas variáveis naturalmente se torna um problema não linear, envolvendo problemas de alocação de água, controle de cheias, geração de energia, etc. 28
29 não linearidades... uma usina turbinou em média 180 m³/s durante três meses se tivesse turbinado o dobro da vazão, como teriam se comportado o armazenamento, a evaporação, a potência gerada, etc.? 29
30 PL PNL F.O. e restrições lineares não lineares Região factível poliedro convexo pode não ser um poliedro... e pode não ser convexa! Solução ótima Ótimos globais e locais nos vértices da região factível garantia de ser ótimo global gradiente F constante variável abrangência qualquer ponto da região factível, inclusive internos incerteza se o ótimo é local ou global problemas lineares problemas não lineares solução inicial irrelevante sensível 30
31 Técnicas Quantitativas para Gerenciamento de Recursos Hídricos Porto e outros, Coleção da ABRH, UFRGS,
32 exercício para esta semana... 32
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 Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisRegularização de Vazões
PHD3307 Hidrologia Aplicada Universidade de São Paulo Escola Politécnica Departamento de Engenharia Hidráulica e Ambiental Regularização de Vazões Aula 14 - Parte 2 Prof. Dr. Arisvaldo Méllo Prof. Dr.
Leia maisOTIMIZAÇÃO BIOINSPIRADA COM APLICAÇÕES NO SETOR ELÉTRICO
UNIVERSIDADE FEDERAL DE JUIZ DE FORA FACULDADE DE ENGENHARIA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA - PPEE OTIMIZAÇÃO BIOINSPIRADA COM APLICAÇÕES NO SETOR ELÉTRICO Prof. Ivo Chaves da Silva Junior
Leia maisMé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 maisReservatórios, Hidrelétricas e Geração de Energia Mario Thadeu Leme de Barros Renato Carlos Zambon
Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental PHA3343 - Análise de Sistemas Ambientais Reservatórios, Hidrelétricas e Geração de Energia Mario Thadeu
Leia maisOtimizaçã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 maisc 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 maisOtimizaçã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 Revisão Método Simplex Solução básica factível: xˆ xˆ, xˆ N em que xˆ N 0 1 xˆ b 0 Solução geral
Leia maisProgramação Matemática
Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por
Leia maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisSTT Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes. Lucas Assirati beth.stt.eesc.usp.
STT 0626 - Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes Lucas Assirati assirati@usp.br beth.stt.eesc.usp.br/~la 10/mar 17/mar 24/mar 31/mar Introdução Modelagem, Programação
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisDisciplina 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 maisPHA Hidrologia Ambiental. Curva de Permanência
Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental PHA338 - Hidrologia Ambiental Curva de Permanência Mario Thadeu Leme de Barros Renato Carlos Zambon 1 Séries
Leia maisProgramação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz
Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar
Leia maisPesquisa 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 maisPHA Hidrologia Ambiental. Escoamento Superficial e Análise do Hidrograma de Cheia
Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental PHA3308 - Hidrologia Ambiental Escoamento Superficial e Análise do Hidrograma de Cheia Mario Thadeu Leme
Leia mais2. DESIGUALDADES MATRICIAIS LINEARES
11 2. DESIGUALDADES MARICIAIS LINEARES Neste capítulo, introduziremos alguns conceitos básicos relacionados às Desigualdades Matriciais Lineares. Na seção 2.1, apresentamos uma introdução às LMI s; na
Leia maisBCC465 - TÉCNICAS DE MULTI-OBJETIVO. Gladston Juliano Prates Moreira 22 de novembro de 2017
BCC465 - TÉCNICAS DE OTIMIZAÇÃO MULTI-OBJETIVO Aula 04 - Otimização Não-linear Gladston Juliano Prates Moreira email: gladston@iceb.ufop.br CSILab, Departamento de Computação Universidade Federal de Ouro
Leia maisPHA Hidrologia Ambiental. Chuva-vazão e Hidrograma Unitário
Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental PHA3308 - Hidrologia Ambiental Chuva-vazão e Hidrograma Unitário Mario Thadeu Leme de Barros Renato Carlos
Leia maisPesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho
Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
Leia maisAula 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 maisInvestigação Operacional
Investigação Operacional Programação Linear Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território Problema Uma firma fabrica dois produtos P e P em três máquinas M, M e M. P é processado
Leia maisCUSTO MARGINAL DE DÉFICIT DE ENERGIA ELÉTRICA
CUSTO MARGINAL DE DÉFICIT DE ENERGIA ELÉTRICA Daiane Mara Barbosa Baseado em: Déficit de Energia Elétrica: histórico, avaliação e proposta de uma nova metodologia por Paulo Gerson Cayres Loureiro. CUSTO
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 8 : O método Simplex. Casos particulares. Empate no critério de entrada. Óptimo não finito. Soluções óptimas alternativas. Degenerescência. INÍCIO Forma Padrão Faculdade
Leia mais1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.
CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões
Leia maisPontos extremos, vértices e soluções básicas viáveis
Pontos extremos, vértices e soluções básicas viáveis 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
Leia maisModelos de planeamento e gestão de recursos hídricos. 19 de Novembro
Modelos de planeamento e gestão de recursos hídricos 19 de Novembro Metodologias de análise Sistema real vs sistema simplificado Modelação Matemática; Física; Análise de sistemas: Simulação; Optimização:
Leia maisRegularização de Vazões
Universidade de São Paulo PHA3307 Hidrologia Aplicada Escola Politécnica Departamento de Engenharia Hidráulica e Ambiental Regularização de Vazões Aula 13 Parte 1 Prof. Dr. Arisvaldo Méllo Prof. Dr. Joaquin
Leia maisPHA Hidrologia Ambiental. Bacias Hidrográficas
Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental PHA3308 - Hidrologia Ambiental Bacias Hidrográficas Mario Thadeu Leme de Barros Renato Carlos Zambon 1
Leia maisMatemática Aplicada em C. Contábeis/Mário FUNÇÃO QUADRÁTICA
FUNÇÃO QUADRÁTICA Definição A função f: R R dada por f(x) = ax² + bx + c, com a, b, c reais e a 0, denomina-se função quadrática. Exemplos: f(x) = x² - 4x 3 (a = 1, b = -4, c = -3) f(x) = x² - 9 (a = 1,
Leia maisModelagem Hidro-Econômica na Bacia do Araguari para avaliação do impacto da produção de canade-açúcar e biocombustíveis no valor econômico da água
Modelagem Hidro-Econômica na Bacia do Araguari para avaliação do impacto da produção de canade-açúcar e biocombustíveis no valor econômico da água PROF. GUILHERME FERNANDES MARQUES, PHD GUILHERME.MARQUES@UFRGS.BR
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisPesquisa Operacional Aula 1 - Introdução
Pesquisa Operacional Aula 1 - Introdução Prof. Marcelo Musci aula@musci.info www.musci.info Plano de Ensino Objetivo Geral Apresentar aos alunos uma introdução aos conceitos, técnicas e aplicação da Pesquisa
Leia maisINTRODUÇÃO À INTELIGÊNCIA COMPUTACIONAL. Aula 04 Prof. Vitor Hugo Ferreira
Universidade Federal Fluminense Escola de Engenharia Departamento de Engenharia Elétrica INTRODUÇÃO À INTELIGÊNCIA COMPUTACIONAL Aula 04 Prof. Vitor Hugo Ferreira Busca em espaço de estados Estratégias
Leia mais)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 maisCurva de Permanência PHA3307. Hidrologia Aplicada. Aula 12. Prof. Dr. Arisvaldo Vieira Méllo Jr. Prof. Dr. Joaquin Bonecarrere
Universidade de São Paulo PHA3307 Hidrologia Aplicada Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental Curva de Permanência Aula 12 Prof. Dr. Arisvaldo
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia maisProgramação Inteira. Solução com o método Branch-and-Bound
Programação Inteira Solução com o método Branch-and-Bound Conceitos gerais Um conceito fundamental nos métodos de resolução de programação inteira é a relaxação linear p Consiste em substituir PIM Ζ +
Leia maisDepartamento de Engenharia Hidráulica e Ambiental
Departamento de Engenharia Hidráulica e Ambiental PHA - 3307 Hidrologia Aplicada Programa do curso 1º Semestre de 2019 Segunda-feira e Quarta-feira 9:20 às 11:00 h Salas: Turma 1 S12 e Turma 2 S14 [01]
Leia maisHidrograma Unitário. PHA 3307 Hidrologia Aplicada. Universidade de São Paulo. Aula 21. Escola Politécnica
Universidade de São Paulo PHA 337 Hidrologia Aplicada Escola Politécnica Depart. de Engenharia Hidráulica e Ambiental Hidrograma Unitário Aula 21 Prof. Dr. Arisvaldo Vieira Méllo Jr. Prof. Dr. Joaquin
Leia maisGESTÃO DE RESERVATÓRIOS NA CRISE HÍDRICA O Caso da UHE Três Marias
GESTÃO DE RESERVATÓRIOS NA CRISE HÍDRICA O Caso da UHE Três Marias SUMÁRIO 1- Caracterização 2- A abordagem adotada 3- Conclusões e Sugestões Análise das últimas estações chuvosas 2011/2012 2012/2013 2013/2014
Leia mais5 Simulações e Resultados
5 Simulações e Resultados 5.. Introdução Neste capítulo são apresentados alguns estudos de casos que analisam a aplicabilidade da metodologia proposta: o algoritmo de fechos convexos na resolução do problema
Leia maisÁrea disponível para semear: A km 2 Tipo de plantação: trigo ou sevada Quantidade disponível de inseticida = P e fertilizante = F
Edgard Jamhour Área disponível para semear: A km 2 Tipo de plantação: trigo ou sevada Quantidade disponível de inseticida = P e fertilizante = F Quantidade de I e F necessária por unidade de área: Trigo:
Leia maismin 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 maisTópicos em Simulação e Otimização de Processos Aula 2: Modelos Matemáticos de Processos & Exemplo Aplicado
Tópicos em Simulação e Otimização de Processos Aula 2: Modelos Matemáticos de Processos & Exemplo Aplicado, MSc rodolfo@unipampa.edu.br Curso de Universidade Federal do Pampa Campus Bagé 26 de janeiro
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisModelos de simulação hidrológica - Modelo ABC6 Análise de Bacias Complexas
Universidade de São Paulo PHA 3307 Hidrologia Aplicada Escola Politécnica da Departamento de Engenharia Hidráulica e Ambiental Modelos de simulação hidrológica - Modelo ABC6 Análise de Bacias Complexas
Leia maisMÉ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 maisENG-418 OTIMIZAÇÃO DE PROCESSOS QUÍMICOS
Universidade Federal da Bahia - UFBA Escola Politécnica EP Departamento de Engenharia Química - DEQ Laboratório de Controle e Otimização de Processos Industriais - LACOI Disciplina: Otimização de Processos
Leia maisDEPARTAMENTO 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 maisAula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
Leia maisAlgoritmo 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 maisPlanejamento de Rotas Parte I. SSC5955 Slides adaptados de Masahiro Ono - MIT
Planejamento de Rotas Parte I SSC5955 Slides adaptados de Masahiro Ono - MIT Sumário Problema de Planejamento de Rotas Kinodynamic path planning Abordagem para Planejamento de Rota Programação Linear (PL)
Leia maisAula 19: Lifting e matrizes ideais
Aula 19: Lifting e matrizes ideais 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... Branch-and-bound Formulações
Leia mais4 Cálculo de Equivalentes Dinâmicos
4 Cálculo de Equivalentes Dinâmicos 4.1 Introdução Com o elevado índice de expansão dos sistemas elétricos de potência, os freqüentes aumentos nas interligações e o alto número de variáveis que envolvem
Leia maisControle Ó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 maisRepresentaçã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 maisDificuldades de Modelos de PNL. Onde está a solução ótima? Outro exemplo: Condição ótima Local vs. Global. 15.053 Quinta-feira, 25 de abril
15.053 Quinta-feira, 25 de abril Teoria de Programação Não-Linear Programação Separável Dificuldades de Modelos de PNL Programa Linear: Apostilas: Notas de Aula Programas Não-Lineares 1 2 Análise gráfica
Leia maisIntrodução à Pesquisa Operacional
Define o que é pesquisa operacional. Aplicações, histórico da P.O. Importância na tomada de decisões, modelagem matemática, vantagens da utilização de modelos, tipos de modelos, procedimentos para a modelagem,
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia maisMATEMÁTICA I FUNÇÕES. Profa. Dra. Amanda L. P. M. Perticarrari
MATEMÁTICA I FUNÇÕES Profa. Dra. Amanda L. P. M. Perticarrari amanda.perticarrari@unesp.br Conteúdo Função Variáveis Traçando Gráficos Domínio e Imagem Família de Funções Funções Polinomiais Funções Exponenciais
Leia maisExistência e otimalidade de pontos extremos
Existência e otimalidade de pontos extremos 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)
Leia maisChuvas Intensas e Cidades
Chuvas Intensas e Cidades Mario Thadeu Leme de Barros Departamento de Engenharia Hidráulica e Ambiental lda Escola Politécnica da USP Associação Brasileira de Recursos Hídricos (ABRH) EVENTOS EXTREMOS:
Leia maisEm 1970, Bellman e Zadeh (Bellman, 1970) apresentaram a otimização IX]]\, que é um conjunto de técnicas utilizadas em problemas de otimização com
4 ±0('/$ 5'd Muito já foi feito no desenvolvimento de metodologias para a resolução de problemas de programação linear IX]]\. Entretanto a grande parte dos trabalhos apresentados procurou obter uma solução
Leia maisOTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL
OTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL Caso de Estudo: Infraestruturas de Portugal S.A. Alexandre B. Gonçalves, CERIS-ICIST Marta Castilho Gomes, CERIS-CESUR
Leia maisPESQUISA OPERACIONAL. Prof. Carlos Norberto Vetorazzi Jr.
PESQUISA OPERACIONAL Prof. Carlos Norberto Vetorazzi Jr. 1. INTRODUÇÃO Definições : Método científico de tomada de decisão Conjunto de técnicas e ferramentas de apoio à decisão, através da modelagem matemática
Leia maisEscoamento Superficial Curva-Chave
Universidade de São Paulo PHA 3307 Hidrologia Aplicada Escola Politécnica da Departamento de Engenharia Hidráulica e Ambiental Escoamento Superficial Curva-Chave Aula 9 Prof. Dr. Arisvaldo Méllo Prof.
Leia maisProgramação Linear Inteira. C. Requejo (UA) Métodos de Investigação Operacional MIO / 30
Programação Linear Inteira Programação Linear Inteira C. Requejo (UA) Métodos de Investigação Operacional MIO 2016 1 / 30 Programação Linear Inteira Programação Linear Inteira Resolução de problemas de
Leia maisSISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2. SIG- Eng. Cartográfica Prof. Luciene Delazari
SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2 SIG- Eng. Cartográfica Prof. Luciene Delazari Descrição de uma realidade com algum propósito Modelo MODELAR Termo geral para denotar o processo de construir representações
Leia maisANÁLISE DE COMPLEXIDADE DOS ALGORITMOS
1/18 ANÁLISE DE COMPLEXIDADE DOS ALGORITMOS Algoritmos 2/18 Algoritmos Algoritmo - sequência de instruções necessárias para a resolução de um problema bem formulado (passíveis de implementação em computador)
Leia maisOPT-7. Ivan Sendin. Exercicios. Aula 7. Ivan Sendin. FACOM - Universidade Federal de Uberlândia 3 de abril de 2018
Otimização Aula 7 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 3 de abril de 2018 2.2A - 16 A BGC fabrica camisas e blusas. O processo inclui cortar, costurar e embalar.
Leia maisProgramação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema
Leia maisO controle da qualidade da água é um mecanismo de aumento da disponibilidade hídrica
1o. Seminário Estadual sobre Enquadramento dos Corpos d Agua Superintendência de Gestão Ambiental SABESP Botucatu, abril de 2009 Contexto Institucional do Processo de Enquadramento na Política de Recursos
Leia maisUniversidade Federal do Paraná Engenharia Civil. Ciências do Ambiente. Aula 14 Impactos e Riscos Ambientais
Universidade Federal do Paraná Engenharia Civil Ciências do Ambiente Aula 14 Impactos e Riscos Ambientais 2º Semestre/ 2015 1 Etapas importantes: Identificação dos impactos Avaliação e análise dos impactos
Leia maisGraduaçã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 maisCOMPARAÇÃO DE DUAS METODOLOGIAS PARA DETERMINAÇÃO DO VOLUME DE DETENÇÃO EM PEQUENAS BACIAS URBANAS O CASO DE PORTO ALEGRE/RS BRASIL.
COMPARAÇÃO DE DUAS METODOLOGIAS PARA DETERMINAÇÃO DO VOLUME DE DETENÇÃO EM PEQUENAS BACIAS URBANAS O CASO DE PORTO ALEGRE/RS BRASIL Rutinéia Tassi 1 1 Setor de Hidráulica e Saneamento Departamento de Física
Leia maisCuidado! Use com responsabilidade.
Aula Inicial 2017 Aluno ou Estudante? Cuidado! Use com responsabilidade. Ensino Médio Formação Profissional ou Trampolim para a Universidade Ou ambos. Plano de Ensino Matemática 1º ano 1º ano - Matemática
Leia maisAnálise de Processos ENG 514
Análise de Processos ENG 514 Capítulo 1 Introdução à Modelagem de Processos Prof. Édler Lins de Albuquerque Outubro de 2013 1 Considerações Iniciais Processos e Sistemas da Engenharia Química são Complexos
Leia maisExemplo: Maximização de lucros em uma chocolateria que produz os seguintes produtos: (1) Chocolate Pyramide (2) Chocolate Pyramide Nuit
Universidade Tecnológica Federal do Paraná Professor Murilo V. G. da Silva Notas de aula Estrutura de Dados 2 (Aula 09) Conteúdos da Aula: [DPV06 7.1, 7.2, 7.3] [Observação: Estas notas de aula são apenas
Leia maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound 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... Modelagem em PI / Problemas Combinatórios
Leia maisComputação Gráfica e Processamento de Imagens. - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki
Computação Gráfica e Processamento de Imagens - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki Sistemas tri-dimensionais (3D) Conceitos de sistemas tri-dimensionais Os objetos são construídos através
Leia maisABASTECIMENTO E EFLUENTES IQE - ÍNDICE DE QUALIDADE DO EFLUENTE A EXPERIÊNCIA DA CETREL
ABASTECIMENTO E EFLUENTES IQE - ÍNDICE DE QUALIDADE DO EFLUENTE A EXPERIÊNCIA DA CETREL 1 - Gilson Fernandes 2 Sergio Tomich 3 Eduardo Pedroza 4 Demosthenes Carvalho Localização Sistema integrado de tratamento
Leia maisÍNDICE. 1 Definições Gerais Objetivo Fluxo das Regras de Comercialização... 4
a REGRAS DE COMERCIALIZAÇÃO CONTABILIZAÇÃO MÓDULO 1 PREÇO DE LIQUIDAÇÃO DAS DIFERENÇAS DETERMINAÇÃO DO PREÇO DE LIQUIDAÇÃO DAS DIFERENÇAS (PL) Versão 2010 Resolução Normativa ANEEL n 385/2009 1 CONTABILIZAÇÃO
Leia maisPontifícia Universidade Católica de Goiás Engenharia Civil. Professora: Mayara Moraes
Pontifícia Universidade Católica de Goiás Engenharia Civil Professora: Mayara Moraes Variabilidade temporal das precipitações: Situações de déficit hídrico Situações de excesso de vazão Solução encontrada:
Leia maisÍNDICE. 1 Definições Gerais Objetivo Fluxo das Regras de Comercialização...4
a REGRAS DE COMERCIALIZAÇÃO DETERMINAÇÃO DO PREÇO DE LIQUIDAÇÃO DAS DIFERENÇAS (PL) Versão 2008 Resolução Normativa ANEEL n 293/2007 Resolução Normativa CNPE n 8/2007 Resolução Normativa ANEEL n 306/2008
Leia maisOtimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos
Otimização de Sistemas Hidrotérmicos por Enxame de Partículas: Uma Abordagem Orientada a Objetos Gelson da Cruz JUNIOR 2, Cassio Dener Noronha VINHAL 3 Lauro Ramon GOMIDES 1, Gelson da Cruz JUNIOR 2, Cassio
Leia maisAPLICAÇÃO DO FILTRO DE KALMAN A UM SISTEMA DE POSICIONAMENTO DE VEÍCULO AQUÁTICO
APLICAÇÃO DO FILTRO DE KALMAN A UM SISTEMA DE POSICIONAMENTO DE VEÍCULO AQUÁTICO André TEIXEIRA DE AQUINO; André LUIZ CARNEIRO DE ARAÚJO (1) Instituto Federal de Educação, Ciência e Tecnologia do Ceará,
Leia maispontos: 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 maisAula 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 maisDespacho Hidrotérmico
Aspectos Gerais Agenda 1) Despacho Econômico 2) Despacho Hidrotérmico 3) Exemplo Numérico: - Como é obtido o custo marginal de operação? - Como se atribui valor à água? - Como é construída a Função de
Leia maisTerça-feira, 7 de maio
15.053 Terça-feira, 7 de maio Formulações de Programação Inteira Distribuir: Anotações da Aula 1 Rápido Resumo de PD PD normalmente funciona para a tomada de decisões ao longo do tempo Objetivos das duas
Leia mais2 Planejamento da Operação Energética 2.1. Considerações Iniciais
2 Planejamento da Operação Energética 2.1. Considerações Iniciais O planejamento da operação energética tem por objetivo determinar uma política de operação para o sistema de geração de energia elétrica,
Leia maisAula 02: Algoritmo Simplex (Parte 1)
Aula 02: Algoritmo Simplex (Parte 1) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia maisAula 05. Análise Bidimensional. Stela Adami Vayego - DEST/UFPR 1
Aula 05 Análise Bidimensional Stela Adami Vayego - DEST/UFPR 1 Objetivo Explorar relações (similaridades) entre duas variáveis São 3 situações: (1) as duas variáveis são quantitativas; (2) as duas variáveis
Leia mais2. Planejamento da Operação de Sistemas Hidrotérmicos
. Planejamento da Operação de Sistemas Hidrotérmicos.1 Considerações Iniciais e Caracterização do SIN O gerenciamento integrado dos recursos hídricos tem sido amplamente discutido em todas as esferas políticas,
Leia mais