Questões Objetivas - Pesquisa Operacional-10

Prévia do material em texto

Min ` 3y_1+4y_2-9y_3` 
Sujeito a: 
`2y_1-2y_3>=5` 
`y_2-2y_3>=2` 
`y_1>=0` 
`y_2>=0` 
 `y_3>=0` 
 Min ` 9y_1+3y_2-4y_3` 
Sujeito a: 
`y_1-y_3>=5` 
`y_2-2y_3>=2` 
`y_1>=0` 
`y_2>=0` 
 `y_3>=0` 
 Min ` 3y_1+4y_2-9y_3` 
Sujeito a: 
`y_1-2y_3>=5` 
`y_2-y_3>=2` 
`y_1>=0` 
`y_2>=0` 
 `y_3>=0` 
 Min ` 3y_1+4y_2-9y_3` 
Sujeito a: 
`y_1-y_3>=5` 
`2y_2-y_3>=2` 
`y_1>=0` 
`y_2>=0` 
 `y_3>=0` 
 Min ` 3y_1+4y_2-9y_3` 
Sujeito a: 
`y_1-y_3>=5` 
`y_2-2y_3>=2` 
`y_1>=0` 
`y_2>=0` 
 `y_3>=0` 
 
 
 
 10a Questão (Ref.: 201102468752) Pontos: 0,1 / 1,5 
Uma padaria produz dois tipos de pão recheados: chocolate e passas. Cada lote de pão com chocolate é vendido 
com um lucro de 2 u.m e os lotes de pão com passas com um lucro de 1 u.m . Contratos com várias lojas 
impõem que sejam produzidos no mínimo 10 lotes de pão com chocolate por dia e que o total de lotes 
fabricados nunca seja menos que 20. O mercado só é capaz de consumir até 40 lotes pão com passas e 60 de 
pão com chocolate. As máquinas de preparação do pão disponibilizam 180 horas de operação, sendo que cada 
lote de pão com chocolate consomem 2 horas de trabalho e cada lote de pão com passas, 3 horas de trabalho. 
Formule o modelo do problema. 
 
 
Resposta: Chocolate: X1 Passas: X2 Max Z=2x1 + 1x2 Sujeito a: X1>=10 X1+X2>=20 X2<=40 X1<=60 
2X1+3X2>=180 
 
 
Gabarito: Max Z = 2x1+ x2 Sujeito a: x2 ≤40 (restrição de mercado); x1 ≤60 (restrição de mercado); x1 ≥10 
(restrição de contrato); x1+ x2≥20 (restrição de contrato); 2x1+ 3x2 ≤180 (restrição horas de operação); 
javascript:alert('Nota%20aferida%20por%20%20em%2002/12/2013.');
javascript:alert('Ref. da questão: 201102468752/n/nStatus da questão: Liberada para Uso.');
x1≥0; x2≥0 
 
Professor: SILVANA RIBEIRO LIMA Turma: 9005/FH 
Nota da Prova: 6,0 de 10,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 06/06/2016 11:01:23 (F) 
 
 
 1a Questão (Ref.: 668288) Pontos: 1,0 / 1,0 
Determine a função objetiva e as restrições para o seguinte cenário de decisão: Um 
alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 1 metros de seda e 
15 metros de lª. Para um terno são necessários 2 metros de algodão, 1 metro de seda e 1 
metro de lª. Para um vestido, são necessários 1metro de algodão, 2 metros de seda e 3 
metros de lª. Se um terno Ø vendido por $30,0 e um vestido por $50,0, quantas peças de 
cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro? 
 
 
Resposta: terno x1 vestido x2 L= lucro L=300.x1+500.x2 ternox1=500.x1 = Lucro Vestidox2 =500.x2 Max L = 
300.x1+ 500.x2 conjunto de restrições sujeito à 2x1+1x2 < ou =16 1x1+ 2x2 < ou = 11 1x1 + 3x2 < ou = 15 
x1> ou = 0 x2 > ou = 0 Função objetivo Max L = 300x1+500x2 
 
 
Gabarito: 
Max Z = 300x1+ 500x2 
Sujeito a: 
2x1+ x2≤16 - restrição do algodão 
 x1+ 2x2≤11 - restrição da seda 
x1+ 3x2≤15 - restrição da lã 
x1≥0x2≥0 
 
 
 
 2a Questão (Ref.: 842204) Pontos: 0,0 / 1,0 
Uma empresa apresenta o quadro final de resolução pelo método simplex do modelo primal P onde xF1,xF2 e 
xF3 são as variáveis de folga: 
P x1 x2 x3 xF1 xF2 xF3 b 
1 8 0 10 12 0 7 1000 
0 0,6 1 0,5 0,3 0 0,7 20 
0 5,5 0 6 -2 1 4,3 50 
Desta forma, aplique o teorema da dualidade e determine o valor da solução ótima e de cada uma das variáveis 
do modelo dual D desta empresa. 
 
 
Resposta: 
javascript:alert('Nota%20aferida%20em%2007/06/2016.');
javascript:alert('Nota%20aferida%20em%2007/06/2016.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 668288.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 842204.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 668288.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 842204.');