PESQUISA OPERACIONAL 2

Prévia do material em texto

Avaliação Parcial: GST1235_SM_201602062791 V.1 
	Aluno(a): ANA KARINE SANTOS LOPES MARTINS
	Matrícula: 201602062791
	Acertos: 8,0 de 10,0
	Data: 27/04/2018 01:25:04 (Finalizada)
	
	
	1a Questão (Ref.:201602314670)
	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.
	 
	As afirmativas I, II e III estão corretas.
	
	Somente a afirmativa II está correta.
	
	Somente a afirmativa IV está correta.
	
	Somente a afirmativa I está correta.
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201602281205)
	Acerto: 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 LINEAR
 
	
	TEORIA DAS FILAS
 
	
	PROGRAMAÇÃO DINÂMICA
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	PROGRAMAÇÃO INTEIRA
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201602241710)
	Acerto: 1,0  / 1,0
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -x1 + 3x2
sujeito a:         x1 + x2 = 4
                                          x2  2
                        x1, x2  0
		
	
	x1=0, x2=4 e Z*=-4
	
	x1=0, x2=4 e Z*=4
	 
	x1=4, x2=0 e Z*=-4
	
	x1=4, x2=4 e Z*=-4
	
	x1=4, x2=0 e Z*=4
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	4a Questão (Ref.:201603100810)
	Acerto: 1,0  / 1,0
	Uma empresa fabrica dois produtos que utilizam os seguintes recursos produtivos: Prensa, Torno e Matéria Prima. Cada unidade de P1 exige 6 horas de Prensa, 4 h de Torno e utiliza 40 unidades de matéria prima. Cada unidade de P2 exige 3 horas de Prensa, 4 h de Torno e 50 unidades de matéria-prima. O lucro unitário obtido com a venda do P1 é 20 u.m. e de P2, 40 u.m. Todos os produtos fabricados tem mercado garantido. As disponibilidades dos recursos estão assim distribuídas: 60 h de Prensa; 80 h de Torno e 400 unidades de matéria prima, por dia. Considerando o modelo para a solução do problema, indique qual destas Restrições estão corretas.
		
	
	6x1 + 4x2 ≤ 60
	
	50x1 + 40x2 ≤ 400
	
	6x1 + 3x2 ≤ 80
	 
	4x1 + 4x2 ≤ 80
	
	4x1 + 6x2 ≤ 60
	
	
	
	5a Questão (Ref.:201602188217)
	Acerto: 0,0  / 1,0
	 Sejam as seguintes sentenças:
 
I) Se S é a região viável de um problema de programação linear, e S é um conjunto limitado, a função objetiva  z = ax + by  assume tanto um valor de máximo como um valor de mínimo em S.
II) Um problema de PL pode não ter valor máximo ou mínimo na região viável.
III) Um problema de PL pode ter uma única solução. 
IV) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas.   
 
Assinale a alternativa errada:
		
	
	 IV é verdadeira
	 
	III é verdadeira
	
	I ou II é verdadeira
	
	 II e IV são verdadeiras
	 
	II ou III é falsa
	
	
	
	6a Questão (Ref.:201602190141)
	Acerto: 1,0  / 1,0
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
     z     x1    x2         xF1              xF2            xF3         b
	1
	0
	0
	1,23
	0,09
	0
	14,09
	0
	0
	1
	0,27
	-0,09
	0
	0,91
	0
	1
	0
	-0,05
	0,18
	0
	3,18
	0
	0
	0
	0,32
	-0,27
	1
	27,73
 Qual o valor da variável xF3?
		
	
	0
	
	-0,27
	
	0,32
	
	1
	 
	27,73
	
	
	
	7a Questão (Ref.:201602189763)
	Acerto: 1,0  / 1,0
	Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
	1
	-3
	-5
	0
	0
	0
	0
	0
	2
	4
	1
	0
	0
	10
	0
	6
	1
	0
	1
	0
	20
	0
	1
	-1
	0
	0
	1
	30
 Quais são as variáveis básicas?
		
	
	x1 e xF1
	
	x2, xF2 e xF3
	
	x2 e xF2
	
	x1 e x2
	 
	xF1, xF2 e xF3
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201602688027)
	Acerto: 1,0  / 1,0
	Analise as alternativas abaixo sobre o Solver do Excel:
I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses.
II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula  chamada célula de objetivo.
III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das fórmulas nas células de objetivo e de restrição.
IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de restrição e assim produzir o resultado desejado para célula objetivo.
A partir daí, é correto afirmar que:
		
	 
	Somente as alternativas I , II e III são verdadeiras.
	
	Somente as alternativas II, III e IV são verdadeiras.
	
	Somente as alternativas I , II e IV são verdadeiras.
	
	Somente as alternativas II e IV são verdadeiras.
	
	Somente as alternativas I e IV são verdadeiras.
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201602952168)
	Acerto: 1,0  / 1,0
	Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 70x1+ 90x2
S. a:
6x1+ 4x2 ≥ 22
2x1+ 3x2 ≥ 16
3x1+ 5x2 ≥ 18
x1; x2≥0
 
		
	
	A Função Objetivo será de Maximização
	
	O valor da constante da primeira Restrição será 90
	
	O valor do coeficiente de y1 na primeira Restrição será 22
	 
	A Função Objetivo terá 3 Variáveis de Decisão
	
	Teremos um total de 3 Restrições
	
	
	
	10a Questão (Ref.:201602241720)
	Acerto: 0,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
y2-2y3≥2
y1≥0
y2≥0
      y3≥0
	
	Min 3y1+4y2-9y3
Sujeito a:
y1-y3≥5
2y2-y3≥2
y1≥0
y2≥0
      y3≥0
	
	Min 3y1+4y2-9y3
Sujeito a:
y1-2y3≥5
y2-y3≥2
y1≥0
y2≥0
      y3≥0
	
	Min 9y1+3y2-4y3
Sujeito a:
y1-y3≥5
y2-2y3≥2
y1≥0
y2≥0
     y3≥0
	 
	Min 3y1+4y2-9y3
Sujeito a:
2y1-2y3≥5
y2-2y3≥2
y1≥0
y2≥0
     y3≥0
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.