Escolar Documentos
Profissional Documentos
Cultura Documentos
A POLITÉCNICA
𝒃𝒊 - Termos independentes
𝑥1 ≤4
2𝑥2 ≤ 12 → 𝑅𝑒𝑠𝑡𝑟𝑖çõ𝑒𝑠 𝑇é𝑐𝑛𝑖𝑐𝑎𝑠
3𝑥1 + 2𝑥2 ≤ 18
𝑥1 , 𝑥2 ≥ 0 → 𝑅𝑒𝑠𝑡𝑟𝑖çõ𝑒𝑠 𝑑𝑒 𝑁ã𝑜 𝑁𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑𝑒 (𝑅𝑁𝑁)
as soluções viáveis;
base);
40
BV.
Eng˚ Prosperino Alberto 16/10/2022
Cont.
Quando lidarmos com o problema na forma
aumentada, é conveniente considerar e manipular a
equação da função objetivo ao mesmo tempo que as
novas equações de restrições.
Cj 3 5 0 0 0
CB XB X1 X2 X3 X4 X5 b
0 X3 1 0 1 0 0 4
0 X4 0 2 0 1 0 12
0 X5 3 2 0 0 1 18
Zj 0 0 0 0 0 0
Cj -Zj 3 5 0 0 0
CB XB X1 X2 X3 X4 X5 b Linha pivot
L1 0 X3 1 0 1 0 0 4 4:0 = ∞
L2 0 X4 0 2 0 1 0 12 12:2 = 6
L3 0 X5 3 2 0 0 1 18 18:2 = 9
Zj 0 0 0 0 0 0
Cj -Zj 3 5 0 0 0
CB XB X1 X2 X3 X4 X5 b
L1’=L1 0 X3 1 0 1 0 0 4
L3’= -2L2’ + L3 0 X5 3 0 0 -1 1 6
Zj 0 5 0 5/2 0 30
Cj -Zj 3 0 0 -5/2 0
CB XB X1 X2 X3 X4 X5 b Linha pivot
L1’=L1 0 X3 1 0 1 0 0 4 4:1 = 4
Zj 0 5 0 5/2 0 30
Cj -Zj 3 0 0 -5/2 0
52 Eng˚ Prosperino Alberto 16/10/2022
Cont.
Para preencher-se o novo quadro deve proceder-se
conforme os passos anteriormente demonstrados. A
primeira linha a ser preenchida será a L3’’.
Cj 3 5 0 0 0
CB XB X1 X2 X3 X4 X5 b
Zj 3 5 0 3/2 1 36
Cj -Zj 0 0 0 -3/2 -1
a base do sistema;
variáveis;
são nulos;
𝑥1 + 𝑥3 =4
2𝑥2 + 𝑥4 = 12
𝑆𝑢𝑗𝑒𝑖𝑡𝑜 𝑎
3𝑥1 + 2𝑥2 + 𝑎 = 18
𝑥1; 𝑥2 ; 𝑥3 ; 𝑥4 ≥ 0
𝐶𝑗 3 5 0 0 −𝑀
𝐶𝐵 𝑋𝐵 𝑋1 𝑋2 𝑋3 𝑋4 a b
0 X3 1 0 1 0 0 4
0 X4 0 2 0 1 0 12
−𝑀 a 3 2 0 0 1 18
𝑍𝑗 −3𝑀 −2𝑀 0 0 −𝑀 −18𝑀
𝐶𝑗 − 𝑍𝑗 3 + 3𝑀 5 + 2𝑀 0 0 0
𝐶𝑗 𝟑 5 0 0 −𝑀
𝐶𝐵 𝑋𝐵 𝑿𝟏 𝑋2 𝑋3 𝑋4 a b
𝟎 𝑿𝟑 𝟏 𝟎 𝟏 𝟎 𝟎 𝟒
Linha
pivot
0 𝑋4 𝟎 2 0 1 0 12
−𝑀 𝑎 𝟑 2 0 0 1 18
𝑍𝑗 −𝟑𝑴 −2𝑀 0 0 −𝑀 −18𝑀
𝐶𝑗 − 𝑍𝑗 𝟑 + 𝟑𝑴 5 + 2𝑀 0 0 0
𝐶𝑗𝟑 5 0 0 −𝑀
𝐶𝐵 𝑋𝐵 𝑋1 𝑿𝟐 𝑋3 𝑋4 a b
3 𝑋1 1 𝟎 1 0 0 4
0 𝑋4 0 𝟐 0 1 0 12
−𝑴 𝒂 𝟎 𝟐 −𝟑 𝟎 𝟏 𝟔
Linha
pivot
𝑍𝑗 3 −𝟐𝑴 3 + 3𝑀 0 −𝑀 12 − 6𝑀
𝐶𝑗 − 𝑍𝑗 0 𝟓 + 𝟐𝑴 0 0 0
𝐶𝑗 𝟑 5 0 0 −𝑀
𝐶𝐵 𝑋𝐵 𝑋1 𝑋2 𝑿𝟑 𝑋4 a b
3 𝑋1 1 0 𝟏 0 0 4
𝟎 𝑿𝟒 𝟎 𝟎 𝟑 𝟏 −𝟏 𝟔
Linha
pivot
5 𝑋2 0 1 −𝟑/𝟐 0 1/2 3
𝑍𝑗 3 5 −𝟗/𝟐 0 5/2 27
𝐶𝑗 − 𝑍𝑗 0 0 𝟗/𝟐 0 −𝑀 − 5/2
𝐶𝑗 𝟑 5 0 0 −𝑀
𝐶𝐵 𝑋𝐵 𝑋1 𝑋2 𝑋3 𝑋4 a b
3 𝑋1 1 0 0 −1/3 1/3 2
0 𝑋3 0 0 1 1/3 −1/3 2
5 𝑋2 0 1 0 1/2 0 6
𝑍𝑗 3 5 0 3/2 1 36
𝐶𝑗 − 𝑍𝑗 0 0 0 −3/2 −𝑀 − 1
𝑥1 + 3𝑥3 ≥3
2𝑥2 + 2𝑥3 ≥5
𝑆𝑢𝑗𝑒𝑖𝑡𝑜 𝑎
𝑥1; 𝑥2 ; 𝑥3 ≥ 0
𝑥1 + 3𝑥3 − 𝑥4 = 3
2𝑥2 + 2𝑥3 − 𝑥5 = 5
𝑆𝑢𝑗𝑒𝑖𝑡𝑜 𝑎
𝑥1 ; 𝑥2; 𝑥3 ; 𝑥4; 𝑥5 ≥ 0
𝐶𝑗 4 12 18 0 0
𝐶𝐵 𝑋𝐵 𝑋1 𝑿𝟐 𝑋3 𝑋4 𝑋5 b
0 𝑋4 −1 𝟎 −3 1 0 −3
𝟎 𝑿𝟓 𝟎 −𝟐 −𝟑 𝟎 𝟏 −𝟓
Linha
pivot
𝑍𝑗 0 𝟎 0 0 0 0
𝑍𝑗 − 𝐶𝑗 −4 −𝟏𝟐 −18 0 0
𝐶𝑗 4 12 18 0 0
𝐶𝐵 𝑋𝐵 𝑿𝟏 𝑋2 𝑋3 𝑋4 𝑋5 b
𝟎 𝑿𝟒 −𝟏 𝟎 −𝟑 𝟏 𝟎 −𝟑
Linha
pivot
12 𝑋2 𝟎 1 3/2 0 −1/2 5/2
𝑍𝑗 𝟎 12 18 0 −6 30
𝑍𝑗 − 𝐶𝑗 −𝟒 0 0 0 0
𝐶𝑗 4 12 18 0 0
𝐶𝐵 𝑋𝐵 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 b
4 𝑋1 1 0 3 −1 0 3
12 𝑋2 0 1 3/2 0 −1/2 5/2
𝑍𝑗 4 12 30 −4 −6 42
𝑍𝑗 − 𝐶𝑗 0 0 12 −4 −6