• Variáveis de Decisão

x1 = Quantidade P14
x2 = Quantidade P21
x3 = Quantidade P38

• Função objetiva
• Não Negatividade
Máx Lucro → Z= X1*65 + X2*85+ X3*155
X1>0
Restrições:
X2>0
Mão de obra → X1*9 + X2*10 + X3*7<= 7000h X3>0

Madeira → X1*10 + X2*12 + X2*1 <= 7000 m2

Componentes Metálicos → X1*10 + X2*2 + X3*3 <= 6000 kg

X1=>1100

X2=> 1100

X3=> 1600
 Max z = 2x1 - 2x2

• 3x1 + 6x2 >=36 • 4x1 - 2x2 <= 2

3x1 + 6x2 = 36 4x1 - 2x2 = 2
x1 = 0 x2 = 6 x1 = 0 x2 = -1
x1 = 12 x2 = 0 x1 = 0,5 x2 = 0
Se x1 = 0 e x2 = 0 Se x1 = 0 e x2 = 0
0 >= 36 → Falso 0 <= 2 → Verdadeiro

• 2x1 + 2x2 >= 12 • 2x2 <= 21

2x1 + 2x2 = 12 2x2 = 21
x1 = 0 x2 = 6 - x2 = 10,5
x1 = 6 x2 = 0 - x2 = 0
Se x1 = 0 e x2 = 0 Se x2 = 0
0 >= 12 → Falso 0 <= 21 → Verdadeiro

Função objetivo L = 2x1 - 2x2

• L=8
• L=4
8 = 2x2 - 2x2
4 = 2x1 - 2x2
x1 = 0 x2 = -4
x1 = 0 x2 = -2
x1 = 4 x2 = 0
x1 = 2 x2 = 0
P.O
MAXIMIZAR: Z = 3 X1 + 3 X2 + 4 X3 + 0 X4 + 0 X5 + 0 X6

2 X1 + 4 X2 + 2 X3 + 1 X4 =12
4 X1 -4 X2 + 1 X5 = 4
4 X1 + 8 X2 + 4 X3 + 1 X6 = 12
X1, X2, X3 ≥ 0 X1, X2, X3, X4, X5, X6 ≥0

Tabela 1 3 3 4 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 12 2 4 2 1 0 0
P5 0 4 4 -4 0 0 1 0
P6 0 12 4 8 4 0 0 1
Z 0 -3 -3 -4 0 0

Coluna pivô=Coluna P3 por ser a do menor negativo (-4) na linha Z

Linha pivô =>

• 12/2 = 6;
• 4/0 = indefinido;
• 12/4 = 3(menor resultado) → P6 sai.

Tabela 2 3 3 4 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 6 0 0 0 1 0 -0.5 L1-(2*L3)

P5 0 4 4 -4 0 0 1 0 L2-(0*L3)
P3 4 3 1 2 1 0 0 0.25 L3/4

Z 12 1 5 0 0 0 1 Z-(-4*L3)

A solução ótima é Z = 12
X1 = 0
X2 = 0
X3 = 3
MINIMIZAR: Z = 2 X1 + 8 X2 + 4 X3

9 X1 + 8 X2 + 4 X3 ≤ 10
9 X1 + 6 X2 + 2 X3 = 11
8 X1 + 7 X2 + 3 X3 ≥ 63

X1, X2, X3 ≥ 0

MAXIMIZAR: Z = -2 X1 - 8 X2 - 4 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7

9 X1 + 8 X2 + 4 X3 + 1 X4 = 10
9 X1 + 6 X2 + 2 X3 + 1 X6 = 11
8 X1 + 7 X2 + 3 X3 -1 X5 + 1 X7 = 63

X1, X2, X3, X4, X5, X6, X7 ≥ 0

Tabela 1 0 0 0 0 0 -1 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P4 0 10 9 8 4 1 0 0 0
P6 -1 11 9 6 2 0 0 1 0
P7 -1 63 8 7 3 0 -1 0 1
Z -74 -17 -13 -5 0 1 0 0

Coluna pivô= Coluna P1 por ser a do menor negativo (-17) na linha Z

Linha pivô =>

• 10/9 = 1,11;
• 11/9 = 1,2222 (menor resultado) → P4 sai;
• 63/8= 7,875

Tabel 0 0 0 0 0 -1 -1
a2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P1 0 10/9 1 8/9 4/9 1/9 0 0 0 L1/9
P6 -1 1 0 -2 -2 -1 0 1 0 L2-(9*L1)
P7 -1 487/9 0 -1/9 -5/9 -8/9 -1 0 1 L3-(8*L1)
Z -496/9 0 19/9 23/9 17/ 1 0 0 Z-(-17*L1)
9

A solução não é ótima por conta do valor negativo na linha Z.