INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL
|
|
- Marcos Barroso Vilarinho
- 6 Há anos
- Visualizações:
Transcrição
1 INSTITUTO POLITÉCNICO DE SETÚBL ESCOL SUPERIOR DE TECNOLOGI DEPRTMENTO DE MTEMÁTIC INVESTIGÇÃO OPERCIONL TESTE CURSOS: EMP, EEM e EME 2005/2006 Data: 4 de Novembro de 2005 Duração: 19:0 às 21:0 Instruções: 1. Leia atentamente o teste/exame antes de começar. Só haverá lugar a esclarecimento de dúvidas nos primeiros 15 minutos. 2. Está autorizado a usar máquina de calcular individual.. O abandono da sala por desistência só deverá ocorrer depois de decorridos 45 minutos a partir do início do teste/exame. 4. Todas as respostas deverão ser devidamente justificadas. Questões: [2.0] 1. Uma empresa produz e comercializa duas marcas de vinho tinto, Terras do Demo e Chão Rijo, a partir de três castas de uvas que compra directamente ao produtor: Fernão Pires, Moscatel e Bago Graúdo. Os produtores só conseguem, no máximo, garantir uvas para 2500 litros de Fernão Pires, 2000 litros de Moscatel e 1200 litros de Bago Graúdo, ao preço de 1.5, 1 e 0.75 euros/litro respectivamente. O vinho é comercializado em pipas de 100 litros, sendo cada pipa de Terras do Demo vendida por 400 euros, enquanto que a pipa de Chão Rijo é vendida por 50 euros. Por questões de sabor e qualidade, é necessário que o Terras do Demo contenha 70% da casta Fernão Pires e 0% de Bago Graúdo. Do mesmo modo o Chão Rijo terá que conter 40% de Fernão Pires e 60% de Moscatel. dmitindo que não existem outros custos de produção, pretendem-se conhecer as quantidades a produzir de cada marca de vinho de forma a maximizar o lucro líquido. Modele o problema em Programação Linear. 2. Considere o conjunto das soluções admissíveis S (a sombreado) de um problema de Programação Linear: [1.6] (a) Classifique os pontos: = (0, 0, 0), B =(7, 0, 0), C =(5, 2, ), D =(4.5, 4.5, 0) E = (2, 1, ), F =(5, 1, 1), G =(0, 7, 0), H =(6, 1, ) (b) [1.5] Determine, através de uma análise de todas as sba s, a solução óptima do problema se a função objectivo for max z = x 1 +2x 2 x
2 (c) Determine, justificando, uma função objectivo de forma a que: [0.7] i. Os pontos do plano x =sejam soluções óptimas alternativas; [0.7] ii. seja o único ponto óptimo; [0.7] iii. (x 1,x 2,x ) = (x 1,x 2,x ) IR :(x 1,x 2,x )=λ(0, 4, 0) + (1 λ)(0, 4, ), 0 λ 1 ª ; [0.7] iv. B seja o único ponto óptimo.. Considere o problema de Programação Linear: max z = x 1 +x 2 s.a: x 1 +2x 2 8 x 1 + x 2 5 x 1 0, x 2 0 [1.1] (a) Passe-o à forma standard. (b) este problema aplicou-se o algoritmo Primal do Simplex, obtendo-se o quadro óptimo: P PPPPPP B B z j z j [1.5] i. Complete o quadro e apresente a solução óptima do problema. [2.0] ii. Existem soluções óptimas alternativas? Caso existam calcule-as. [1.0] (c) Formule o problema dual. [2.5] (d) Determine a solução óptima do problema dual através das propriedades da dualidade. [2.0] (e) Confirme a solução óptima do problema dual, resolvendo-o geometricamente. (f) Indique, justificando, o valor lógico das seguintes afirmações: [1.0] i. O problema primal tem, no máximo, oito soluções básicas admissíveis. [1.0] ii. solução óptima do problema dual classifica-se como uma solução básica admissível degenerada. 2
3 Tópicos de Resolução do Teste de Inv. Operacional (4/11/05) 1. Uma empresa produz e comercializa duas marcas de vinho tinto, Terras do Demo e Chão Rijo, a partir de três castas de uvas que compra directamente ao produtor: Fernão Pires, Moscatel e Bago Graúdo. Os produtores só conseguem, no máximo, garantir uvas para 2500 litros de Fernão Pires, 2000 litros de Moscatel e 1200 litros de Bago Graúdo, ao preço de 1.5, 1 e 0.75 euros/litro respectivamente. O vinho é comercializado em pipas de 100 litros, sendo cada pipa de Terras do Demo vendida por 400 euros, enquanto que a pipa de Chão Rijo é vendida por 50 euros. Por questões de sabor e qualidade, é necessário que o Terras do Demo contenha 70% da casta Fernão Pires e 0% de Bago Graúdo. Do mesmo modo o Chão Rijo terá que conter 40% de Fernão Pires e 60% de Moscatel. dmitindo que não existem outros custos de produção, pretendem-se conhecer as quantidades a produzir de cada marca de vinho de forma a maximizar o lucro líquido. Modele o problema em Programação Linear. x 1 - quantidade, em litros, de Terras do Demo a produzir x 2 - quantidade, em litros, de Chão Rijo a produzir max z = ( ) x 1 +( ) x 2 s.a: 0.7x x x x x 1,x Considere o conjunto das soluções admissíveis S (a sombreado) de um problema de Programação Linear: (a) Classifique os pontos: = (0, 0, 0), B =(7, 0, 0), C =(5, 2, ), D =(4.5, 4.5, 0) E = (2, 1, ), F =(5, 1, 1), G =(0, 7, 0), H =(6, 1, ) sba: =(0, 0, 0), B =(7, 0, 0); C =(5, 2, ); snba: E =(2, 1, ); F =(5, 1, 1); H =(6, 1, ); sbna: G =(0, 7, 0); snbna: D =(4.5, 4.5, 0) (b) Determine, através de uma análise de todas as sba s, a solução óptima do problema se a função objectivo for max z = x 1 +2x 2 x Considerando I =(7, 0, ), J =(5, 2, 0), L =(0, 0, ), M =(0, 4, 0), N =(0, 4, )
4 então, z = 0, z B =7, z C =5+4 9=0, z I =7 9= 2 z J = 5+4 = 9, z L = 9, z M =8, z N =8 9= 1 conclui-se que (x 1,x 2,x ) =(5, 2, 0) com z =9. (c) Determine, justificando, uma função objectivo de forma a que: i. Os pontos do plano x =sejam soluções óptimas alternativas; max z = x ii. seja o único ponto óptimo; min z = x 1 + x 2 + x iii. (x 1,x 2,x ) = (x 1,x 2,x ) IR :(x 1,x 2,x )=λ (0, 4, 0) + (1 λ)(0, 4, ) 0 λ 1 ª ; max z = x 2 iv. B seja o único ponto óptimo. v. max z = x 1 x 2 x. Considere o problema de Programação Linear: max z = x 1 +x 2 s.a: x 1 +2x 2 8 x 1 + x 2 5 x 1 0, x 2 0 (a) Passe-o à forma standard. max z = x 0 1 +x 2 s.a: x x 2 + x =8 x x 2 + x 4 =5 x 0 1,x 2,x,x 4 0 (b) este problema aplicou-se o algoritmo Primal do Simplex, obtendo-se o quadro óptimo: P PPPPPP B B z j z j i. Complete o quadro e apresente a solução óptima do problema. P 0 0 PPPPPP B B z j 15 0 z j Com x =( 5, 0,, 0) e z =15. ii. Existem soluções óptimas alternativas? Caso existam calcule-as. P PPPPPP 0 0 B B z j 15 0 z j z j 15 0 z j x = (x 1,x 2 ) IR 2 :(x 1,x 2 )=λ ( 5, 0) + (1 λ)( 2, ) 0 λ 1 ª e z =15. 4
5 (c) Formule o problema dual. min w = 8u 1 +5u 2 s.a: u 1 u 2 2u 1 + u 2 u 1,u 2 0 (d) Determine a solução óptima do problema dual através das propriedades da dualidade. Passando as restrições funcionais a igualdades ficamos com: min w = 8u 1 +5u 2 s.a: u 1 + u 2 + u = 2u 1 + u 2 u 4 = u 1,u 2,u,u 4 0 plicando o teorema dos desvios complementares à solução óptima ( 5, 0,, 0): x 1 u = 5 u =0 u =0 x 2 u 4 = 0 u 4 =0 x u 1 = u 1 =0 u 1 =0 x 4 u 2 = 0 u 2 =0 Resolvendo n o sistema: n u2 = u 2 u 4 = u2 = u 4 =0 Logo, u =(0,, 0, 0) e w = z =15. (e) Confirme a solução óptima do problema dual, resolvendo-o geometricamente. u 2 z = 0.75 u * 2.5 S u u 1 u 2 = 2 u + u = Logo, confirma-se que u =(0, ) com w =15. (f) Indique, justificando, o valor lógico das seguintes afirmações: i. O problema primal tem, no máximo, oito soluções básicas admissíveis. afirmação é falsa pois a matriz tem 2 linhas por 4 colunas, logo, o n o máximo de soluções básicasadmissíveiséseisenãooitodadoque: n o de sba n o sb = n o bases C2 4 = 4! 2!2! =6. ii. solução óptima do problema dual classifica-se como uma solução básica admissível degenerada. afirmação é verdadeira pois, quando um problema tem solução óptima finita esta coincide sempre com uma solução básica admissível; como esta sba tem duas variáveis básicas e apenas temos uma variável básica positiva, sendo a outra nula, a sba classifica-se como degenerada
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL Teste A CURSOS: EMP e EEM 00/00 Data: 1 de Novembro de 00 Duração: 19:0 às 1:0 Instruções:
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL
INSTITUTO POLITÉCNICO DE SETÚBL ESCOL SUPERIOR DE TECNOLOGI DEPRTMENTO DE MTEMÁTIC INVESTIGÇÃO OPERCIONL Eame - a Chamada CURSOS: EMP,EEM e EME / Data: de Janeiro de Duração: 8: às : Instruções:. Leia
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 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 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 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 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 maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA APLICADA
INSTITUTO POLITÉCNICO DE SETÚBL ESCOL SUPERIOR DE TECNOLOGI DEPRTMENTO DE MTEMÁTIC MTEMÁTIC PLICD TESTE B CURSOS: EII e EIG / Data: 7 de Janeiro de Duração: : às 7: Instruções:. Leia atentamente o teste/eame
Leia maisUNIVERSIDADE DE ÉVORA UNIVERSIDADE DO ALGARVE
CURSO DE MESTRADO EM ENGENHARIA CIVIL FUNDAMENTOS DE INVESTIGAÇÃO OPERACIONAL 2010/2011 1º SEMESTRE 1º ANO Exame época normal Parte I: PROGRAMAÇÃO LINEAR 9 de Fevereiro de 2011 Observações Duração desta
Leia maisO Problema de Transportes
Investigação Operacional- 00/0 - Problemas de Transportes 8 O Problema de Transportes O problema geral de transportes consiste em determinar a forma mais económica de enviar um bem que está disponível
Leia maisDualidade e Análise de Sensibilidade
Dualidade e Análise de Sensibilidade 33. Considere o seguinte problema de programação linear: Min Z = 4x 1 + 3x 2 + 6x 3 2x 1 + 2x 2 + 3x 3 4 3x 1 + x 2 + 3x 3 3 x 1, x 2, x 3 0 a) Escreva o dual associado
Leia maisÍndice. Prefácio Os modelos de programação linear e a investigação operacional 17
Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição
Leia maisIV - P R O G R A M A Ç Ã O L I N E A R :
IV - P R O G R A M A Ç Ã O L I N E A R : C O N C E I T O S F U N D A M E N T A I S Consideremos um problema de Programação Linear apresentado na sua forma standard: Maximizar F = c1. X1 + c2. X2 + c3.
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 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 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 maisInvestigação Operacional
Métodos de Programação Linear: Big M, Fases, S Dual (Licenciatura) Tecnologias e Sistemas de Informação http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Simplex
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 maisA Dualidade em Programação Linear
Investigação Operacional- 2009/10 - Programas Lineares 14 A Dualidade em Programação Linear Para melhor ilustrar este conceito vamos estudar dois problemas intimamente relacionadas: o problema da dona
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 maisTeoremas de dualidade
Teoremas de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia 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 maisDISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010
DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010 Exame de Recurso Dep. Econ. Gestão e Engª Industrial 14 de Julho de 2010 duração: 2h30 (80) 1. Considere o modelo seguinte, de Programação Linear
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 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 maisII. Programação Linear (PL)
II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo
Leia maisX - D U A L I D A D E
X - D U A L I D A D E 1 - Introdução. Regras de transformação "Primal - Dual" Consideremos os dois problemas P1 e P2 de Programação Linear seguintes: P1 : n Maximizar F = Σ ck. Xk k = 1 n Σ aik. Xk bi
Leia maisInvestigação Operacional 2004/05 2º Mini-teste. 26 de Novembro, 9:00h 10:30h. Sem consulta, sem máquina de calcular Justifique todas as respostas
Investigação Operacional 004/05 º Mini-teste 6 de Novembro, 9:00h 0:h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
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 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 maisProblemas de Transportes e de Afectação
CAPÍTULO 6 Problemas de Transportes e de Afectação 1. Problema de Transporte Este problema, que é um dos particulares de PL, consiste em determinar a forma mais económica de enviar um bem disponível, em
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 maisInvestigação Operacional 2004/05 2º Mini-teste Extra. 9 de Dezembro, 11:00h 12:30h
Investigação Operacional 00/0 º Mini-teste Extra 9 de Dezembro, :00h :0h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
Leia maisMB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR 1. Considere o seguinte problema de programação linear: Maximizar Z = x 1
Leia maisProf.: Eduardo Uchoa.
Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/po-i.html Dualidade Introdução Uma das mais importantes descobertas no início do
Leia maisCAPÍTULO 3. Método Simplex
CAPÍTULO 3 1. Soluções Básicas Admissíveis Considere um problema de PL representado nas suas formas padrão e matricial. Uma base é um conjunto de m variáveis, tais que a matriz dos coeficientes do sistema
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. VII Interpretação económica do modelo de PL António Carlos Morais da Silva Professor de I.O. i Cap. VII - Interpretação económica do modelo de
Leia maisCones e raios extremos
Cones e raios extremos Marina Andretta ICMC-USP 7 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisInvestigação Operacional
Análise de Sensibilidade, Formulação Dual (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas Uma das tarefas mais delicadas no
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 maisInvestigação Operacional
Ano lectivo: /6 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia. Uma fábrica
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 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 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 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 maisASSA 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 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 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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 5: O Método Simplex. 2 Algoritmo. O que é um algoritmo? Qualquer procedimento iterativo e finito de solução é um algoritmo. Um algoritmo é um processo que se repete (itera)
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade
Ano lectivo: 2008/2009 Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia 1.
Leia mais1. Formule o problema seguinte: A empresa Janex produz três tipos de janelas J. modelo Horas de trabalho Alumínio /kg Madeira /kg Vidro/ kg
Matemática II 0-0.º Semestre.ª Frequência de Janeiro de 0 Pedro Raposo; Maria João Araújo; Carla Cardoso O teste tem a duração de :0 horas. Deve resolver os grupos em folhas separadas. Grupo I (7 valores).
Leia 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 maisProgramação Linear. Dualidade
Programação Linear Dualidade Dualidade Já vimos em sala que para cada PPL existe um outro PL chamado dual, que consiste em modelar um problema que utiliza os mesmos dados que o original, mas alterando
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 maisInvestigação Operacional 21076
text Investigação Operacional 21076 Período de Realização Decorre de 10 a 17 de Abril de 2019 Data de Limite de Entrega 17 de Abril de 2019, até às 23h55 de Portugal Continental Tema Programação Linear.
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 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 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 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 maisPROBABILIDADES E ESTATÍSTICA
ESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA PROBABILIDADES E ESTATÍSTICA Cursos: EA, EACI, EEC, EI, EM o Teste o Semestre 007/008 Data: Sábado, 3 de Maio de 008 Duração: 5h às 7h
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE SAÚDE ESTATÍSTICA
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE SAÚDE ESTATÍSTICA Cursos: Licenciaturas Bi-etápicas em Fisioterapia e em Terapia da Fala Teste Final o Ano / 3 o Semestre 6/07 Data: a feira, 15 de Janeiro
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 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 maisQ1. Seja V um espaço vetorial e considere as seguintes afirmações: um conjunto de geradores de um subespaço S 2 de V, então A 1 A 2
Q1. Seja V um espaço vetorial e considere as seguintes afirmações: (I) se A 1 é um conjunto de geradores de um subespaço S 1 de V e A 2 é um conjunto de geradores de um subespaço S 2 de V, então A 1 A
Leia maisMétodo Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP
Método Simplex Dual Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Algoritmo
Leia 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 maisDegenerescência. Marina Andretta ICMC-USP. 19 de outubro de 2016
Degenerescência 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 maisC 3 C 3. De acordo com o teorema de Euler, um grafo não orientado admite um ciclo de Euler se e só for conexo e não tiver vértices de grau ímpar.
rafos ircuito e iclo de uler X. ircuito e iclo de uler Um grafo orientado diz-se euleriano se há um circuito que contenha todos os seus arcos uma e só uma vez (circuito euleriano ).O grafo da figura é
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 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 maisJoaquim J. Júdice. Pedro C. Martins. Marta M. B. Pascoal. Jorge P. Santos
Joaquim J. Júdice Pedro C. Martins Marta M. B. Pascoal Jorge P. Santos PROGRAMAÇÃO LINEAR Departamento de Matemática Universidade de Coimbra 9 Conteúdo Introdução Formulação de Problemas em Programa Linear
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 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 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 maisGestão. Investigação Operacional. Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010
Gestão Investigação Operacional Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010 Data: Segunda-feira, 4 de Janeiro de 2010 Duração: 1h30m + 30m./ 2h30 m + 30m. Nome: Instruções: 1 Responda a todas as questões
Leia maisTP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex Prof. Volmir Wilhelm Curitiba, Paraná, Brasil Algoritmo Dual Simplex Motivação max sa Z = cx Ax = b x 0 escolhida uma base viável max sa Z = c B x B
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
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
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 maisExame de Investigação Operacional - Época Especial 13 de Dezembro de I (4 val.)
Universidade Lusófona de Humanidades e Tecnologias Licenciatura em Informática Exame de Investigação Operacional - Época Especial 13 de Dezembro de 2000 1. O tempo destinado à sua resolução são 120 minutos
Leia mais4- Dualidade em Programação Linear
4- Dualidade em Programação Linear 4.1- Introdução Considere o problema clássico da dieta: (problema primal): Quer-se consumir quantidades de determinados alimentos de tal forma a satisfazer as necessidades
Leia maisEXERCÍCOS DES TESTES/EXAMES DE ANOS ANTERIORES (LEGI-IST-JRF)
EXERCÍCOS DES TESTES/EXAMES DE ANOS ANTERIORES (LEGI-IST-JRF) 1. Nero, o Imperador romano, num momento de inspiração resolveu promover um jantar para eliminar os seus melhores inimigos. Após consultar
Leia maisProva I - Pesquisa Operacional - 12/05/2011. nome:
nome: )[.0] Uma empresa recebeu um pedido para produzir 6000 peças. A empresa pode produzir a peça em máquinas que possuem capacidades e precisões diferentes. A empresa deve entregar o pedido em 8 dias
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 maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
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 maisProblemas de Fluxos em Redes
Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou
Leia maisUma Introdução à Programação Linear
Uma Introdução à Programação Linear PET Matemática Abel Soares Siqueira Departamento de Matemática - UFPR, Curitiba/PR 23 de Abril de 2017 1 Introdução História Background Matemático Exemplo 2 Resolvendo
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 maisVERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS
UNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO PROGRAMA DE PÓS-GRADUAÇÃO EM ADMINISTRAÇÃO DE ORGANIZAÇÕES PROCESSO SELETIVO DOUTORADO - TURMA 20 VERSÃO
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 maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE SAÚDE ESTATÍSTICA. Cursos: Licenciatura em Enfermagem
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE SAÚDE ESTATÍSTICA Cursos: Licenciatura em Enfermagem Teste Final o Ano/3 o Semestre 007/08 Data: a feira, 9 de Novembro de 007 Duração: 4h às h Instruções:.
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 maisIX - A N Á L I S E D E S E N S I B I L I D A D E
IX - A N Á L I S E D E S E N S I B I L I D A D E A N Á L I S E P Ó S - O P T I M A L I D A D E Recordemos o exercício apresentado para ilustrar a aplicação do Algoritmo Simplex Revisto: Consideremos o
Leia maisUnidade: Modelo Simplex e Modelo Dual. Unidade I:
Unidade: Modelo Simplex e Modelo Dual Unidade I: 0 Unidade: Modelo Simplex e Modelo Dual Segundo Wikipédia (2008), em teoria da otimização matemática, o algoritmo simplex de George Dantiz é uma técnica
Leia maisOptimização Matemática
Optimização Matemática João Luis Soares 6 de Maio de 2005 Resumo A optimização (matemática), também conhecida por programação matemática, é uma área da matemática que tem tido crescimento explosivo apesar
Leia maisOptimização em Redes e Não Linear
Departamento de Matemática da Universidade de Aveiro Optimização em Redes e Não Linear Ano Lectivo 005/006, o semestre Folha - Optimização em Redes - Árvores de Suporte. Suponha que uma dada companhia
Leia mais5 Análise de Sensibilidade
MAC-35 - Programação Linear Primeiro semestre de 00 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 5 Análise de Sensibilidade Neste capítulo consideramos o problema de programação linear
Leia mais