SIMULADO PESQUISA OPERACIONAL

Prévia do material em texto

Disc.: PESQUISA OPERACIONAL   
	Aluno(a): DANIEL VICTOR CAMPOS 
	
	Acertos: 5,0 de 10,0
	04/05/2020
		1a
          Questão
	Acerto: 1,0  / 1,0
	
	Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das estruturas de um sistema envolve as seguintes tarefas:
I - formulação do problema.
II - identificação das variáveis de decisão da situação.
III - o desenho do comportamento dessas variáveis em um gráfico.
IV - trata-se de processo sem interatividade.
		
	
	Somente a afirmativa III está correta.
	
	Somente a afirmativa II está correta.
	
	Somente a afirmativa IV está correta.
	
	Somente a afirmativa I está correta.
	 
	As afirmativas I, II e III estão corretas.
	Respondido em 04/05/2020 17:01:35
	
	
	Gabarito
Coment.
	
	
		2a
          Questão
	Acerto: 0,0  / 1,0
	
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	PROGRAMAÇÃO INTEIRA
	
	PROGRAMAÇÃO LINEAR
 
	 
	PROGRAMAÇÃO DINÂMICA
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	TEORIA DAS FILAS
 
	Respondido em 04/05/2020 17:01:57
	
	
	Gabarito
Coment.
	
	
		3a
          Questão
	Acerto: 0,0  / 1,0
	
	O modelo de programação linear indicado abaixo possui uma única solução ótima. Com o objetivo de determinar tal solução, foi traçado um rascunho do gráfico. Com base nestas informações determine a solução ótima do problema.
Função Objetivo:
Max Z = 40x1 + 20x2   
Restrições:
x1 + x2 ≤ 5
10x1 + 20x2 ≤ 80 
X1 ≤ 4
x1 ; x2 ≥ 0
		
	
	Zmáx = 200
	 
	Zmáx = 100
	
	Zmáx = 160
	 
	Zmáx = 180
	
	Zmáx = 140
	Respondido em 04/05/2020 17:02:18
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	Considerando o modelo de programação linear de uma empresa:
Maximizar Z = 2x1 + x2
 Sujeito a    x2 ≤ 1
                  x1 - x2 ≤ 1
                 x1, x2 ≥0
Tem-se uma região viável formada por um polígono , a partir daí , determine o valor da solução ótima Z:
		
	
	Z=2
	
	Z=3
	
	Z=6
	 
	Z=5
	
	Z=4
	Respondido em 04/05/2020 17:02:30
	
	
	Gabarito
Coment.
	
	
	Gabarito
Coment.
	
	
		5a
          Questão
	Acerto: 0,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:
		
	
	III ou IV é falsa
	 
	 IV é verdadeira
	
	 III é verdadeira
	 
	 I ou II é verdadeira
	
	 I e III são falsas
	Respondido em 04/05/2020 17:02:27
	
	
	Gabarito
Coment.
	
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	Uma das etapas do processo de modelagem se refere à validação do modelo. Assinale a alternativa que representa o significado dessa etapa.
		
	 
	Identificar a existência de possíveis erros na formulação do problema.
	
	Representa a determinação da solução ótima.
	
	Traduzir em linguagem matemática para facilitar o processo de resolução.
	
	Aplicação da solução a fim de verificar se pode ser afetado por alguma outra variável.
	
	Reconhecimento do problema a ser estruturado.
	Respondido em 04/05/2020 17:02:52
	
		7a
          Questão
	Acerto: 0,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 problema consiste em duas variáveis de decisão e duas restrições não negativas.
	
	O valor ótimo das variáveis de decisão são 32 e 8.
	 
	A solução ótima para função objetivo equivale a 14.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 8.
	Respondido em 04/05/2020 17:03:02
	
	
	Gabarito
Coment.
	
	
		8a
          Questão
	Acerto: 0,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) e (III)
	
	(II) e (III)
	
	(II)
	 
	(III)
	 
	(I), (II) e (III)
	Respondido em 04/05/2020 17:03:21
	
	
	Gabarito
Coment.
	
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 50x1+ 60x2 + 70x3
S. a:
8x1+ 6x2 + 4x3 ≥ 32
x1+ 5x2 + x3 ≥ 15
x1; x2; x3≥0
		
	
	A Função Objetivo será de Maximização
	
	Teremos um total de 2 Restrições
	
	A Função Objetivo terá 3 Variáveis de Decisão
	 
	O valor do coeficiente de y2 na primeira Restrição será 1
	
	O valor da constante da primeira Restrição será 8
	Respondido em 04/05/2020 17:03:24
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=5x1+2x2Z=5x1+2x2
Sujeito a:
x1≤3x1≤3
x2≤4x2≤4
x1+2x2≤9x1+2x2≤9
x1≥0x1≥0
x2≥0x2≥0
 
		
	
	Min 3y1+4y2+9y33y1+4y2+9y3
Sujeito a:
3y1+y3≥53y1+y3≥5
y2+2y3≥2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	Min 3y1+9y2+4y33y1+9y2+4y3
Sujeito a:
y1+y3≥5y1+y3≥5
y2+2y3≥2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	 
	Min 3y1+4y2+9y33y1+4y2+9y3
Sujeito a:
y1+y3≥5y1+y3≥5
y2+2y3≥2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
 
	
	Min 3y1+4y2+3y33y1+4y2+3y3
Sujeito a:
y1+y3≥5y1+y3≥5
y2+2y3≥2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	Min 3y1+4y2+9y33y1+4y2+9y3
Sujeito a:
y1+y3≥5y1+y3≥5
2y2+2y3≥22y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0