PESQUISA OPERACIONAL

Prévia do material em texto

Avaliação:  » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV
	Aluno: 
	Professor:
	
	Turma: 
	Nota da Prova: 8,0    Nota de Partic.: 0   Av. Parcial 2  Data: 11/06/2018 19:17:33
	
	 1a Questão (Ref.: 201511628479)
	Pontos: 1,0  / 1,0
	 Sejam as seguintes sentenças:
 
I) Um problema de PL não pode ter mais do que uma solução ótima  
II) Uma solução ótima de um problema de PL é um ponto extremo no qual o valor de z é máximo ou mínimo. 
III) Se S é a região viável de um problema de programação linear, e S é um conjunto ilimitado, a função objetiva  z = ax + by  assume tanto um valor de máximo como um valor de mínimo em S. 
IV) Se um problema de PL tem uma solução ótima, então ele tem uma solução viável básica que é ótima. 
 
Assinale a alternativa errada:
		
	
	III ou IV é falsa
	
	 I ou II é verdadeira
	
	I é falsa
	
	 II e IV são verdadeiras
	 
	 III é verdadeira
	
	
	 2a Questão (Ref.: 201512541065)
	Pontos: 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 + 3x2 ≤ 80
	
	50x1 + 40x2 ≤ 400
	 
	4x1 + 4x2 ≤ 80
	
	4x1 + 6x2 ≤ 60
	
	6x1 + 4x2 ≤ 60
	
	
	 3a Questão (Ref.: 201512383975)
	Pontos: 1,0  / 1,0
	Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL.
	base
	X1
	X2
	X3
	X4
	X5
	 
	X3
	1
	0
	1
	0
	0
	4
	X4
	0
	1
	0
	1
	0
	6
	X5
	3
	2
	0
	0
	1
	18
	MAX
	-3
	-5
	0
	0
	0
	0
 
Qual variável entra na base?
		
	
	X3
	
	X5
	
	X4
	 
	X2
	
	X1
	
	
	 4a Questão (Ref.: 201511631720)
	Pontos: 1,0  / 1,0
	Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2.
 
A quantidade que sobra de fivelas tipo A é:
		
	 
	200
	
	150
	
	100
	
	180
	
	250
	
	
	 5a Questão (Ref.: 201511627967)
	Pontos: 0,0  / 1,0
	 Sejam as seguintes sentenças:
 
I) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na solução dual.
II) Os valores das funções objetivo dos problemas primal e dual são diferentes. 
III) A cada solução viável básica primal não ótima corresponde uma solução básica inviável dual.
IV) Dado um problema original, o dual de seu problema dual é o problema original.
 
Assinale a alternativa errada:
		
	 
	II e IV são falsas
	
	 IV é verdadeira
	 
	 III é verdadeira
	
	    
 I e III são falsas
	
	 I ou II é verdadeira
	
	
	 6a Questão (Ref.: 201511628041)
	Pontos: 0,0  / 1,0
	Sejam as seguintes sentenças:
 
I) O coeficiente da variável de folga da função objetivo primal é o valor da variável de decisão correspondente na solução dual.
II) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na solução dual.
III) A cada solução viável básica primal não ótima corresponde uma solução básica viável dual.
IV) Os valores objetivos do problema original e dual são iguais.
 
Assinale a alternativa errada:
		
	 
	II e IV são verdadeiras
	
	 III ou IV é falsa
	 
	III é verdadeira
	
	 I é verdadeiro
	
	I ou II é verdadeira
	
	
	 7a Questão (Ref.: 201512086381)
	Pontos: 1,0  / 1,0
	Com relação ao Preço Sombra, julgue as afirmações abaixo e marque a alternativa correta.
(I) Preço sombra é a alteração resultante no valor da função objetivo devido ao incremento de uma unidade na constante de uma restrição.
(II) O preço sombra para uma restrição "0" é chamado de custo reduzido.
(III) Os preços sombra são válidos em um intervalo, que é fornecido pelo relatório de sensibilidade do Excel.
		
	
	III, apenas.
	
	II, apenas.
	
	I, apenas.
	 
	I, II e III
	
	II e III, apenas.
	
	
	 8a Questão (Ref.: 201511627793)
	Pontos: 1,0  / 1,0
	Seja a seguinte sentença:  "Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se altera, PORQUE as variáveis não básicas são nulas." A partir das asserções acima, assinale a opção correta:
		
	
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	 
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	Tanto a primeira como a segunda asserção são falsas.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	
	
	 9a Questão (Ref.: 201511754934)
	Pontos: 1,0  / 1,0
	
		
	
	Max C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33
	
	Min C = 10x11  - 15x12  + 20x13  -  12x21  +  25x22  - 18x23  + 16x31  - 14x32  + 24x33  
	
	Max C = -10x11 - 15x12 -20x13 -12x21 -25x22 -18x23 - 16x31 - 14x32 - 24x33
 
	
	Min C = -10x11  -  15x12  -  20x13  -  12x21  -  25x22  - 18x23  - 16x31  - 14x32  - 24x33
	 
	Min C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33
	
	
	 10a Questão (Ref.: 201511754935)
	Pontos: 1,0  / 1,0
	
		
	
	R$ 22.500,00
	
	R$ 66.500,00
	
	R$ 44.600,00
	 
	R$ 21.900,00
	
	R$ 20.000,00