Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
|
|
- Margarida Barateiro
- 5 Há anos
- Visualizações:
Transcrição
1
2 Programação Não Linear com Restrições Aula 30: Programação Não-Linear - Funções de Várias Variáveis com Restrições (Prática) Ponto Regular; Multiplicadores de Lagrange e Condições Necessárias; Condições Necessárias Kunhn-Tucker (K-T); Programação Convexa.
3 Problema 30. Encontre os pontos estacionários, com as condições K-T, para a seguinte função: f x, x 3x x 5x x x sa.. x x 4 3
4 Problema 30. (Resolução I) A equação de Lagrange determina-se de:,, L x x x x x x x x x As condições K-T dão o seguinte: L 6x 5x 0 x L x x 4x 5x 0 x 4 0 4
5 Problema 30. (Resolução II) Obtém-se um sistema de três equações com três incógnitas 6x 5x 0 4x 5x 0 x x 4 0 5
6 Problema 30. (Resolução III) Resolvendo-o por substituição 4 6x 5x 0 x 0 4x 0 5x 0 0 9x 0 Conclui-se que o ponto estacionário tem as coordenadas x =,9 e x =, ; e o multiplicador de Lagrange ν =, x,9 x,, 6
7 Problema 30. Encontre a solução óptima do seguinte problema: Maximize f x, x x x x sa. : x com x x, x 0 3 7
8 Passando o problema para a forma padrão tem-se Problema 30. (Resolução I) Minimize - f x, x x x x sa. : x com x, x 0 x 0 3 8
9 Aplicando as condições K-T obtém-se: Problema 30. (Resolução II) 3,,, L x x u s x x x u x x s L x, x, u, s L x, x, u, s us 0 u 0 x x x x s 0 u 0 3x u 0 9
10 Problema 30. (Resolução III) Obtém-se um sistema de quatro equações com quatro incógnitas u 0 3x u 0 x x s us 0 u 0 0 Fazendo u=0, obtém-se: 0 impossível 3x 0 x x s 0 us 0 u 0 Conclui-se que o ponto não pode ser candidato pois existe a contradição de - ser igual a zero. 0
11 Problema 30. (Resolução IV) Fazendo s=0, obtém-se: u u 0 3x 0 x 0,577 x 3 x 0 u 0 x 0, 43 3 Conclui-se que o ponto estacionário que maximiza a função tem as coordenadas: x,x =(0,43;0,577), o multiplicador de Lagrange u= e o valor da função nesse ponto é de,385.
12 Problema 30.3 Resolva o seguinte problema utilizando as condições K-T: Minimize f x, x x x x x sa.. x x x 4 x, x 0 x 4
13 Passando o problema para a forma padrão tem-se: Problema 30.3 (Resolução I) Minimize f x, x x x x x sa.. x x 4 0 x x 4 0 3
14 Problema 30.3 (Resolução II) A equação de Lagrange determina-se de:,, 4 4 L x x x x x x x x u x x s As condições K-T dão o seguinte: L x x ux 0 x L x x x x ux 0 x 4 0 x x 4 s 0 us 0 u 0 4
15 Problema 30.3 (Resolução III) Obtém-se um sistema de cinco equações com cinco incógnitas x x ux 0 x x ux 0 x x 4 0 x x 4 s 0 us 0 u 0 Fazendo u=0, obtém-se: x x 0 x - x x 0 x 3 x x 4 0 x x 4 s 0 s 9 us 0 Conclui-se que o ponto não pode ser candidato pois x viola a condição de não negatividade e também s =-9 o que torna-se impossível. 5
16 Problema 30.3 (Resolução IV) Fazendo s=0, obtém-se: x x ux 0 x,94 x x ux 0 x 0,903 x x 4 0,56 x x 4 0 u 0, 6 us 0 u 0 Conclui-se que o ponto com as coordenadas (x, x )= (,94;0,903) é o ponto que minimiza a função com o valor de f(x)=9,59 com os valores de ν=-,56 e u=0,6. 6
17 Problema 30.4 Pretende-se projectar um termopermutador de calor de tubo e carcaça com o comprimento L. O objectivo principal do projecto consiste em maximizar a área de transferência de calor do termopermutador, sabendo-se que a área da secção transversal da carcaça é de 500 cm e que o raio mínimo dos tubos disponíveis no mercado é de 0,5 cm. Estabeleça as condições K-T para este problema de optimização e determine o número de tubos necessário para optimizar a transferência de calor. 7
18 Problema 30.4 (Resolução I) A função custo consiste em determinara a área máxima de transferência de calor, que se obtém do perímetro do tubo, multiplicado pelo comprimento do tubo e pelo número de tubos e determina-se de: Max RLN A área disponível para a colocação dos tubos não deve ultrapassar os 500 cm. RN 500 O diâmetro mínimo de tubos no mercado é de 0,5 cm. R 0,5 8
19 Problema 30.4 (Resolução II) Como a maximização do termopermutador não depende da variação do comprimento do tubo mas só da secção da carcaça e dos diâmetros dos tubos o problema passa a ser: Max RN sa : RN R 0,
20 Passando o problema para a forma padrão tem-se Problema 30.4 (Resolução III) Min - RN RN 0,5 R Introduzindo as variáveis de folga obtém-se: Min - RN R N 500 s 0 0,5 R s 0 0
21 Problema 30.4 (Resolução IV) Aplicando as condições K-T obtém-se: L -RN u R N 500 s u 0,5 R s L -R ur 0 N L -N urn u 0 R R N 500 s 0 0,5 R s 0 us us 0 0 u, u 0
22 Problema 30.4 (Resolução V) Que é um sistema de seis equações com seis incógnitas: -R ur 0 -N u RN u 0 R N 500 s 0 0,5 R s 0 us us 0 0 u, u 0 Para se resolver este sistema de equações existem quatro combinações possíveis: u,u =0 ou u,s =0 ou s,u =0 ou s,s =0
23 Problema 30.4 (Resolução VI) Resolvendo o sistema de equações: para u,u =0 R0 R0 - N 0 N s 0 s 500 0,5 s 0 s 0,5 (impossivel) Conclui-se que o ponto viola a condição da variável de folga s ser maior ou igual a zero o que faz com que o ponto não possa ser candidato a óptimo. 3
24 Problema 30.4 (Resolução VII) Resolvendo o sistema de equações: para u,s =0 - R 0 R 0 o que contradiz R 0,5 -N ur u 0 R N 500 s 0 R 0,5 Com uma das equações obtém-se R=0 e com outra R=0,5 o que é uma contradição o que faz com que o ponto não possa ser candidato a óptimo. 4
25 Problema 30.4 (Resolução VIII) Resolvendo o sistema de equações: para u,s =0 -R 0 R 0 -R ur 0 -N urn 0 ur u R RN5000 N 0 0,5 R s 0 s 0,5 não satisfaz Conclui-se que o ponto viola a condição da variável de folga s ser maior ou igual a zero o que faz com que o ponto não possa ser candidato a óptimo. 5
26 Problema 30.4 (Resolução IX) Resolvendo o sistema de equações: para s,s =0 R u R R u 4 u 4 -N R u 0 - N 4 N u 0 u N 0000 R = N 383, 09 N 383, 09 N 383, 09 R 0,5 R0,5 R0,5 R 0,5 Conclui-se que o ponto estacionário com as coordenadas: número de tubos N=383 de raio R=0,5 cm é que maximiza a função com a área de 0000 cm 6
27 Problema 30.4 (Resolução X) Para testar a convexidade do problema analisa-se primeiro a convexidade da função custo através da sua Hessiana f N f R R R f 0 N f 0 R f RN d =0, d < 0, a função é negativa semi-definida por isso côncava. 7
28 Problema 30.4 (Resolução XI) Para testar a convexidade do problema analisa-se depois a convexidade da restrição através da sua Hessiana g N g R R RN g 0 N g N R g R RN 0 R R N 0 4 R 0 d =0, d < 0, a restrição é negativa semi-definida por isso côncava. A função objectivo é côncava, as restrições de desigualdade uma é não linear e é côncava e a outra é linear, então trata-se de programação côncava e os pontos estacionários não são um mínimo, mas sim um máximo. 8
29 Trabalho Para Casa Com o auxilio do Solver do Excel resolver o seguinte problema: Maximizar f(x)= 3x x - x - x sa: x + x 4 x - x 3 x x + x x = x,x 0 Enviar até as 5 horas de quarta-feira dia 3 de Junho de 009 com o subject : TPC08 9
ASSA 2001/ /2002
Análise de Sistemas e Simulação em Ambiente 2001/2002 1 Índice Pág. 1- Objectivo 1 2- Resolução do Problema 1 2.1- Resolução pelo Método Gráfico 1 2.2- Resolução utilizando o Solver do Excel 3 3- Conclusão
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Investigação Operacional (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 3 Definição de Problemas de Optimização (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema 3.1 Uma empresa
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 maissujeito a: 30x x (madeira) 5x x (horas de trabalho) x 1, x 2 0
IV. MÉTODO GRÁFICO O método gráfico só permite resolver problemas de PL de pequena dimensão (duas ou três variáveis) não tendo pois qualquer interesse prático. O método gráfico permite visualizar um conjunto
Leia maisLista 7.4 Optimização com Restrições de Desigualdade
Faculdade de Economia da Universidade Nova de Lisboa Apontamentos Cálculo II Lista 7.4 Optimização com Restrições de Desigualdade 1. Problema de optimização de uma função escalar f, de n variáveis reais,
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 maisMé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 mais1 Otimização com restrições I: Condições de Primeira Ordem
Otimização com restrições I: Condições de Primeira Ordem Teorema 8: Seja f e h funções C de duas variáveis Suponha x = (x, x 2 ) é uma solução do problema: max f (x, x 2 ) sa h(x, x 2 ) = c Suponha também
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 maisFaculdade 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 maisNo eixo das ordenadas o ponto B tem abcissa nula (x 1 = 0) pelo que a equação se reduz a 20x 2 = 300. Madeira. C(10,10) não é admissível.
IV. MÉTODO GRÁFICO O método gráfico só permite resolver problemas de PL de pequena dimensão (duas ou três variáveis) não sendo pois de considerar para resolução de problemas da vida real. Porque a determinação
Leia mais. Os menores -2,0-1,5-1,0-0,5-5 0,0 0,5 1,0 1,5 2, = x 2y.. Os menores
1. Para cada uma das seguintes funções, verifique se ele é côncava, convexa ou nenhuma das duas, justificando em cada caso. (a) f(x, ) = 1x + (b) f(x) = 1x x (c) f(x, ) = x x 1 (a) = 1 = x = e = = = 1
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 maisComplementos de Investigação Operacional. Folha nº 2 Programação Multiobjectivo 2006/07
Complementos de Investigação Operacional Folha nº 2 Programação Multiobjectivo 2006/07 1- x2 D(7,6) C(4,5) E(11,5) F(12,4) B(2,3) X G(13,2) A(1,1) H(10,1) max f 1 (x) = x 1 max f 2 (x) = x 2 (a) Represente
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 maisMAT Cálculo 2 para Economia 3 a Prova - 28 de novembro de 2016
MAT 0147 - Cálculo para Economia 3 a Prova - 8 de novembro de 016 Questão 1) Determine o máximo e o mínimo de f(x, y) = x 4 + y em D = {(x, y); x + y 1}. Soluç~ao: As derivadas parciais f x (x, y) = 4x
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 maisCálculo II Exame de 2 a Época, 28 de Junho de 2000
Faculdade de Economia Universidade Nova de Lisboa Cálculo II Exame de a Época, 8 de Junho de 000 O exame é constítuido por cinco perguntas. Responda a cada questão em folhas separadas. Não se esqueça de
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 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 maisProfessor João Soares 20 de Setembro de 2004
Teoria de Optimização (Mestrado em Matemática) Texto de Apoio 2A Universidade de Coimbra 57 páginas Professor João Soares 20 de Setembro de 2004 Optimização Linear Considere o problema (1) abaixo, que
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 15. Dualidade Interpretação económica. Problema dual: preços sombra e perdas de oportunidade. Propriedade dos desvios complementares 2 Formulação do Problema de PL em termos
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 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 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 maisProgramaçã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 maisCálculo II Exame de 1 a Época, 29 de Maio de 2000
Faculdade de Economia Universidade Nova de Lisboa Cálculo II Exame de a Época, 9 de Maio de 000 O exame é constítuido por cinco perguntas. Responda a cada questão em folhas separadas. Não se esqueça de
Leia maisHomogeneidadedasderivadasparciais Funções homotéticas Exercícios x 1
Prefácio xv 1 Limites e continuidade 1 1.1 Noçãodefunção... 1 1.2 Espaço < n... 2 1.2.1 Noçõesdenormaedistância... 4 1.3 Funções de < n em < m... 5 1.3.1 Exemplos do caso n>1 emeconomia... 5 1.3.2 Exemplos
Leia maisEAE Microeconomia 1 (2018) Provinha 2 Prof. José R. N. Chiappin
EAE0203 - Microeconomia (208) Provinha 2 Prof. José R. N. Chiappin Monitores: Lucas Freddo (turma 2) e Victor Dornelas (turma ) 0/04/208. Considere a função utilidade: u(x, x 2 ) = x /2 + x 2, com (x,
Leia maisInvestigação Operacional
Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes
Leia maisDepartamento 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 maisProgramaçã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 maisIntrodução à Otimização de Processos. Prof. Marcos L Corazza Departamento de Engenharia Química Universidade Federal do Paraná
Introdução à Otimização de Processos Prof. Marcos L Corazza Departamento de Engenharia Química Universidade Federal do Paraná Otimização Não-Linear Algumas definições e conceitos preliminares: 1. Derivadas
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 20: Modelos de Optimização de Redes (Prática) O Problema do Caminho Mais Curto. O Problema do Fluxo de Custo Mínimo. 2 Considere a seguinte rede Direccionada: Problema 20.1 (I) A C E B D F 3
Leia maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisOptimizaçã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 maisFrequência / Exame de 1. a Época
ISCTE - Instituto Universitário de Lisboa Licenciaturas: Gestão, Finanças e Contabilidade, Gestão e Engenharia Industrial, Marketing e Economia Frequência / Exame de 1. a Época OPTIMIZAÇÃO / MATEMÁTICA
Leia maisC. Requejo (UA) Métodos de Investigação Operacional MIO / 37
Programação Dinâmica C. Requejo (UA) Métodos de Investigação Operacional MIO 2015-2016 1 / 37 Programação Dinâmica a Programação Dinâmica (PD) é uma técnica muito útil que permite obter uma sequência de
Leia maisProgramação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (2ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Representação e resolução gráfica dos problemas de programação linear Problema de minimização Problema
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 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 maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. X Programação por Metas
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. X Programação por Metas António Carlos Morais da Silva Professor de I.O. i Cap. X Programação por Metas - Exercícios X. Programação por Metas.
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 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 maisOptimizaçã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 maisBioinformática Avançada e Biologia de Sistemas Optimização
Bioinformática Avançada e Biologia de Sistemas Optimização A. Ismael F. Vaz Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho aivaz@dps.uminho.pt Mestrado em Bioinformática
Leia maisGrupo I. 1. Seja tal que, onde e é a
Matemática II 2010-2011 2º Semestre 1ª Frequência 31 de Março de 2011 Pedro Raposo; Maria João Araújo; Carla Cardoso; Vasco Simões O teste tem a duração de 2:30 horas. Deve resolver os grupos em folhas
Leia maisUniversidade 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 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 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 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. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
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 maisOptimização/Matemática II (Eco)
Optimização/Matemática II (Eco) Frequência/ Exame 1ª Época 1º Ano 2º Semestre 2013 / 2014 Licenciaturas em Gestão, Finanças e Contabilidade, Gestão de Marketing e Economia 02-06-2014 Duração da Frequência:
Leia maisINTRODUÇÃO AO CÁLCULO AULA 04: EQUAÇÕES, INEQUAÇÕES E SISTEMAS DE EQUAÇÕES TÓPICO 02: SISTEMA DE EQUAÇÕES DO 1º GRAU 1. SISTEMA DE EQUAÇÕES DO PRIMEIR
INTRODUÇÃO AO CÁLCULO AULA 04: EQUAÇÕES, INEQUAÇÕES E SISTEMAS DE EQUAÇÕES TÓPICO 02: SISTEMA DE EQUAÇÕES DO 1º GRAU 1. SISTEMA DE EQUAÇÕES DO PRIMEIRO GRAU COM DUAS INCÓGNITAS 1.1 Definição: Um sistema
Leia maisInvestigação Operacional
Ano lectivo: 0/06 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Algoritmo Simplex Cursos: Gestão e Economia. Considere o seguinte conjunto
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 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 maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
Leia maisUNIVERSIDADE EDUARDO MONDLANE Faculdade de Engenharia. Transmissão de calor. 3º ano
UNIVERSIDADE EDUARDO MONDLANE Faculdade de Engenharia Transmissão de calor 3º ano Aula 3 Equação diferencial de condução de calor Condições iniciais e condições de fronteira; Geração de Calor num Sólido;
Leia maisInvestigação Operacional 1. Transparências de apoio à leccionação de aulas teóricas. x j - valor da variável de decisão j;
Investigação Operacional 1 Programação Linear Slide 1 Transparências de apoio à leccionação de aulas teóricas Maria Antónia Carravilla José Fernando Oliveira Programação Linear Modelos Slide 2 Forma geral
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 maisOptimização e Algoritmos (2004/2005) Série de Problemas 1 Programação Linear, Método Simplex
Optimização e Algoritmos (24/25) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas Programação Linear, Método Simplex Nota MATLAB (requer a instalação da optimization
Leia maisInstituto Universitário de Lisboa
Instituto Universitário de Lisboa Departamento de Matemática Exercícios de Extremos 1 Extremos Livres 1. Dada uma função f : R n R e a R n, (a) Qual a propriedade que f(a) deve vericar para ser um máximo
Leia maisfigura 1 (I) (II) (III) (IV)
Duas bolas absolutamente elásticas, de massas m e m e velocidades v e v respectivamente, chocam-se frontalmente, suas velocidades estão na direção da linha que une os seus centros. Determinar as velocidades
Leia maisProgramaçã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 maisfigura 1 (I) (II) (III) (IV)
Duas bolas absolutamente elásticas, de massas m 1 e m e velocidades v 1 e v respectivamente, chocam-se frontalmente, suas velocidades estão na direção da linha que une os seus centros. Determinar as velocidades
Leia maisUNIVERSIDADE EDUARDO MONDLANE Faculdade de Engenharia. Aula prática Nº 13. Prof. Dr. Engº Jorge Nhambiu & Engº Paxis Roque 1
UNIVERSIDADE EDUARDO MONDLANE Faculdade de Engenharia Transmissão de calor Aula prática Nº 13 1 Aula Prática-13 Termopermutadores de calor Método de NUT 2 Problema -31.1(I) Um composto químico ( P =1800
Leia maisII 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 maisx 2 (75;25) (50;40) x 1 Sendo a resposta (50;40).
Universidade de Brasília Departamento de Economia Disciplina: Economia Quantitativa II Professor: Carlos Alberto Período: 2/2013 Quarta Prova Questões 1. Um banco dispõe de R$ 100 milhões para outorgar
Leia maisMAT-2454 Cálculo Diferencial e Integral II EP-USP
MAT-454 Cálculo Diferencial e Integral II EP-USP Solução da Questão da Terceira Prova 8//06 Questão (Tipo A Valor: 3, 0 pontos). a. Determine todos os pontos da superfície de nível da função g(x, y, z)
Leia maisFaculdade de Economia Universidade Nova de Lisboa Primavera 2004/2005. Cálculo I. Caderno de Exercícios 6
Faculdade de Economia Universidade Nova de Lisboa Primavera 2004/2005 Cálculo I Caderno de Exercícios 6 Funções reais de duas variáveis. Curvas de nível. Derivadas parciais. Optimização livre. Optimização
Leia maisRecursos críticos disponíveis: Madeira 300 metros Horas de trabalho 110 horas
I. Programação Linear (PL) 1. Introdução A Programação Linear é, no campo mais vasto da Programação Matemática, uma das variantes de aplicação generalizada em apoio da Decisão. O termo "Programação" deve
Leia maismax 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 maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1
PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) ª FASE 0 DE JULHO 08 CADERNO... P00/00 Como se trata de uma distribuição normal temos que: ( ) 0,9545. P µ σ
Leia maisAnálise Convexa. 1. Conjuntos convexos 1.1. Casca convexa, ponto extremo, cone. 2. Hiperplanos: suporte, separador, teorema da separação
Análise Convexa 1. Conjuntos convexos 1.1. Casca convexa, ponto extremo, cone 2. Hiperplanos: suporte, separador, teorema da separação 3. Funções convexas 4. Teoremas de funções convexas 5. Conjunto poliedral
Leia maisOPTIMIZAÇÃ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 maisInvestigação Operacional E-FÓLIO A. Ano lectivo 2015/2016. Proposta de Resolução
Investigação Operacional - 07 E-FÓLIO A Ano lectivo 0/0 Proposta de Resolução. Variáveis: Sejam percentagem de M / Kg de mistura percentagem de M / Kg de mistura percentagem de M / Kg de mistura Tomando
Leia maisTeoria 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 maisCapí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 maisAlgebra Linear. 1. Ortonormalização. 2. Sistema de Equações Lineares. pag.1 Teoria de Sistemas Lineares Aula 6. c Reinaldo M.
Algebra Linear 1. Ortonormalização 2. Sistema de Equações Lineares pag.1 Teoria de Sistemas Lineares Aula 6 Ortonormalização Um vetor x é dito estar normalizado se sua norma Euclidiana é igual a 1, ie,
Leia maisMAT Cálculo II - POLI a Lista de Exercícios
MAT 44 - Cálculo II - POLI - a Lista de Exercícios -) Ache os pontos do hiperbolóide x y +z = onde a reta normal é paralela à reta que une os pontos (,,) e (,,6). -) Encontre uma parametrização para C
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS COIMBRA 11º ANO DE ESCOLARIDADE MATEMÁTICA A. Ficha de revisão n.º 6
ESCOL SECUNDÁRI COM 3º CICLO D. DINIS COIMBR 11º NO DE ESCOLRIDDE MTEMÁTIC Ficha de revisão n.º 6 1. Num referencial o.n. ( O,i, j,k ) do espaço são dados os pontos (,0,0); B(,,0); C(0,,0) e D(0,0,5) Sejam
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 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 maisMé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(x n + tv n) dxn df. (x n ) dxn. = Df(x) v derivada de f em x na direção. v n. (x ): Apenas a derivada parcial em
Apostila de Métodos Quantitativos - UERJ Professor: Pedro Hemsley Derivada Direcional e Gradiente A regra da cadeia pode ser utilizada para determinar a taxa de variação de uma função f(x 1,,x n ) em um
Leia maisAula 17. Máximo e Mínimo Absolutos
Aula 17 Máximo e Mínimo Absolutos O maior e o menor valor de f(x, y), num certo domínio, nem sempre existem, como ilustrado na Figura 1 (domínio = R ). Neste caso, não existe máximo absoluto. Uma das causas,
Leia maisFF-296: Teoria do Funcional da Densidade I. Ronaldo Rodrigues Pela
FF-296: Teoria do Funcional da Densidade I Ronaldo Rodrigues Pela Tópicos O problema de 1 elétron O princípio variacional Função de onda tentativa Átomo de H unidimensional Íon H2 + unidimensional Equação
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1
Associação de Professores de Matemática Contactos: Rua Dr. João Couto, n.º 7-A 500-36 Lisboa Tel.: +35 76 36 90 / 7 03 77 Fax: +35 76 64 4 http://www.apm.pt email: geral@apm.pt PROPOSTA DE RESOLUÇÃO DA
Leia maisMAT Cálculo Diferencial e Integral para Engenharia II 3 a lista de exercícios
MAT 454 - Cálculo Diferencial e Integral para Engenharia II a lista de exercícios - 7. Ache os pontos do hiperbolóide x y + z = onde a reta normal é paralela à reta que une os pontos (,, ) e (5,, 6)..
Leia mais(7) Suponha que sobre uma certa região do espaço o potencial elétrico V é dado por V(x, y, z) = 5x 2 3xy + xyz.
1. MAT - 0147 CÁLCULO DIFERENCIAL E INTEGRAL II PARA ECÔNOMIA 3 a LISTA DE EXERCÍCIOS - 017 1) Em cada caso, esboce a superfície de nível c da função F : R 3 R: a) Fx, y, z) = x + y + 3z e c = 1 b) Fx,
Leia maisMAT Cálculo Diferencial e Integral para Engenharia II 3 a lista de exercícios
MAT44 - Cálculo Diferencial e Integral para Engenharia II a lista de exercícios - 01 1. Esboce a superfície de nível da função F : A R R para o nível c: a) F(x, y, z) = x+y+z e c = 1 b) F(x, y, z) = x
Leia mais1. as equações paramétricas da reta que contém os pontos A e B;
ROVA 1 08 de abril de 2015 08h30 1 2 3 4 5 081 0811 Considere os pontos A = (2, 3, 5), B = (7, 1, 0) e C = (1, 3, 2) do espaço. 1. as equações paramétricas da reta que contém os pontos A e B; 2. a equação
Leia maisProgramação Inteira Resolução por Branch and Bound
Programação Inteira Resolução por Branch and Bound Transparências de apoio à lecionação de aulas teóricas Versão 2.3 c 2012, 2010, 2009, 2001 Maria Antónia Carravilla José Fernando Oliveira FEUP Técnicas
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 maisMAT Cálculo Diferencial e Integral para Engenharia II 3 a lista de exercícios
MAT454 - Cálculo Diferencial e Integral para Engenharia II a lista de exercícios - 014 1. Em cada caso, esboce a superfície de nível c da função F : R R: a) Fx, y, z) = x + y + z e c = 1 b) Fx, y, z) =
Leia maisUNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ FUNDAMENTOS DE MATEMÁTICA
UNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ FUNDAMENTOS DE MATEMÁTICA PROVA DE TRANSFERÊNCIA INTERNA, EXTERNA E PARA PORTADOR DE DIPLOMA DE CURSO SUPERIOR - 0/11/014 CANDIDATO: CURSO PRETENDIDO: OBSERVAÇÕES:
Leia mais