CONTOH SOAL

Fungsi tujuan:
Maksimalkan 𝑍 = 3𝑥1 + 5𝑥2
Fungsi Kendala:
1) 2𝑥1 ≤ 8
2) 3𝑥2 ≤ 15
3) 6𝑥1 + 5𝑥2 ≤ 30
Penyelesaian:
Ubah ke bentuk standar simpleks
Maksimumkan 𝑧 = 3𝑥1 + 5𝑥2 + 0𝑥3 + 0𝑥4 + 0𝑥5
Kendala
2𝑥1 + 𝑥3 = 8
3𝑥2 + 𝑥4 = 15
6𝑥1 + 5𝑥2 + 𝑥5 = 30
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0

𝑐𝑗 3 5 0 0 0

𝑥𝑗 𝑥1 𝑥2 𝑥3 𝑥4 𝑏𝑖
(𝑐𝐵 )𝑖 𝑥5 𝜃
(𝑥𝐵 )𝑖
8
0 𝑥3 2 0 1 0 0 8 0
= 𝑡𝑖𝑑𝑎𝑘 𝑡𝑒𝑟𝑑𝑒𝑓
15
0 𝑥4 0 3 0 1 0 15 =5
3
30
0 𝑥5 6 5 0 0 1 30 =6
5
𝑧𝑗 0 0 0 0 0
0
𝑐𝑗 − 𝑧𝑗 3 5 0 0 0
0 𝑥3 2 0 1 0 0 8 4

5 𝑥2 0 1 0 1 0 5 5
3 0
= 𝑡𝑖𝑑𝑎𝑘 𝑡𝑒𝑟𝑑𝑒𝑓
 0 𝑥5 6 0 0 5 1 5 5/6
−
3
𝑧𝑗 0 5 0 5 0 25
3
𝑐𝑗 − 𝑧𝑗 3 0 0 0 0
0 𝑥3 0 0 1 5 1 1
6
9 2 3

5 𝑥2 0 1 0 1 0 5
3
6 𝑥1 1 0 0 5 1 5
−
18 6 6
𝑧𝑗 6 5 0 0 1 1
27
𝑐𝑗 − 𝑧𝑗 -3 0 0 0 -1 2

5 1
Jadi, 𝑥1 = 6 ; 𝑥2 = 5; 𝑍 = 27 2