max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300
|
|
- William Campos
- 5 Há anos
- Visualizações:
Transcrição
1 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 Ano lectivo 2004/2005 Folha 3 1. Determine todas as soluções óptimas do seguinte programa linear max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x O quadro seguinte refere-se a um problema de maximização: x 1 x 2 x 3 x 4 x 5 x 4 4 c x 3 b x 5 3 d a f. o. 2 e Diga a que condições devem obedecer a, b, c, d e e para que sejam verdadeiras as seguintes afirmações: (a) A solução é óptima. (b) Existem soluções óptimas alternativas. (c) A solução é não limitada. (d) A solução é degenerada. (e) A solução é não admissível. (f) Admitindo que a 0 e que a solução não é óptima, indique qual a variável que entra na base, a que sai e qual a variação na função objectivo para as várias hipóteses na mudança de base. 3. Utilize o método simplex para resolver cada um dos seguintes problemas de programação linear: (a) min z = 10x 1 + 8x x 3 s.a x 1 + x 2 + 2x 3 7 2x 1 + 3x 2 + x 3 4 1
2 (b) (c) (d) (e) (f) (g) (h) min z = 2x 1 + 4x 2 + 6x 3 s.a 5x 1 + 6x 2 + 4x 3 5 2x 1 + 3x 2 + 8x 3 5 min z = 7x 1 + x 2 + 4x 3 s.a 2x 1 + x 2 x 3 7 x 1 + x 2 + x 3 2 3x 1 x 2 + 2x 3 10 min z = 3x 1 + 6x 2 + 6x 3 s.a x 1 + 3x 2 + x 3 6 2x 1 3x 2 + 4x 3 8 x 1 2x 2 + x 3 10 min z = 6x 1 x 2 + 2x 3 s.a x 1 + x 3 5 x 1 + 2x 2 + x 3 6 2x 1 + x 2 + x 3 7 min z = 5x 1 2x 2 6x 3 s.a 2x 1 2x 2 5x 3 6 2x 1 + x 2 + 7x 3 30 x 1 x 3 10 max z = x 1 x 2 + x 3 + 5x 4 s.a 2x 1 + 3x 2 2x 3 7x 4 = 1 x 1 + x 2 + x 3 + 3x 4 = 6 x 2, x 3, x 4 0 min z = x 1 x 2 + x 3 s.a 2x 1 + 3x 2 2x 3 = 1 x 1 + x 2 + x 3 = 6 x 3 livre 2
3 (i) (j) (k) (l) (m) (n) (o) min z = x 6 s.a 2x 2 + x 3 + x 4 x 5 = 0 3x 1 2x 2 x 3 + 2x 4 15 x 1 + x 3 5 9x 1 + 8x 2 + x 3 2x 4 + x 6 = 0 x 6 livre min z = 2x 1 s.a x 1 x 4 = 3 x 1 x 2 2x 5 = 1 2x 1 + x 3 + x 5 = 7 max z = x 1 + 2x 2 + 3x 3 s.a 2x 1 + x 2 + 2x 3 3 x 1 + x 2 + x 3 5 3x 1 2x 3 = 8 max z = 2x 1 + x 2 + 2x 3 s.a 4x 1 + 2x 2 3x 3 8 x 1 + x 2 2x 3 10 x 1 x 2 + 3x 3 6 max z = 2x 1 x 2 + x 3 s.a 2x 1 + x 2 + 3x 3 9 x 1 x 2 = 6 x 2 2x 3 4 min z = 2x 1 + x 2 + 3x 3 s.a 3x 1 + 2x 2 + 8x 3 5 6x 1 + 5x 2 + 4x 3 5 min z = 9x 1 + 4x 2 + 5x 3 s.a x 1 + 3x 2 + 2x 3 4 2x 1 + x 2 + x 3 7 3
4 4. Um criador de porcos pretende determinar as quantidades de cada tipo de ração que devem ser dados diariamente a cada animal por forma a conseguir uma certa qualidade nutritiva a um custo mínimo. Os dados relativos ao custo de cada tipo de rações, às quantidades mínimas diárias de ingredientes nutritivos básicos a fornecer a cada animal, bem como as quantidades destes existentes em cada tipo de ração (g/kg) constam do quadro: Ração Quantidade Granulado Farinha mínima Ingredientes nutritivos requirida Carbohidratos Vitaminas Proteínas Custos (euros/kg) 10 5 A formulação deste problema, de acordo com um modelo de P. L., de modo a obter o custo mínimo é dada por: min z = 10x 1 + 5x 2 s.a 20x x x x x x em que x 1 e x 2 são as quantidades (em Kg) de granulado e farinha, respectivamente, a fornecer a cada animal. A resolução deste problema através do método simplex fornece o seguinte quadro x 1 x 2 x 3 x 4 x 5 x /30 0 1/45 2 x /3 1 23/9 120 x /30 0 1/18 5 f. o /6 0 4/9 150 (a) Proceda à interpretação económica da solução correspondente a este quadro. (b) Utilize o método simplex para obter uma nova solução com melhoria da função objectivo justificando do ponto de vista económico qual a actividade a ser activada. (c) Justifique do ponto de vista económico a escolha da actividade a ser substituída. (d) Obtenha a solução óptima e interprete economicamente a solução obtida. 4
5 5. A empresa JOTA, Lda. produz três artigos. Cada unidade do artigo 1 necessita de 8 Horas-Homem (H-H) e 8 unidades de Matéria-Prima (M-P), cada unidade do artigo 2 necessita de 5 H-H e 6 unidades de M-P, sendo de 6 H-H e 7 unidades de M-P as necessidades por unidade produzida do artigo 3. A Matéria-Prima disponível para o período em análise é de 380 unidades, sendo de 340 as Horas- Homem disponíveis. As previsões de venda são de 15 e 45 unidades para os artigos 1 e 3, respectivamente, enquanto que as margens brutas unitárias respectivas são de 10, 7 e 8 u. m.. Para planeamento da sua produção a empresa serve-se do seguinte modelo de P. L.. max z = 10x 1 + 7x 2 + 8x 3 s.a 8x 1 + 5x 2 + 6x x 1 + 6x 2 + 7x x 1 15 x 2 40 (a) Obtenha uma Solução Básica Admissível (SBA) inicial e proceda à interpretação do programa associado. (b) Utilizando o algoritmo simplex, diga qual a actividade que deve ser activada em primeiro lugar. Justifique do ponto de vista económico. (c) Qual a actividade que deve ser substituída? (d) Proceda à iteração respectiva e explicite o seu significado. Qual o programa associado à nova SBA? (e) Obtenha o plano de produção óptimo e interprete economicamente o percurso percorrido. 6. Mostre por recurso ao método simplex que os seguintes sistemas são impossíveis: (a) (b) 2x 1 x 2 x 3 1 x 1 3x 2 2x 3 3 6x 1 + 8x 2 + 7x 3 9x 4 5x x 1 x 2 x 3 + 2x 4 + x 5 3 3x 1 + x 2 + 4x 3 5x 4 2x 5 4 5
6 7. Considere os seguintes problemas de programação linear: (i) (ii) (iii) min z = x 1 x 2 s.a x 1 + 2x 2 8 x 1 4 x 1 + x 2 8 x 2 0 max z = x 1 s.a x 1 + x 2 7 8x 1 + x 2 8 x 1 + 8x 2 8 x 1, x 2 livres max z = x 1 s.a x 1 + x 2 2 x 1 + 2x 2 6 x 2 0 (a) Resolva os problemas utilizando o método Simplex. (b) Resolva os problemas graficamente e indique o percurso correspondente às várias iterações do método Simplex. 6
7 8. Resolva os seguintes problemas de programação linear usando o método Simplex: (a) (b) (c) (d) (e) (f) max z = x 1 x 2 + x 3 + 5x 4 s.a 2x 1 + 3x 2 2x 3 7x 4 = 1 x 1 + x 2 + x 3 + 3x 4 = 6 x 2, x 3, x 4 0 min z = x 1 x 2 + x 3 s.a 2x 1 + 3x 2 2x 3 = 1 x 1 + 2x 2 + x 3 6 x 3 livre max z = x 6 s.a 2x 2 + x 3 + x 4 x 5 = 0 3x 1 2x 2 x 3 + 2x 4 15 x 1 + x 3 5 9x 1 + 8x 2 + x 3 2x 4 + x 6 = 0 x 6 livre min z = 3x 1 11x 2 9x 3 + x x 5 s.a x 2 + x 3 + x 4 2x 5 4 x 1 x 2 + x 3 + 2x 4 + x 5 0 x 1 + x 2 + x 3 3x 5 1 x 2, x 3, x 4, x 5 0 min x 1 s.a x 1 + x 2 + x 3 + x 4 + x 5 4 x 1 2x 2 x 3 + 2x 4 2 5x 1 4x 2 x 3 + 8x 4 + 2x 5 1 x 2, x 3, x 4, x 5 0 max x 8 s.a x 1 x 3 + x 4 + x 5 = 2 x 1 2x 3 3x 4 + x 6 x 8 = 4 x 1 2x 4 + x 7 = 3 2x 1 + x 2 x 8 = 6 x 8 livre x 1, x 2, x 3, x 4, x 5, x 6, x 7 0 7
Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia 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 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 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 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 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 maisProgramação Linear. (4ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (4ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Análise de sensibilidade Relatório de reposta Relatório de sensibilidade Relatório de limites Desafio:
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 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 mais1. Duma vez por todas, e já que se trata dum novo hotel da Sonhos e Companhia Limitada,
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 000.0.7 Duração: horas e 0 minutos Com Consulta. Duma vez por todas, e já que se trata dum novo hotel da Sonhos
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 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 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
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 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 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 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 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 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 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 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
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 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 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 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 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 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 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 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 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 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 maisInvestigação Operacional
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 2004.02.09 Duração: 2 horas Nome: Teórica Responda a cada afirmação com (V) Verdadeira ou (F) Falsa. Por cada
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 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 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 TESTE CURSOS: EMP, EEM e EME 2005/2006 Data: 4 de Novembro de 2005 Duração: 19:0 às 21:0 Instruções:
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2006/07
Complementos de Investigação Operacional Folha nº Programação Inteira 2006/07 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
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 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 maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
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 mais2. Problemas de Transportes e Afectação
2. Problemas de Transportes e Afectação 2.1 A empresa de calçado Sapatex SA tem duas fábricas (F1 e F2) em território nacional e outros tantos centros de distribuição (C1 e C2). O departamento de gestão
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 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 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 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 maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
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 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 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 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 maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 2 Definição de Problemas de Investigação Operacional 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 Problemas de Investigação
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 maisProgramação Matemática
Professoras Aline Leão e Franklina Toledo Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo - USP 2015 Problema da mistura Problema da Mistura O PROBLEMA DA MISTURA Problema
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 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 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 maisMétodos de Decisão
Mestrado Integrado em Engenharia do Ambiente Métodos de Decisão 2008.01.07 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 Uma Horta na Escola De modo a promover a redução
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia 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 maisINVESTIGAÇÃO OPERACIONAL
INVESTIGAÇÃO OPERACIONAL Licenciatura em Estatística e Gestão de Informação Cotação: II.3,III.2,IV 2 valores, as restantes 1 valor cada. ATENÇÃO: Cada pergunta de escolha múltipla errada desconta 0.4 valores
Leia mais4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX
4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX 4-2 MÉTODO SIMPLEX Dado o problema: x I = (A I )-1 *b - (A I )-1 *A J * x J Se x J = 0 então x I = (A I )-1 *b Vamos dividir as variáveis em: I = conjunto das variáveis
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 maisPROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;
PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,
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 maisPrograma Doutoral EngIQ 2011/12 Módulo de Engenharia de Processos e Sistemas Exame da Época Normal 21 de Abril de 2012
Programa Doutoral EngIQ 2011/12 Módulo de Engenharia de Processos e Sistemas Exame da Época Normal 21 de Abril de 2012 ATENÇÃO: Resolva apenas 3 das 4 questões propostas. 1. Um grupo empresarial com operações
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 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 maisIntrodução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.
Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns
Leia maisPalavras e frases chave: Programação Linear; Tomada de decisões; Objectivos. Clasificação AMS: (opcional)
VI Congreso Galego de Estatística e Investigación de Operacións Vigo 5-7 de Novembro de 2003 PROGRAMAÇÃO LINEAR: TOMADA DE DECISÕES, UMA NOVA ABORDAGEM NO ENSINO SECUNDÁRIO Maria José Teixeira do Nascimento
Leia maisFaculdade de Ciência e Tecnologia da Universidade de Coimbra Departamento de Matemática
Faculdade de Ciência e Tecnologia da Universidade de Coimbra Departamento de Matemática 2002/2003 1 Trabalho realizado no âmbito da cadeira de Fundamentos e Ensino da Álgebra por: Carla Sofia Monteiro
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares.
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA ANÁLISE NUMÉRICA Exercícios sobre Sistemas de Equações Lineares Considere as seguintes matrizes: [ 0 3 4 Calcule
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
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 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 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 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 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 maisUniversidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática
1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática a Lista - MAT 138 - Noções de Álgebra Linear 018-I 1. Escreva cada um dos sistemas abaixo na forma matricial: x 1 +
Leia maisInvestigação Operacional 2006/07 Ficha 7. Revisões. 1. Considere o seguinte problema de Programação Linear:
Investigação Operacional 006/07 Ficha 7 Revisões Departamento de Engenharia Civil Secção de Planeamento do Território e Ambiente. Considere o seguinte problema de Programação Linear: Maximizar z = x +.x
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 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 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 maisNormal Montanha Competição Preço de venda Custos variáveis Fábrica Fábrica
Universidade Lusófona de Humanidades e Tecnologias Licenciatura em Informática Exame de Investigação Operacional 2ª Epoca 21 de Junho de 2003 1. O tempo destinado à sua resolução são 120 minutos; 2. Leia
Leia mais3. Problemas de Optimização Não Linear e de Optimização em Redes
3. Problemas de Optimização Não Linear e de Optimização em Redes 3.1 Considere a seguinte função de custo de um dado problema de optimização: y = 2 x 3-35 x 2 + 100 x + 2, com 0 x 15 3.1.1 Que métodos
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 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 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 maisMatemática A - 10 o Ano Ficha de Trabalho
Matemática A - 10 o Ano Ficha de Trabalho Álgebra - Divisão Inteira de Polinómios Grupo I 1. Tendo em conta que n N; a n, a n 1,..., a 1, a 0 R e a n 0; b n, b n 1,..., b 1, b 0 R e b n 0, considere os
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 maisINSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos. RESOLUÇÃO DO 2 o TESTE
INSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos Ano Lectivo de 2006/2007 2 o Semestre RESOLUÇÃO DO 2 o TESTE I. (2,0+2,0+2,0 = 6,0 val.) 1) Calcule o valor óptimo da função objectivo e o respectivo
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 maisProgramação linear I João Carlos Lourenço
Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de
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 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 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 mais