PESQUISA OPERACIONAL AV1

Prévia do material em texto

Avaliação: CCE0512_AV1_201102226531 » PESQUISA OPERACIONAL 
Tipo de Avaliação: AV1 
Aluno: 201102226531 - CARLA NAIANA DE MENEZES MOTA 
Professor: SILVANA RIBEIRO LIMA Turma: 9006/FI 
Nota da Prova: 8,0 de 10,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 05/05/2016 01:05:08 
 
 
 1a Questão (Ref.: 201102421831) Pontos: 1,0 / 1,0 
Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro 
unitário por P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 
horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 
horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes 
produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por 
mês. Elabore o modelo. 
 
 Max Z=150x1+100x2 
Sujeito a: 
2x1+x2≤120 
x1≤40 
x2≤30 
x1≥0 
x2≥0 
 Max Z=150x1+100x2 
Sujeito a: 
2x1+3x2≤120 
x1≤40 
x2≤30 
x1≥0 
x2≥0 
 Max Z=100x1+150x2 
Sujeito a: 
3x1+2x2≤120 
2x1≤40 
x2≤30 
x1≥0 
x2≥0 
 Max Z=100x1+150x2 
Sujeito a: 
3x1+2x2≤120 
x1≤40 
x2≤30 
x1≥0 
x2≥0 
 Max Z=100x1+150x2 
Sujeito a: 
2x1+3x2≤120 
x1≤40 
x2≤30 
x1≥0 
x2≥0 
 
 
 
 2a Questão (Ref.: 201102421830) Pontos: 1,0 / 1,0 
Um carpinteiro dispõe de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O 
produto A requer 2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto B requer 
1, 2 e 1 metros, respectivamente. Se A é vendido por $120,00 e B por $100,00, quantos de cada 
produto ele deve fazer para obter um rendimento bruto máximo? Elabore o modelo. 
 
 Max Z=100x1+120x2 
Sujeito a: 
2x1+2x2≤90 
x1+2x2≤80 
x1+x2≤50 
x1≥0 
x2≥0 
 Max Z=120x1+100x2 
Sujeito a: 
2x1+2x2≤90 
2x1+2x2≤80 
x1+x2≤50 
x1≥0 
x2≥0 
 Max Z=120x1+100x2 
Sujeito a: 
x1+2x2≤90 
x1+2x2≤80 
x1+x2≤50 
x1≥0 
x2≥0 
 Max Z=100x1+120x2 
Sujeito a: 
2x1+x2≤90 
x1+2x2≤80 
x1+x2≤50 
x1≥0 
x2≥0 
 Max Z=120x1+100x2 
Sujeito a: 
2x1+x2≤90 
x1+2x2≤80 
x1+x2≤50 
x1≥0 
x2≥0 
 
 
 
 3a Questão (Ref.: 201102421828) Pontos: 1,0 / 1,0 
Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um 
contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de 
papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira 
fábrica é de 1000 u.m. e o da segunda fábrica é de 2000 u.m., por dia. A primeira fábrica produz 8 
toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a 
segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel 
grosso. Faça o modelo do problema e determine quantos dias cada fábrica deverá operar para suprir 
os pedidos mais economicamente. 
 
 Min Z=2000x1+1000x2 
Sujeito a: 
8x1+2x2≥16 
x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
8x1+2x2≥16 
2x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
8x1+2x2≥16 
x1+x2≥6 
7x1+2x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
2x1+8x2≥16 
x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
8x1+2x2≥16 
x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 
 
 
 4a Questão (Ref.: 201102421825) Pontos: 1,0 / 1,0 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar -2x1 - x2 
sujeito a: x1 + x2  5 
 -6x1 + 2x2  6 
 -2x1 + 4x2  -4 
 x1, x2  0 
 
 
x1=1, x2=4 e Z*=9 
 
x1=4, x2=1 e Z*=9 
 x1=4, x2=1 e Z*=-9 
 
x1=4, x2=4 e Z*=-9 
 
x1=1, x2=4 e Z*=-9 
 
 
 
 5a Questão (Ref.: 201102370235) Pontos: 0,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 x2? 
 
 
 
27,73 
 
1 
 
0 
 3,18 
 0,91 
 
 
 
 6a Questão (Ref.: 201102371591) 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 B é: 
 
 
180 
 100 
 200 
 
150 
 
250 
 
 
 
 7a Questão (Ref.: 201102421838) Pontos: 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. 
 
 
 
 
(III) 
 
(I) 
 
(I) e (III) 
 (I), (II) e (III) 
 
(II) e (III) 
 
 
 
 8a Questão (Ref.: 201102421837) Pontos: 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 é 2,8. 
(II) O SOLVER utilizou o método do Gradiente Reduzido. 
(III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas. 
 
 
 
 (II) e (III) 
 
(I) 
 
(I), (II) e (III) 
 
(II) 
 
(I) e (II) 
 
 
 
 9a Questão (Ref.: 201102421834) Pontos: 1,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: 
2y1-2y3≥5 
y2-2y3≥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: 
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 
 
 
 
 10a Questão (Ref.: 201102421832) 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: 
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 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 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 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