035 OK

Prévia do material em texto

Nota da Prova: 5,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 0  Data: 08/12/2015 17:28:15
	
	 1a Questão (Ref.: 201307216756)
	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:
		
	
	4 e 1
	 
	4,5 e 1,5
	
	1,5 e 4,5
	
	2,5 e 3,5
	
	1 e 4
	
	
	 2a Questão (Ref.: 201307215393)
	Pontos: 0,0  / 1,0
	Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis
		
	 
	não básicas
	 
	contínuas
	
	básicas
	
	aleatórias
	
	discretas
	
	
	 3a Questão (Ref.: 201307340458)
	Pontos: 1,0  / 1,0
	
		
	
	O valor ótimo da função-objetivo é 46.
	 
	O valor ótimo da função-objetivo é 36.
	
	O valor ótimo da função-objetivo é 21.
	
	O valor ótimo da função-objetivo é 42.
	
	O valor ótimo da função-objetivo é 30.
	
	
	 4a Questão (Ref.: 201307217251)
	Pontos: 0,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 é:
		
	 
	100
	 
	200
	
	150
	
	180
	
	250
	
	
	 5a Questão (Ref.: 201307267504)
	Pontos: 1,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=4x1+x2+5x3+3x4
Sujeito a:
x1-x2-x3+3x4≤1
5x1+x2+3x3+8x4≤55
-x1+2x2+3x3-5x4≤3
x1≥0
x2≥0
x3≥0
x4≥0
		
	 
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min 3y1+55y2+y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
5y1+y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min 55y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	
	 6a Questão (Ref.: 201307213572)
	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.: 201307716378)
	Pontos: 0,0  / 1,0
	O modelo primal abaixo de uma empresa apresenta a solução ótima Z =1140.
Maximizar =10x1+12x2
 Sujeito a: 
  x1+ x2 ≤ 100
  2x1+3x2 ≤ 270
          x1 ≥ 0
          x2 ≥ 0
Realizando uma alteração do valor da constante na primeira restrição em 20 unidades, Z assumiu o valor de 1260, a partir daí, determine o valor do preço-sombra.
		
	 
	12
	
	8
	 
	6
	
	10
	
	4
	
	
	 8a Questão (Ref.: 201307213324)
	Pontos: 0,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 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.
	
	Tanto a primeira como a segunda asserção são falsas.
	 
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	
	 9a Questão (Ref.: 201307340466)
	Pontos: 1,0  / 1,0
	
		
	
	R$ 66.500,00
	
	R$ 44.600,00
	 
	R$ 21.900,00
	
	R$ 20.000,00
	
	R$ 22.500,00
	
	
	 10a Questão (Ref.: 201307340465)
	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
	
	Min 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