Av Parcial

Prévia do material em texto

Avaliação Parcial: CCE1319_SM_201603125086 V.1 
Aluno(a 
Acertos: 5,0 de 10,0 Data: 01/10/2018 11:20:58 (Finalizada) 
 
 
 
1a Questão (Ref.:201606130123) Acerto: 1,0 / 1,0 
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na 
industris de alimento: 
 
 
 otimização do processo de cortagem de bobinas. 
 ração animal (problema da mistura). 
 otimização do processo de cortagem de placas retangulares. 
 ligas metálicas (problema da mistura). 
 extração, refinamento, mistura e distribuição. 
 
 
 
 
2a Questão (Ref.:201606130121) Acerto: 1,0 / 1,0 
Quais são as cinco fases num projeto de PO? 
 
 
 
Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da 
solução e Implantação e acompanhamento da solução (manutenção) 
 Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da 
solução e Implantação e acompanhamento da solução (manutenção) 
 
Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e solução e 
Implantação sem acompanhamento da solução (manutenção) 
 
Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivação do modelo e avaliação 
da solução e Implantação e acompanhamento da solução (manutenção) 
 
Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação da 
solução e Implantação e acompanhamento da solução (manutenção) 
 
 
 
 
3a Questão (Ref.:201606130106) Acerto: 0,0 / 1,0 
A Esportes Radicais S/A produz pára-quedas e asa-deltas em duas linhas de montagem. 
A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação 
dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos 
produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-
quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado está disposto 
a comprar toda a produção da empresa e que o lucro pela venda de cada pára-quedas é 
de R$60,00 e para cada asa-delta vendida é de R$40,00, encontre a programação de 
produção que maximize o lucro da Esportes Radicais S/A. Elabore o modelo. 
 
 
 Max Z=40x1+60x2 
Sujeito a: 
10x1+10x2≤100 
3x1+7x2≤42 
x1≥0 
x2≥0 
 
 Max Z=60x1+40x2 
Sujeito a: 
10x1+x2≤100 
3x1+7x2≤42 
x1≥0 
x2≥0 
 Max Z=40x1+40x2 
Sujeito a: 
10x1+10x2≤100 
3x1+7x2≤42 
x1≥0 
x2≥0 
 Max Z=60x1+40x2 
Sujeito a: 
10x1+10x2≤100 
7x1+7x2≤42 
x1≥0 
x2≥0 
 Max Z=60x1+40x2 
Sujeito a: 
10x1+10x2≤100 
3x1+7x2≤42 
x1≥0 
x2≥0 
 
 
 
 
 
4a Questão (Ref.:201606130096) Acerto: 1,0 / 1,0 
Seja o seguinte modelo de PL: 
Max L = 2x1 + 3x2 
sujeito a 
-x1 + 2x2 ≤ 4 
x1 + 2x2 ≤ 6 
x1 + 3x2 ≤ 9 
x1, x2 ≥ 0 
O valor de L máximo é: 
 
 
 
4 
 
20 
 
8 
 
16 
 12 
 
 
 
5a Questão (Ref.:201606130074) 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: 
 
 
 II ou III é falsa 
 IV é verdadeira 
 II e IV são verdadeiras 
 I ou II é verdadeira 
 III é verdadeira 
 
 
 
 
6a Questão (Ref.:201606130271) Acerto: 0,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 3 1 1 0 0 10 
X4 1 4 0 1 0 25 
X5 0 2 0 0 1 8 
F. O. -30 -5 0 0 0 0 
Quantas variáveis de folga tem esse modelo? 
 
 
 
2 
 
8 
 4 
 3 
 
10 
 
 
 
 
7a Questão (Ref.:201606130119) Acerto: 1,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) A solução ótima para a função objetivo é 11000. 
(II) O SOLVER utilizou o método simplex. 
(III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas. 
 
 
 
 
 
(I) e (III) 
 
(II) e (III) 
 (I), (II) e (III) 
 
(III) 
 
(I) 
 
 
 
 
8a Questão (Ref.:201606130065) Acerto: 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 é: 
 
 
 
180 
 
250 
 100 
 200 
 
150 
 
 
 
 
9a Questão (Ref.:201606130115) Acerto: 0,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: 
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 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 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 
 
 
 
 
10a Questão (Ref.:201606130220) 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 
 
 
 
Teremos um total de 2 Restrições 
 O valor do coeficiente de y2 na primeira Restrição será 1 
 
O valor da constante da primeira Restrição será 8 
 
A Função Objetivo terá 3 Variáveis de Decisão 
 
A Função Objetivo será de Maximização