AV1 PESQUISA OPERACIONAL

Prévia do material em texto

Fechar
	Avaliação: CCE0281_AV1_201301384143 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 201301384143 - LUCAS RIBEIRO DA SILVA
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9001/AA
	Nota da Prova: 10,0 de 10,0  Nota do Trab.:    Nota de Partic.:  Data: 06/04/2017 18:42:52
	
	 1a Questão (Ref.: 201301627629)
	Pontos: 1,0  / 1,0
	Quais são as cinco fases num projeto de PO?
		
	
	Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	 
	Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e solução e Implantação sem acompanhamento da solução (manutenção)
	
	Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivação do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	
	 2a Questão (Ref.: 201301634692)
	Pontos: 1,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	PROGRAMAÇÃO DINÂMICA
	
	PROGRAMAÇÃO LINEAR
 
	
	TEORIA DAS FILAS
 
	
	PROGRAMAÇÃO INTEIRA
	
	
	 3a Questão (Ref.: 201302041460)
	Pontos: 1,0  / 1,0
	Analisando o modelo de programação linear de uma empresa abaixo:
Maximizar L = 1000x1 +1800x2
Sujeito a  20x1 + 30x2 ≤1200
                    x1 ≤ 40
                    x2 ≤ 30
                    x1, x2 ≥0
Verificou-se a formação de um pentágono ABCDE, onde A(0,0), B(40,0) e E(0,30), desta forma encontre as coordenadas dos vértices C e D e a solução ótima do modelo:
		
	 
	C(40,40/3), D(15,30) e L = 69000
	
	C(40/3,40), D(15,30) e L = 69000
	
	C(40,40), D(30,15) e L = 72000
	
	C(40,3/40), D(30,15) e L = 60000
	
	C(40,40/3), D(15,30) e L = 64000
	
	
	 4a Questão (Ref.: 201302041430)
	Pontos: 1,0  / 1,0
	Uma empresa apresenta o seguinte modelo de programação linear:
Maximizar Z = 3x1 +2x2
Sujeito a 
2x1 + x2 ≤8
  x1 + 2x2 ≤ 7
- x1 +  x2 ≤2
            x2≤5
    x1, x2 ≥0
Esse modelo representado graficamente forma um pentágono, a partir daí, considerando que o ponto ótimo é sempre um vértice, determine o ponto ótimo que maximiza o modelo:
		
	
	Ótimo em (4,0) com Z =12
	 
	Ótimo em (3,2) com Z =13
	
	Ótimo em (2,3) com Z =12
	
	Ótimo em (4,3) com Z =18
	
	Ótimo em (5,0) com Z =15
	
	
	 5a Questão (Ref.: 201301544457)
	Pontos: 1,0  / 1,0
	Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente:
		
	
	1,5 e 4,5
	
	1 e 4
	 
	4,5 e 1,5
	
	4 e 1
	
	2,5 e 3,5
	
	
	 6a Questão (Ref.: 201301541161)
	Pontos: 1,0  / 1,0
	   Sejam as seguintes sentenças:
 
I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤   
II - A região viável de um problema de PL é um conjunto convexo.  
III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas.  
IV - Um problema de PL não pode ter uma única solução.   
 
Assinale a alternativa errada:
		
	
	 I e III são falsas
	
	 III é verdadeira
	
	III ou IV é falsa
	
	 I ou II é verdadeira
	 
	 IV é verdadeira
	
	
	 7a Questão (Ref.: 201301595209)
	Pontos: 1,0  / 1,0
	Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que
(I) O SOLVER utilizou o método do Gradiente Reduzido.
(II) A solução ótima para a função objetivo é 8.
(III) O problema possui 2 variáveis de decisão e duas restrições não negativas.
 
 
		
	
	(I), (II) e (III)
	
	(II) e (III)
	
	(I) e (III)
	 
	(III)
	
	(II)
	
	
	 8a Questão (Ref.: 201302044310)
	Pontos: 1,0  / 1,0
	 Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que: 
 
 
		
	
	O valor ótimo das variáveis de decisão são 32 e 8.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 8.
	 
	O problema consiste em duas variáveis de decisão e duas restrições não negativas.
	
	A solução ótima para função objetivo equivale a 14.
	
	
	 9a Questão (Ref.: 201302041566)
	Pontos: 1,0  / 1,0
	Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de produção no intervalo determinado:
Maximizar C = 30x1 +40x2
Sujeito a   x1 + 2x2 ≤100
              5x1+3x2 ≤ 300
                x1, x2 ≥0
A partir daí, construa o modelo dual correspondente: 
 
		
	
	Minimizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + y2 ≥ 100
               y1, y2 ≥0
	
	Maximizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
               y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	Minimizar D= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
              300y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	Minimizar D= 300y1+100y2
Sujeito a  y1 +   y2 ≥ 30
             2y1 + 5y2 ≥ 40
               y1, y2 ≥0
	 
	Minimizar D= 100y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	
	 10a Questão (Ref.: 201301595206)
	Pontos: 1,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=5x1+2x2
Sujeito a:
x1≤3
x2≤4
x1+2x2≤9
x1≥0
x2≥0
 
		
	
	Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
2y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+4y2+3y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+4y2+9y3
Sujeito a:
3y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+9y2+4y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0