PEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização
|
|
- Wilson de Escobar Veiga
- 6 Há anos
- Visualizações:
Transcrição
1 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 SISTEMAS DE DISTRIBUIÇÃO
2 Técnicas para resolução de problemas de otimização métodos de otimização clássicos (programação matemática) modelos híbridos (métodos de otimização & heurísticos) técnicas da área de Inteligência Artificial PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
3 Métodos de Otimização Programação Matemática Programação Dinâmica Programação Linear Programação Inteira Programação Linear Inteira Mista Programação Não Linear Programação Quadrática Algoritmos de Transporte PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
4 Técnicas de I.A. em Sistemas de Potência sistemas especialistas: sistemas dedicados baseados em regras, com uma arquitetura composta por uma base de dados, uma base de conhecimento e um mecanismo de inferência. Utilização de conjuntos de regras (p. e. if-then-else ) redes neurais artificiais: baseiam-se na reprodução de alguns processos de funcionamento do cérebro humano. Seus elementos principais são os neurônios e suas interligações. Aprendizado por treinamento da rede. métodos de busca heurística: utilizados para direcionar o processo de busca em problemas combinatórios. Formam o núcleo da maior parte dos sistemas de I.A. PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
5 Técnicas de I.A. em Sistemas de Potência (cont.) algoritmos genéticos: baseiam-se nos princípios evolucionários de seleção natural. Os elementos do problema formam uma população, e são representados por cromossomos constituídos por genes. Analogias com mecanismos biológicos como cruzamento, mutação e sobrevivência dos mais aptos para gerar novas populações. recozimento simulado (simulatedannealing): estratégia de busca baseada em analogia entre a minimização de uma função objetivo e a obtenção de estado de mínima energia. Recozimento (annealing) é um processo metalúrgico pelo qual um material, a partir de sua temperatura de fusão (alto nível de energia), é lentamente resfriado até que seja obtida uma configuração cristalina estável. troca de ramos (branchechange): técnica específica para problemas nos quais somente configurações radiais são consideradas. A partir de uma configuração inicial, uma modificação elementar consiste na alteração simultânea de um ramo fechado e de um ramo aberto, respeitando a restrição de radialidade. PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
6 PROGRAMAÇÃO LINEAR (PL) PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
7 PROGRAMAÇÃO LINEAR (PL) Como alocar recursos limitados entre atividades (ou decisões) competidoras de maneira ótima Planejamento de atividades para a obtenção do resultado ótimo, ou seja, para se alcançar a melhor alternativa dentre todas as soluções viáveis Modelo matemático que descreve um determinado problema, em que todas as funções envolvidas são lineares PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
8 PROGRAMAÇÃO LINEAR (PL) PROBLEMAS DO TIPO MaZ c c... c n n função objetivo linear a n variáveis sujeita a restrições lineares: a a m a a m n n a a... a... a... a mn n n n b b b m m equações ou inequações lineares,,..., 0 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO m vetor de n variáveis reais e positivas
9 PROGRAMAÇÃO LINEAR (PL) Notação Matricial: ma z o c s. t. A ( ) b 0 função objetivo linear a n variáveis m restrições (equações ou inequações lineares) vetor de n variáveis reais e positivas PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
10 Eemplo X X Subestação Eistente D (demanda) Deseja-se alimentar a carga em () com demanda D, através da instalação de um alimentador (-) e ampliação da Subestação ou através da construção de uma nova Subestação em. Qual é a alternativa mais econômica? Sabe-se que os valores máimos de X e X são respectivamente XM e XM e que seus custos unitários ($/MVA) são C e C, respectivamente. PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
11 Formulação Matemática por PL min Zo C X C X s.a. 0 X XM 0 X XM X XM X X D X X D solução ótima 0 X XM 0 X XM Região Viável XM D X PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO z< z z< z z
12 Aplicações de Programação Linear Configuração ótima de alimentadores em sistemas de distribuição / transmissão Locação de Suporte Reativo Áreas de Influência de Subestações etc. PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
13 Métodos de Solução de Problemas de Programação Linear o Método Simple (Dantzig 96) o Métodos de Ponto Interior (Kharmarkar 98) o Algoritmos Genéticos PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
14 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Método Simple Forma Canônica do Problema de PL: Forma Matricial: 0,...,, m m n mn m m n n n n n n b a a a b a a a b a a a a s c c c MaZ 0 b A c s.a. MaZ T
15 Definições para o Método Simple Solução Viável: qualquer conjunto de valores (,,..., n ) que satisfaçam todas as restrições, e i 0 Solução Ótima: é uma solução viável que maimiza a função objetivo Solução Básica: solução viável que corresponde a um vértice da região viável SIMPLEX: solução básica inicial soluções básicas melhores solução ótima PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
16 INTERPRETAÇÃO GEOMÉTRICA DO MÉTODO SIMPLEX REGIÃO VIÁVEL PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
17 Eemplo Z6 Z Ma s. a. Z 6 8 Z0 Z0 Região Viável PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
18 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Método Simple: Passo : definir modelo equivalente, eliminando desigualdades. Para isto, são utilizadas variáveis residuais (ou de folga). E: 0,,,, com a s Z Ma,, : variáveis residuais (ou de folga)
19 Método Simple: Variáveis não básicas (n-m) Variáveis Básicas (m) Passo : determinar uma solução básica (fazendo-se n-m variáveis iguais a zero ou não básicas e as demais m variáveis positivas ou básicas) Selecionam-se as variáveis residuais como sendo as variáveis básicas iniciais, ou seja, inicia-se com solução básica na origem (... n-m 0). Para o eemplo anterior: (n, m) PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
20 Método Simple: Passo : obter outra solução básica (ou concluir que a solução atual é a ótima). Deve ser solução básica correspondente a vértice adjacente que aumente o valor de Z. É obtido trocando-se uma variável básica com uma não básica: Variável para entrar na base: análise na função objetivo daquela que aumenta mais rapidamente Z. No eemplo, se Z ; então é escolhida para entrar na base (>) Variável para sair da base: valor vai para zero; escolha compatível com a variável que vai entrar na base. No eemplo, deve entrar (maior aumento possível): (sem limite para ) 6 6 deve sair da base e PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
21 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Método Simple: Passo : determinar os novos valores das outras variáveis básicas (no e. e ), utilizando manipulação algébrica (método de Gauss-Jordan) das equações (cada variável básica deve aparecer em uma única equação, e cada equação deve conter somente uma variável básica): 0) 8, 6,, 0, 0, ( Z Z 0) 6, 0,, 6, 0, ( Z Z Esta solução é ótima?
22 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Método Simple: Análise da função Z0 - se entra na base e permanece fora da base, então Z pode aumentar entra e sai da base 6) 0, 0,, 6,, ( 6 6 Z Z 0) 6, 0,, 6, 0, ( Z Z Esta solução é ótima?
23 Método Simple: Análise da função Z6 - - qualquer acréscimo de ou irá reduzir Z Portanto a solução é a ótima, com Z6,, 6 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
24 Eemplo ilustrativo Um produtor independente dispõe de unidades de geração, que podem ser conectadas ao sistema elétrico em pontos distintos, para a venda do ecedente de energia elétrica que são capazes de produzir. Tanto os custos de produção quanto as tarifas negociadas para a venda de energia são distintos para os geradores. O produtor deseja vender o máimo possível de energia, seguindo entretanto seu plano de negócios, que não permite gastar acima de um valor préestabelecido para a produção de energia elétrica. PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
25 Dados do problema Gerador Gerador Capacidade de produção (MWh) Custo de produção (R$/MWh) 0 00 Tarifa de venda (R$/MWh) 90 0 Máimo custo de produção total (R$) PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
26 A formulação PL Ma Z 90 0 sujeita a : , PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
27 Interpretação Geométrica região viável PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
28 Solução do Problema Z Z Z X 000 X Z00000 região viável Z PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
29 Análise A partir das figuras anteriores, observa-se que a solução ótima para o produtor é utilizar a capacidade máima do gerador ( 000 MWh), que tem um custo de produção menor (0 R$/MWh) e uma margem de lucro na venda maior (Margem Tarifa de venda Custo de produção). A produção do gerador ( 00 MWh) é menor que sua capacidade máima (7000 MWh) devido à restrição de máimo custo de produção total (R$ ). PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
30 Análise O que ocorreria se o custo de produção do gerador passasse de 0 R$/MWh para 80 R$/MWh? PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
31 Nova solução Z Z 9.00 X 0 X 7000 região viável PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
32 Análise Neste caso, embora o custo de produção do gerador continue menor, a margem de lucro na venda da energia produzida pelo gerador torna-se melhor (margem do gerador igual a 0 R$/MWh e contra 0 R$/MWh do gerador ). Neste caso, a melhor alternativa para o produtor é utilizar a capacidade máima do gerador ( 7000 MWh), e complementar sua produção com o gerador ( 0 MWh) PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
33 Solução do problema utilizando o SIMPLEX Passo Definir modelo equivalente, eliminando as desigualdades com a utilização de variáveis residuais. Ma s. a. com Z 90 0, 00, 0,, PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
34 Passo Determinar uma solução básica inicial: Z Solução inicial 000 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
35 Passo Obter outra solução básica, ou concluir que a solução atual é a ótima. A nova solução deve ser uma outra solução básica correspondente a um vértice adjacente que aumente o valor da função Z. Esta solução é obtida trocando-se uma variável básica com uma não básica Analisando a função objetivo, a variável é escolhida para entrar na base, pois tem maior coeficiente (0 contra 90 de ). Para sair da base, é escolhida a variável, pois é a que mais limita o aumento da variável que vai entrar na base ( ), ou seja: sem limite para 7000 / / PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
36 Passo Determinar os novos valores das outras variáveis básicas ( e ), utilizando manipulação algébrica das equações (cada variável básica deve aparecer em uma única equação, e cada equação deve conter somente uma variável básica): PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
37 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO 0) , 7000, 000, 0, ( Z Z 80000) 00000, 000, 7000, 0, ( Z Z
38 Passo Verificar se a solução é a ótima, verificando a equação correspondente à função objetivo a ser maimizada: Z Como o valor atual de é zero, se esta variável entrar na base (aumentar seu valor) a função objetivo terá seu valor aumentado. Repetindo-se os passos e, obtém-se nova solução ( entra na base e sai): : Z 60 0,0 0,0 0, ( 0, 7000, 000, 000, Z 00000) PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
39 Analisando novamente a função objetivo: Z , 0 verifica-se que deve entrar na base, e pelas equações das restrições, deve sair, resultando: Z 0 0, 0, 0,8 0,0 0, ( 0, 000, 00, 00, Z 0000) 00 Solução ótima PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO 000
40 Análise Z , 8 verifica-se que qualquer aumento de ou (valores atuais 0) irá reduzir o valor da função objetivo, e portanto conclui-se que a solução atual é a solução ótima, ou seja: Z PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
41 Ma s. a. Z 6 sai Método Simple - SIMPLEX TABLEAU 8 entra Coeficientes Variáveis Básicas Z L.D. (0) Z () () () sai entra Coeficientes Variáveis Básicas Z L.D. (0) Z () () () Eq(0) Eq(0) Eq() Eq() Eq() - Eq() PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
42 Método Simple - SIMPLEX TABLEAU Coeficientes Variáveis Básicas Z L.D. (0) Z () / -/ () () / / Solução Ótima Z 6 6 OTIMIZA PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO
Programação Linear (PL) Solução algébrica - método simplex
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex
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 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 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 maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisLógica do Método Simplex: Passar de Solução Básica Factível para outra Solução Básica, buscando melhorar a Função Objetivo e manter factibilidade
Lógica do : Passar de Solução Básica Factível para outra Solução Básica, buscando melhorar a Função Objetivo e manter factibilidade Para isso, as condições que devem orientar esse movimento são: (i) a
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 Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
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 maisConceitos e Teoremas. Tecnologia da Decisão I TP065. Profª Mariana
Conceitos e Teoremas Tecnologia da Decisão I TP Profª Mariana Restrições de um PL: D= = -=J G= =I =H E=- / /= / /=A 9/ =C . ma Z s.a c a a m c a n n a mn n n n n b b m a A am a n a mn b b b m c c c n n
Leia maisPROGRAMAÇÃO LINEAR: UMA PROPOSTA DE ENSINO E APRENDIZAGEM
PROGRAMAÇÃO LINEAR: UMA PROPOSTA DE ENSINO E APRENDIZAGEM Henrique Costa Fagundes(1); Raphaela Nunes Pereira(2); Caroline Tavares Silva(3); Edson Patricio Barreto de Almeida(4) (1) Instituto Federal de
Leia maisMÉ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 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 maisPós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO
Pós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO AULA 06 Algoritmos Genéticos Sumário Introdução Inteligência Artificial (IA) Algoritmos Genéticos Aplicações de
Leia maisPESQUISA 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 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 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 maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
Leia maisPESQUISA 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 maisMINIMIZAÇÃO DE PERDAS EM UMA REDE DE DISTRIBUIÇÃO ATRAVÉS DO PROBLEMA DE TRANSPORTE
1 MINIMIZAÇÃO DE PERDAS EM UMA REDE DE DISTRIBUIÇÃO ATRAVÉS DO PROBLEMA DE TRANSPORTE 1 Darlan Régis Fischer 2 Joelson Lopes da Paixão 3 Jordan Passinato Sausen RESUMO O planejamento da expansão e operação
Leia maisResolução de PL usando o método Simplex
V., V.Lobo, EN / ISEGI, 28 Resolução de PL usando o método Simplex Método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 947 Muito utilizado Facilmente implementado como
Leia maisMétodo Simplex V 1.1, V.Lobo, EN / ISEGI, 2008
.,.Lobo, EN / ISEGI, 8 Método Simplex Resolução de PL usando o método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 97 Muito utilizado Facilmente implementado como programa
Leia mais3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia maisInteligência Computacional Aplicada. O que é Inteligência Computacional? Áreas de Aplicação Algoritmos Genéticos
Inteligência Computacional Aplicada Resumo O que é Inteligência Computacional? Áreas de Aplicação Algoritmos Genéticos O que é Inteligência Computacional? Técnicas e sistemas computacionais que imitam
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
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 maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C Simulated Annealing (2//7). C2 Busca Tabu (22//7). C3 Colônia de Formigas
Leia maisMé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 maisReconfiguraçã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 maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
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 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 maisCAPÍ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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado
Leia maisComputação Evolutiva Eduardo do Valle Simões Renato Tinós ICMC - USP
Computação Evolutiva Eduardo do Valle Simões Renato Tinós ICMC - USP 1 Principais Tópicos Introdução Evolução Natural Algoritmos Genéticos Aplicações Conclusão 2 Introdução http://www.formula-um.com/ Como
Leia maisComputação Evolutiva. Computação Evolutiva. Principais Tópicos. Evolução natural. Introdução. Evolução natural
Computação Evolutiva Eduardo do Valle Simões Renato Tinós ICMC - USP Principais Tópicos Introdução Evolução Natural Algoritmos Genéticos Aplicações Conclusão 1 2 Introdução Evolução natural http://www.formula-um.com/
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 mais2º Semestre 2002/2003 Problemas Resolvidos
RESOLUÇÂO DO PROBLEMA Nº 19 Determinado problema de Programação Linear depois de formulado permitiu obter as seguintes expressões: Max L = 4x 1-2x 2 + 2x 3 -x 4 s.a. R 1: x 1 - x 2 + 2x 3 +x 4 10 R 2:
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 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 maisIntrodução à Programação Linear
Introdução à Programação inear Caracterização É um subitem da programação matemática É um dos modelos utilizados em pesquisa operacional. É um modelo de otimização. Tem como objetivo: "Alocar recursos
Leia maisUTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM
UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisFluxo de Potência Ótimo
Fluxo de Potência Ótimo Djalma M. Falcão Programa de Engenharia Elétrica COPPE/UFRJ Parte 1 Abril 2008 1 / 26 Definição O Fluxo de Potência Ótimo (FPO) tem como objetivo a otimização da condição estática
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisCapítulo 3. O Método Primal Simplex
Capítulo 3 O Método Primal Simplex 3.. Introdução Neste Capítulo, apresenta-se o método de resolução de problemas de programação linear mais utilizado, isto é, o método primal simplex. Assim, apresenta-se
Leia maisMarina Andretta. 10 de outubro de Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis.
Solução básica viável inicial Marina Andretta ICMC-USP 10 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisAlgoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
Leia maisOTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
Leia mais3 Otimização Aplicada a Reconstituição de Acidentes
27 3 Otimização Aplicada a Reconstituição de Acidentes 3.1. Otimização A otimização é uma metodologia empregada para minimizar ou maximizar uma função e geralmente são utilizados em problemas onde existam
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 maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisMétodos de Pesquisa Operacional I
Etraído de INTRODUÇÃO Á PESQUISA OPERACIONAL- Eduardo Leopoldino de Andrade LTC ( PLT 391) 1) Uma pequena manufatura produz dois modelos, Standard e Luo, de um certo produto. Cada unidade do modelo Standard
Leia maisPesquisa Operacional
Pesquisa Operacional Casos Especiais do Método Simplex e Gráfica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG setembro - 2015 1 Casos Especiais do Método Simplex Degeneração Múltiplas soluções ótimas
Leia maisProgramação Linear (PL)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
Leia maisProgramação Matemática. Método Simplex
Programação Matemática Método Simplex Forma Padrão - Revisão Características da forma padrão: Problema de minimização Todas as restrições são de igualdade Todas as variáveis são não-negativas Considerar
Leia maisDespacho Econômico Considerando as Perdas de Transmissão
Capítulo 1 Despacho Econômico Considerando as Perdas de Transmissão 1.1 Introdução Até agora, os métodos de despacho econômico apresentados têm ignorado as perdas de transmissão. Entretanto, as perdas
Leia maisBenemar Alencar de Souza
Benemar Alencar de Souza Métodos de Otimização Aplicados Questões introdutórias O que é otimização? i Por que otimização é importante? Como tratar a otimização i como um problema? Quais objetivos são usuais?
Leia maisO método gráfico resolve PLs com 2 variáveis. 3 variáveis se você for um ninja da geometria descritiva!
Resolução de PLs O método gráfico resolve PLs com 2 variáveis 3 variáveis se você for um ninja da geometria descritiva! Precisamos de métodos para resolver PLs com qualquer número de variáveis 1 Pesquisa
Leia maisUniversidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada
Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada Introdução à teoria de otimização Tiago de Souza Farias 23 de
Leia maisAula 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 maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
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 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 maisTópicos Especiais em Computação I
Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia mais4 Métodos Existentes. 4.1 Algoritmo Genético
61 4 Métodos Existentes A hibridização de diferentes métodos é em geral utilizada para resolver problemas de escalonamento, por fornecer empiricamente maior eficiência na busca de soluções. Ela pode ser
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 maisMétodos e Medidas II
Métodos e Medidas II Disciplina: 1 Prof. Álvaro José Periotto ajperiotto@uem.br 3. Método Gráfico (conjunto de soluções/ponto ótimo) 1. Entendimento do Enunciado 2 Início Entendimento do Enunciado do P.P.L.
Leia maisOPF - Optimal Power Flow
OPF - Optimal Power Flow Manuel António Matos FEUP 1999 Despacho de reactiva > Decisões: fixação de valores de tensão especificada ou de potência reactiva (PV) posição das tomadas de transformadores (ou
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 Perguntas?? Dada uma solução básica factível (vértice de S e, portanto, candidata à solução ótima),
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia mais4 Modelos Propostos para Otimização de Planejamentos com Restrições de Precedência 4.1 Representação com Algoritmos Genéticos
46 4 Modelos Propostos para Otimização de Planejamentos com Restrições de Precedência 4.1 Representação com Algoritmos Genéticos Para definir a representação de um modelo para problemas de planejamento
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 maisO Método Simplex. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto
O Método Simplex Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto O Método Simplex para Problemas de Maximização Max Z(X) = 5X 1 + 2X 2 sujeito a X 1 = 0 X 2
Leia maisOtm1 12/04/2012. Método Simplex Obtenção base inicial Degeneração (alguns comentários) Variáveis Canalizadas
Otm1 12/04/2012 Método Simplex Obtenção base inicial Degeneração (alguns comentários) Variáveis Canalizadas Base inicial FASE I Como determinar uma partição básica factível inicial (A=(B, N)). Algumas
Leia maisExemplo de um problema de transporte, com 3 fontes e 3 destinos. Custos unitários de transporte para o exemplo de problema de transporte
TRANSPORTE 6 Um problema bastante comum que muitas vezes pode ser modelado como um problema de programação linear é o problema de transporte. Este problema envolve o transporte de alguma carga de diversas
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 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 Dualidade A eoria da Dualidade é um dos mais importantes tópicos da Programação Linear (PL). Estudos
Leia maisCombinando 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 maisDenições Preliminares
Programação Linear Inteira O lgoritmo Simplex Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 32 enições Preliminares Conjunto Convexo Um conjunto de pontos S
Leia maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação
Leia maisOTIMIZAÇÃ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 maisMaristela Santos. Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo
Programação Matemática Maristela Santos Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo Forma Padrão - Definição Características da forma padrão: Problema de minimização Todas
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 Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
Leia maisMÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL
MÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL Problemas de PL nos quais todas as restrições são ( ) com lados direitos não negativos oferecem uma solução básica inicial viável conveniente, na qual todas as
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 Teoria da Otimização Linear Transformação de problemas na forma padrão a a b i1 1 in n i a a b
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
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 maisEmentário das disciplinas do curso de Engenharia de Software
Ementário das disciplinas do curso de Engenharia de Software Currículo 1 C201 Introdução à Engenharia CH Teórica 10 CH Prática 10 CH Total 20 cr 1 Introdução aos conceitos básicos e às aplicações de engenharia.
Leia mais4 Implementação Computacional
4 Implementação Computacional 4.1. Introdução Neste capítulo é apresentada a formulação matemática do problema de otimização da disposição das linhas de ancoragem para minimizar os deslocamentos (offsets)
Leia maisSolução de problemas de PL com restrições do tipo >= e =
Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar
Leia maisO método Simplex Aplicado ao Problema de Transporte (PT).
Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora
Leia maisPesquisa Operacional
Pesquisa Operacional Análise de Sensibilidade Algébrica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 016 1 Análise de Sensibilidade Algébrica Variações do Lado Direito Variações na Função Objetivo
Leia maisSlide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear e Método Simplex Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 1 c 1998 Programação Linear e Método Simplex 1 Slide 2 Toda a teoria deve ser feita para poder
Leia mais