Soal Primal: meminimumkan 𝑓 = −6𝑥1 + 12𝑥2 + 6𝑥3

dengan kendala 𝑥1 + 𝑥2 − 𝑥3 ≤ 10

−𝑥1 + 3𝑥2 − 3𝑥3 ≥ 20

5𝑥1 − 𝑥2 + 2𝑥3 ≤ 5
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Karena yang akan dicari fungsi minimum maka kendala pertama dan ketiga diubah menjadi:

−𝑥1 − 𝑥2 + 𝑥3 ≥ −10
−5𝑥1 + 𝑥2 − 2𝑥3 ≥ −5
Setelah merubah kendala pertama dan ketiga maka dapat disusun tabel dualitas sebagai berikut:

𝑥1 𝑥2 𝑥3 Maks g
𝑤1 -1 -1 1 ≥ −10
𝑤2 -1 3 -3 ≥ 20
𝑤3 -5 1 -2 ≥ −5
Min f ≤ ≤ ≤
−6 12 6

Dualnya dapat ditulis:

Soal dual: memaksimumkan 𝑔 = −10𝑤1 + 20𝑤2 − 5𝑤3

Dengan kendala −𝑤1 − 𝑤2 − 5𝑤3 ≤ −6

−𝑤1 + 3𝑤2 + 𝑤3 ≤ 12
𝑤1 − 3𝑤2 − 2𝑤3 ≤ 6

Menyelesaikan masalah primal dengan metode simpleks

𝑐𝑗 -6 -12 6 0 0 0 M
𝑐𝑖 𝑥𝑖 𝑥𝑗 𝑥1 𝑥2 𝑥3 𝑆1 𝑆2 𝑆3 𝑎 𝑏𝑖 𝑅𝑖
0 𝑆1 1 1 -1 1 0 0 0 10 10
M 𝑎 -1 3 -3 0 -1 0 1 20 20
3
0 𝑆3 5 -1 2 0 0 1 0 5 -
𝑍𝑗 -M 3M -3M 0 -M 0 M 20M
𝑍𝑗 -M+6 3M-12 -3M-6 0 -M 0 0
− 𝑐𝑗
0 𝑆1 4 0 0 1 1 0 1 10 40
−
3 3 3 3 9
12 𝑥2 1 1 -1 0 1 0 1 20 -
− −
3 3 3 3
0 𝑆3 14 0 1 0 1 1 1 35 490
−
3 3 3 3 9
𝑍𝑗 -4 12 -12 0 -4 0 4 80
 𝑍𝑗 2 0 -18 0 -4 0 4-M
− 𝑐𝑗
-6 𝑥1 1 0 0 3 1 0 1 40
−
4 4 4 9
12 𝑥2 0 1 -1 1 1 0 1 220
−
4 4 4 27
0 𝑆3 0 0 1 7 3 1 3 875
− −
2 2 2 27
𝑍𝑗 -6 12 -12 3 9 0 9 640
− −
2 2 2 9
𝑍𝑗 0 0 -18 3 9 0 9
− − −𝑀
− 𝑐𝑗 2 2 2

3 9
Dalam baris 𝑍𝑗 − 𝑐𝑗 terdapat − 2 , − 2 , 0 yang berarti bahwa
3 9
(𝑤1 , 𝑤2 , 𝑤3 ) = ( , , 0) dengan nilai minimum program
2 2

640
𝑔𝑚𝑎𝑘𝑠 = 𝑓𝑚𝑖𝑛 =
9