Optimização/Matemática II (Eco)

Documentos relacionados
Frequência / Exame de 1. a Época

Frequência / Exame de 1. a Época

ISCTE- IUL, Dpto de Métodos Quantitativos. 28 de Maio de 2012 Ano lectivo 2011/2012

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.

Gestão. Investigação Operacional. Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010

Investigação Operacional

UNIVERSIDADE DE ÉVORA UNIVERSIDADE DO ALGARVE

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Complementos de Investigação Operacional. Folha nº 2 Programação Multiobjectivo 2006/07

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual

Investigação Operacional 2004/05 2º Mini-teste Extra. 9 de Dezembro, 11:00h 12:30h

II. Programação Linear (PL)

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade

Método do Big M. Análise de Sensibilidade

Investigação Operacional

Métodos de Pesquisa Operacional

DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010

Investigação Operacional

Investigação Operacional

Questão (a) 4.(b) 5.(a) 5.(b) 6.(a) 6.(b) 6.(c) 7 Cotação

2º Semestre 2002/2003 Problemas Resolvidos

Investigaçã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

max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios

Simplex. Investigação Operacional José António Oliveira Simplex

Programação Linear. Rosa Canelas 2010

Vânio Correia Domingos Massala

Optimização em Redes e Não Linear

Cap ıtulo 1 Exerc ıcios de Formula c Enunciados

Investigação Operacional

sujeito a: 30x x (madeira) 5x x (horas de trabalho) x 1, x 2 0

Cap ıtulo 1 Exerc ıcios de Formula c ao Enunciados

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Programação Matemática Lista 3

Dualidade e Análise de Sensibilidade

Nova SBE Nova School of Business and Economics Semestre de Primavera 2011/2012. Cálculo II. (Para alunos que não realizaram o teste intermédio)

X - D U A L I D A D E

Transparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

Matemática A. Teste Intermédio de Matemática A. Versão 1. Teste Intermédio. Versão 1. Duração do Teste: 90 minutos º Ano de Escolaridade

Pesquisa Operacional

Índice. Prefácio Os modelos de programação linear e a investigação operacional 17

AVALIAÇÃO DA CAPACIDADE PARA A FREQUÊNCIA DE CURSO SUPERIOR - 1º CICLO DE ESTUDOS

Matemática 2. Teste Final. Atenção: Esta prova deve ser entregue ao fim de 1 Hora. Deve justificar detalhadamente todas as suas respostas.

Exame de Investigação Operacional - Época Especial 13 de Dezembro de I (4 val.)

O Problema de Transportes

Investigação Operacional

Economia I; 2012/2013; 2º sem. Prova da Época Recurso 3 de Julho de Antes de iniciar a sua prova tenha em atenção os seguintes aspectos:

PESQUISA OPERACIONAL I

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Programação linear I João Carlos Lourenço

Teste de Avaliação. Nome N. o Turma Data /mar./2019. Avaliação E. Educação Professor. Duração (Caderno 1 + Caderno 2): 90 minutos. MATEMÁTICA 9.

Nome do aluno: N.º: Para responder aos itens de escolha múltipla, não apresente cálculos nem justificações e escreva, na folha de respostas:

Combinando inequações lineares

Economia I; 2013/2014; 2º sem. Prova da Época Recurso 25 de Junho de Antes de iniciar a sua prova tenha em atenção os seguintes aspectos:

Aula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo

Economia I; 2013/2014; 2º sem. Prova da Época Recurso 25 de Junho de Antes de iniciar a sua prova tenha em atenção os seguintes aspectos:

EAD 350 Pesquisa Operacional Aula 01 Parte 2

Instituto Universitário de Lisboa

OTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.

Investigação Operacional 21076

EAD 350 Pesquisa Operacional Aula 01 Parte 2

a) Formule este problema em Programação Linear inteira. b) Considere os seguintes dados Matriz das distâncias (em Km) entre as comunidades

Escola Secundária com 3º ciclo D. Dinis. 10º Ano de Matemática A. Geometria no Plano e no Espaço I. Grupo I

Análise de Sensibilidade. Investigação Operacional. Análise de Sensibilidade aos coeficientes da FO. Análise de Sensibilidade

PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A

IX - A N Á L I S E D E S E N S I B I L I D A D E

PROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos

Combinando inequações lineares

Modelos de planeamento e gestão de recursos hídricos. 19 de Novembro

CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida

Problemas de Fluxos em Redes

Investigação Operacional 2006/07 Ficha 7. Revisões. 1. Considere o seguinte problema de Programação Linear:

Prof.: Eduardo Uchoa.

Investigação Operacional

EAD 350 Pesquisa Operacional Aula 03 Parte 2

Programação Linear - Parte 5

PROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;

Modelos em Programação Linear Inteira

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Transcrição:

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: 1h 30m (1h 15m + 15 m) Duração do Exame: 2h 30m (2h + 30 m) Nome:... Número:... Curso:... Turma:... Nome do docente:...... Alunos em Frequência: resolver apenas as questões de 5. a 10. da prova. Alunos em Exame: resolver todas as questões da prova. Nas questões comuns às duas provas, a primeira cotação diz respeito ao Exame de 1ª época. Nota: Não é permitido o uso de calculadora Durante a prova, deve manter o telemóvel desligado Não se esclarecem dúvidas durante a prova Não destaque nenhuma das folhas que compõem a prova (incluindo a de rascunho) Apresente todas as justificações necessárias Escreva apenas a tinta permanente ou com esferográfica. 1. Calcule uma primitiva das seguintes funções: a) (1 pontos) f(x, y) = 3cos (x) 1+4sen 2 (x). b) (1.5 pontos) g(x, y) = 3x+2 x (x+1) 2.

