Prévia do material em texto
x2≥0
Min Z=1000x1+2000x2
Sujeito a:
8x1+2x2≥16
2x1+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
x1+x2≥6
7x1+2x2≥28
x1≥0
x2≥0
6a Questão (Ref.: 201201414919) Pontos: 0,0 / 0,5
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?
0
1
3,18
0,91
27,73
javascript:alert('Ref. da quest%C3%A3o: 201201414919/n/nStatus da quest%C3%A3o: Liberada para Uso.');
7a Questão (Ref.: 201201527017) Pontos: 1,2 / 1,5
Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de
bolo de chocolate é vendido com um lucro de 3 u.m e os lotes de bolo de creme com um lucro
de 1 u.m . Contratos com várias lojas impõem que sejam produzidos no mínimo 10 lotes de
bolos de chocolate por dia e que o total de lotes fabricados nunca seja menos que 20. O
mercado só é capaz de consumir até 40 lotes de bolos de creme e 60 de chocolate. As máquinas
de preparação do sorvete disponibilizam 180 horas de operação, sendo que cada lote de bolos
de chocolate consomem 2 horas de trabalho e cada lote de bolos de creme 3 horas. Formule o
modelo do problema.
Gabarito:
8a Questão (Ref.: 201201416275) Pontos: 0,0 / 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
150
180
9a Questão (Ref.: 201201412584) 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.
javascript:alert('Nota%20aferida%20por%20%20em%2024/06/2014.');
javascript:alert('Ref. da quest%C3%A3o: 201201527017/n/nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('Ref. da quest%C3%A3o: 201201416275/n/nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('Ref. da quest%C3%A3o: 201201412584/n/nStatus da quest%C3%A3o: Liberada para Uso.');
Assinale a alternativa errada:
III ou IV é falsa
II e IV são verdadeiras
III é verdadeira
I é verdadeiro
I ou II é verdadeira
10a Questão (Ref.: 201201414900) 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 solução ótima?
3,18
27,73
14,9
1
0,91
javascript:alert('Ref. da quest%C3%A3o: 201201414900/n/nStatus da quest%C3%A3o: Liberada para Uso.');