Questões Objetivas - Pesquisa Operacional-117

Prévia do material em texto

Max L = 2x1 + 3x2 
sujeito a 
-x1 + 2x2 ≤ 4 
x1 + 2x2 ≤ 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: 
 
 
 
6 e 1 
 
1 e 2 
 
2 e 1 
 6 e 0 
 
0 e 6 
 
 
 5a Questão (Ref.: 201307218182) Pontos: 0,5 / 0,5 
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? 
 
 
 
x2, xF2 e xF3 
 
x2 e xF2 
 xF1, xF2 e xF3 
 
x1 e xF1 
 
x1 e x2 
 
 
 
 6a Questão (Ref.: 201307719388) Pontos: 0,5 / 0,5 
Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta: 
javascript:alert('Ref. da quest%C3%A3o: 201307218182/n/nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('Ref. da quest%C3%A3o: 201307719388/n/nStatus da quest%C3%A3o: Liberada para Uso.');
 
 
 
 
O problema consiste em duas variáveis de decisão e quatro restrições não negativas. 
 
O SOLVER utilizou o método do Gradiente Reduzido. 
 
A solução ótima para função objetivo equivale a 100. 
 A solução ótima para função objetivo equivale a 11000. 
 
O valor ótimo das variáveis de decisão são 11000,200 e 100. 
 
 
 
 
 7a Questão (Ref.: 201307270137) Pontos: 0,0 / 0,5 
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 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 
javascript:alert('Ref. da quest%C3%A3o: 201307270137/n/nStatus da quest%C3%A3o: Liberada para Uso.');
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 
 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: 
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: 
5y1+y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 
 
 
 
 
 
 8a Questão (Ref.: 201307216205) Pontos: 0,5 / 0,5 
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. 
javascript:alert('Ref. da quest%C3%A3o: 201307216205/n/nStatus da quest%C3%A3o: Liberada para Uso.');