2

1 2. (1.75 pontos) Calcule o valor do integral x 2 0 e 2x dx. 3

3. Considere a região do plano, definida pelas seguintes condições: a) (0.75 pontos) Represente-a graficamente. b) (1.25 pontos) Determine a sua área. y 3x, y x 2 e y x 2 + 4. 4

4. (1.5 pontos) Determine a solução particular da equação diferencial ordinária 1 dy 2x dx + y = 3, sujeita à condição inicial y(0) = 1. 5

5. (1.75/ 2.5 pontos) Estude a natureza e a soma da série 7 1 n 1 a 2 3n função do parâmetro real a 0, com n N. a 5 2n, em 6

6. (1.25/1.75 pontos) Considere a função real de duas variáveis f(x, y) em que f f = 4x 2y e = 2y 2x 6. Prove que (x, y) = (3,6) é um minimizante da x y função f(x, y). 7

7. (1.25/2 pontos) Considere o seguinte problema de Programação Linear: Max Z= 3 x+ 4 y s. a x y 4 2 x y 10 x, y 0 Apresente os dois primeiros quadros do método do Simplex, indicando todos os cálculos intermédios. 8

8. Considere o seguinte modelo em Programação Linear referente a um problema de planeamento de produção. As variáveis de decisão representam o nível de produção diário de 3 produtos: P1, P2 e P3. A primeira restrição refere-se à produção mínima de P1, enquanto a segunda está relacionada com o número de horas máquinas diariamente disponíveis. O objectivo é maximizar o lucro diário. Max Z= x 1 + 4 x 2 + 2 x 3 s. a x 1 6 x 1 + 2 x 2 + x 3 24 x 1, x 2, x 3 0 Utilizando o Solver, obtiveram-se os seguintes outputs: Célula de Objectivo (Máximo) Célula Nome Valor Original Valor Final $B$6 f.o. 0 42 Células de Variável Final Reduzido Objectivo Permissível Permissível Célula Nome Valor Custo Coeficiente Aumentar Diminuir $B$3 x1 6 0 1 1 1E+30 $C$3 x2 9 0 4 1E+30 0 $D$3 x3 0 0 2 0 1E+30 Restrições Final Sombra Restrição Permissível Permissível Lado Célula Nome Valor Preço Direito Aumentar Diminuir $E$9 R1 6-1 6 18 6 $E$10 R2 24 2 24 1E+30 18 a) (1.0/1.75 pontos) Indique a solução óptima do problema (incluindo os valores das variáveis de folga e/ ou de excesso), bem como, o valor óptimo do problema. Não se esqueça de interpretar, no contexto, a solução óptima e o valor óptimo. b) (0.5/1.0 pontos) O problema tem soluções óptimas alternativas? Justifique a sua resposta. c) (0.75/1.5 pontos) Suponha que o lucro unitário associado a P1 se altera para 2. Indique quais as consequências para a solução óptima e para o valor óptimo. Justifique a sua resposta. d) (1.0/1.75 pontos) Formule o problema Dual e indique a sua solução óptima, bem como, o valor óptimo. 9

10

9. Uma siderurgia possui duas minas, M1 e M2, e três fábricas transformadoras, F1, F2 e F3. As minas M1 e M2 têm 110 e 220 toneladas de minério, respectivamente, para distribuir pelas fábricas. Os custos, em euros, de transportar uma tonelada de minério entre as minas e as fábricas são apresentados na tabela seguinte: F1 F2 F3 M1 10 30 20 M2 15 20 40 Sabendo que as fábricas F1, F2 e F3 necessitam de 80, 150 e 100 toneladas de minério, respectivamente, a siderurgia pretende determinar a forma mais económica de distribuir o minério pelas fábricas. a) (1.0/1.75 pontos) Identifique o problema da siderurgia e determine uma solução admissível. b) (1.0/1.75 pontos) Averigúe se a solução admissível determinada em a) é óptima. Caso não seja, melhore-a. c) (1.0/1.5 pontos) A siderurgia adquiriu uma nova mina, designada por M3. No entanto, a mina M3 só pode abastecer de minério as fábricas F1 e F2, sendo os custos de transporte, por tonelada, de 30 e 50, respectivamente. Admitindo que cada uma das minas tem capacidade para abastecer apenas uma das fábricas, a siderurgia pretende determinar a forma mais económica de cada fábrica ser abastecida a partir de uma só mina. Identifique o novo problema e formule-o em Programação Linear. Não se esqueça de definir as variáveis utilizadas na formulação. 11

12

10. Considere a seguinte tabela payoff relativa ao jogo de soma nula com dois jogadores: Jogador A Jogador B 1 2 3 I 1 3 3 II 4 2 2 a) (0.75/1.0 pontos) Estude a estabilidade do jogo. b) (0.25/0.75 pontos) Averigúe a existência de estratégias dominadas. c) (0.75/1.0 pontos) Formule o problema do Jogador B em Programação Linear. Não se esqueça de definir as variáveis utilizadas na formulação. 13

RASCUNHO: 14