AV2 2014.2 - PESQUISA OPERACIONAL

Prévia do material em texto

AV2 2014.2 ESTÁCIO 
 
1a Questão (Ref.: 201102112775) Pontos: 0,0 / 1,5 
Apresente o modelo dual do seguinte problema primal. 
Max Z = 6x1 + 3x2 
Sujeito a: 
3x1 + 5x2 ≤ 30 
4x1 + 2x2 ≤ 20 
x1, x2 ≥0 
 
 
Resposta: 12.2 
 
 
Gabarito: 
Problema dual: 
Min W = 30y1 + 20y2 
Sujeito a: 
3y1 + 4y2 ≥ 6 
5y1 + 2y2 ≥ 3 
y1, y2 ≥0 
 
 
 
 
 2a Questão (Ref.: 201101656434) Pontos: 0,0 / 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? 
 
 
xF1, xF2 e xF3 
 
x1 e x2 
 
x1 e xF1 
 
x2, xF2 e xF3 
 
x2 e xF2 
 
 
 
 3a Questão (Ref.: 201101708387) Pontos: 0,5 / 0,5 
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+x2≤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=100x1+120x2 
Sujeito a: 
2x1+2x2≤90 
x1+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=120x1+100x2 
Sujeito a: 
2x1+x2≤90 
x1+2x2≤80 
x1+x2≤50 
x1≥0 
x2≥0 
 
 
 
 4a Questão (Ref.: 201101658148) Pontos: 0,5 / 0,5 
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 é: 
 
 
200 
 
250 
 
100 
 
180 
 
150 
 
 
 
 5a Questão (Ref.: 201101708385) Pontos: 0,5 / 0,5 
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=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 
7x1+2x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
8x1+2x2≥16 
x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 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 
 
 
 
 6a Questão (Ref.: 201101654457) 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. 
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: 
 
 I ou II é verdadeira 
 III é verdadeira 
 III ou IV é falsa 
 I é verdadeiro 
 II e IV são verdadeiras 
 
 
 
 7a Questão (Ref.: 201101656240) Pontos: 0,0 / 1,5 
Seja o seguinte modelo primal: 
Max Z = 0,30x1+ 0,40x2 
 Sujeito a: 
2x1+ 3x2≤90 
4x1+ 3x2≤120 
x1≥0 
x2≥0 
Qual o modelo dual correspondente? 
 
 
Resposta: 25 
 
 
Gabarito: 
Min D = 90y1 + 120 y2 
 
Sujeito a: 
2y1 + 4y2 ≥ 0,30 
3y1 + 3y2 ≥ 0,40 
y1, y2 ≥ 0 
 
 
Fundamentação do(a) Professor(a): A resposta está incorreta. 
 
 
 
 8a Questão (Ref.: 201101657647) Pontos: 0,5 / 0,5 
Seja o seguinte modelo de PL: 
Max L = 2x1 + 3x2 
sujeito a 
-x1 + 2x2 ≤ 4 
x1 + x2 ≤ 6 
x1 + 3x2 ≤ 9 
x1, x2 ≥ 0 
O valor de L máximo é: 
 
 
15 
 
16,5 
 
13,5 
 
15,5 
 
14,5 
 
 
 
 9a Questão (Ref.: 201101781346) Pontos: 0,0 / 1,0 
No contexto de programação linear, considere as afirmações abaixo sobre os 
problemas primal-dual. 
I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, 
então o outro também terá solução viável. 
II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem 
solução ótima, então o outro problema terá soluções viáveis. 
III - Se um dos problemas não tiver solução viável, então o outro problema não 
terá soluções viáveis ou terá soluções ilimitadas. 
IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe 
uma solução ótima finita para cada um dos problemas, tal que essas soluções 
sejam iguais. 
São corretas apenas as afirmações 
 
 
II e III 
 
I e II 
 
I , II e III 
 
II e IV 
 
I, III e IV 
 
 
 
 10a Questão (Ref.: 201102101824) Pontos: 0,0 / 1,0 
Três indústrias ( A1,A2, A3)abastecem três pontos de distribuição(P1,P2,P3).O quadro abaixo mostra os custos, 
a capacidade e as necessidades nos pontos de distribuição: 
 P1 P2 P3 Capacidade 
A1 10 21 25 30 
A2 8 35 24 24 
A3 34 25 9 26 
Necessidades 20 30 40 
A partir daí, determine o modelo de transporte: 
 
 
Min Z= 10x11+ 21x12+25x13+8x21+35x22+24x23+34x31+25x32+9x33 
Sujeito a: 
X11+x12+x13=30 
X21+x22+x23=24 
X31+x32+x33=26 
X41+x42+x43=10 
X11+x21+x31=20 
X12+x22+x32=30 
X13+x23+x33=20 
Xij>=0 para i=1,...,4 e j=1,...,3 
 
 
Min Z= 10x11+ 21x12+25x13+8x21+35x22+24x23+34x31+25x32+9x33 
Sujeito a: 
X11+x12+x13=30 
X21+x22+x23=24 
X31+x32+x33=26 
X11+x21+x31=20 
X12+x22+x32=30 
X13+x23+x33=20 
Xij>=0 para i=1,...,3 e j=1,...,3 
 
 
Min Z= 10x11+ 2x12+25x13+34x21+35x22+20x23+34x31+25x32+9x33 
Sujeito a: 
X11+x12+x13=33 
X21+x22+x23=24 
x41+x42+x43=8 
X11+x21+x31=20 
X12+x22+x32=30 
X13+x23+x33=20 
x14+x24+x34=10 
Xij>=0 para i=1,...,3 e j=1,...,4 
 
 
Min Z= 10x11+ 20x12+25x13+x21+35x22+24x23+34x31+25x32+9x33 
Sujeito a: 
X11+x12+x13=33 
X21+x22+x23=24 
X31+x32+x33=26 
X11+x21+x31=20 
X12+x22+x32=30 
X13+x23+x33=20 
x14+x24+x34=10 
Xij>=0 para i=1,...,3 e j=1,...,4 
 
 
Min Z= 10x11+ 20x12+25x13+x21+35x22+24x23+34x31+25x32+9x33 
Sujeito a: 
X11+x12+x13=33 
X21+x22+x23=24 
X31+x32+x33=26 
x41+x42+x43=8 
X11+x21+x31=20 
X12+x22+x32=30 
X13+x23+x33=20 
x14+x24+x34=10 
Xij>=0 para i=1,...,4 e j=1,...,4