GABARITO DA PROVA

1) D
2) C
3) B
O grfico apresenta a
soluo de um problema
de programao linear. Ele
representa as quantidades
mximas de produo de
dois itens do portflio de
uma empresa.

4) B
 Min Z = 12X1 + 9X2 + 2X3
Sujeito a
X1 + 2X2 >= 2 Y1
3X1 + 3X2 >= 5 Y2
6X1 + X3 >= 7 Y3

5) MAX Z = 2y1 + 5y2 + 7y3

S.a
1y1 + 3y2 + 6y3 <= 12
2y1 + 3y2 <= 5
y3 <= 2
 Y1 Y2 Y3 F1 F2 F3 LD
F1 Y11 3
Y2 6
Y3 1
F1 0
F2 0
F3 12
LD
F2
F1 2
1 3 0
6 0
1 1
0 0 5
12
F3
F2 0
2 0
3 1
0 0 0
1 1
0 2
5
Z
F3 -2
0 -5
0 -7
1 0 0 0
1 0
2
Z -2 -5 -7 0 0 0 0
Y1 Y2 Y3 F1 F2 F3 LD
Y3 0,1667
Y1 0,5
Y2 1
Y3 0,1667
F1 0
F2 0
F3 2
LD
F2
Y3 2
0,1667 3
0,5 0
1 0
0,1667 1
0 0 5
2
F3
F2 -0,167
2 -0,5
3 0 -0,167
0 0
1 1
0 0
5
Z
F3 -0,833
-0,167 -1,5
-0,5 0 1,1667
-0,167 0 0
1 14
0
Z -0,833 -1,5 0 1,1667 0 0 14
 Y1 Y2 Y3 F1 F2 F3 LD
Y3 0 0 1 0 0 1 2
F2 1 0 0 -1 1 6 5
Y2 0,3333 1 0 0,3333 0 -2 0
Z -0,333 0 0 1,6667 0 -3 14

Y1 Y2 Y3 F1 F2 F3 LD
Y3 0 0 1 0 0 1 2
F2 0 -3 0 -2 1 12 5
Y1 1 3 0 1 0 -6 0
Z 0 1 0 2 0 -5 14
 Min Z = 12X1 + 9X2 + 2X3
Sujeito
F1a
X1
Y3 = 2
Y1
0
Y2
0
Y3
1 ZX1
= +12*(2)
F2 F3
0 >=+29*(0)+2*(-5)
2X2 0 Y1 1
LD
2
X2
F2
Y2
= 0 1
0,3333
0
1
0
0
Z = +24
3X1
Z =14
6X1
3X2
-1
0,3333
+ 0>= 510
+ X3 >= 7 0
1 Y2 6
Y3 -2
5
0
X3
Z = -5
-0,333 0 0 1,6667 0 -3 14

Y1 Y2 Y3 F1 F2 F3 LD
Y3 0 0 1 0 0 1 2
F2 0 -3 0 -2 1 12 5
Y1 1 3 0 1 0 -6 0
Z 0 1 0 2 0 -5 14
 Uma fbrica de vidros produz dois produtos, copos de suco e copos de
vinho, a mquina leva 6 horas para produzir 100 caixas com copos de suco, e
5 horas para produzir 100 caixas com copos de vinho. Cada caixa com
copos de suco ocupa 10 metros cbicos ao ser armazenada e cada caixa
com copos de vinho ocupam 20 metros cbicos. Sabemos que o armazm
suporta no mximo 15.000 metros cbicos. O lucro lquido por cada caixa
com copos de suco de $5.00 e $4.50 por caixa com copos de vinho. O
departamento de marketing estima que a empresa pode vender todas as
caixa com copos de vinho que forem produzidas, mas poder vender um
mximo de 800 caixas com copos de suco por semana. Voc tem que
preparar um plano de produo (modelo de programao linear) que
maximize o lucro lquido total.

6) X1 ----> Qtde. Suco X2 ----> Qtde. Vinho

Max Z = 5,00X1 + 4,50X2

S.A
6X1 = 100
5X2 = 100
10X1 + 20X2 <= 15000
X1 <= 800
X1; X2 >= 0
 Torta de brigadeiro Torta de morango Torta de limo Disponibilidade diria

7)
Farinha (em kg) 0,2 0,1 0,2 8
Leite (em litros) 0,6 0,4 0,5 10
Ovos (em unidades) 2 4 3 70
Lucro 5 6 8

X1 = 0
X1 X2 X3 F1 F2 F3 LD
F1 0,2 0,1 0,2 1 0 0 8
F2 0,6 0,4 0,5 0 1 0 10

X2 = 0
F3 2 4 3 0 0 1 70
Z -5 -6 -8 0 0 0 0

X3 = 20
X1 X2 X3 F1 F2 F3 LD
F1 0,2 0,1 0,2 1 0 0 8 40
F2 0,6 0,4 0,5 0 1 0 10 20

Z = 160
F3 2 4 3 0 0 1 70 23,33333
Z -5 -6 -8 0 0 0 0

X1 X2 X3 F1 F2 F3 LD
F1 -0,04 -0,06 0 1 -0,4 0 4
X3 1,2 0,8 1 0 2 0 20
F3 -1,6 1,6 0 0 -6 1 10
Z 4,6 0,4 0 0 16 0 160