METODE BIG-M
Dosen Pengampu :
DI SUSUN
O
L
E
H
KELOMPOK.6
NAMA NPM
Langkah 5: Tentukan basis masuk, basis keluar, elemen vipot dan operasikan
menggunakan OBE sampai setiap elemen fungsi tujuan bernilai negatif.
𝑥1 𝑥2 𝑠1 𝑠2 𝑠3 𝑅1 𝑅2 𝑅3 𝑍
𝑠
𝑎12 1
2 1 1 0 0 1 0 0 0 16 ℎ1 16
= = 16
1
𝑅2 1 3 0 −1 0 0 1 0 0 20 BK
𝑅 [ 1 1 0 0 0 0 0 1 0 | 10 ] ℎ2 20
= = 6,667 (MIN)
𝑎22
3 4𝑀 − 2 5𝑀 − 3 𝑀 −𝑀 0 0 0 0 1 3
𝑍
𝑎32
46𝑀 ℎ3 10
= = 10
1
BM
Elemen vipot terletak pada 𝑎22 = 3
Menggunakan OBE : 𝑏 ( 1) ; (−1); 𝑏 (−1); 𝑏 (−(5𝑀 − 3))
𝑏
2 3 12 32 42
𝑎11 5/3
ℎ1 28/3 28
= = = 5,6
𝑥1 𝑥2 𝑠 1 𝑠2 𝑠3 𝑅1 𝑅2 𝑅3 5
𝑍 𝐻
𝑠1 ⎡ 5/3 0 1 1/3 0 1 −1/3 0 0 28/3 ⎤ ℎ2
𝑎21
20/3
𝑥2 1/3
𝑅 1 0 −1/3 0 0 1/3 0 0 20/3 = 1/3
= 20
3
⎢7 2/3 0 0 1/3 0 0 −1/3 1 0| 10/3 BK 10/3
𝑎31
2 5 38 ⎥
ℎ3
= = 5 (MIN)
𝑍 ⎣ 𝑀−1 0 𝑀 𝑀−1 0 0 − 𝑀+1 0 1 3𝑀 + 20⎦
2/3
3 3 3
BM
Elemen vipot terletak pada 𝑎31 = 2/3
Menggunakan OBE: 𝑏 (3 ) ; 𝑏 5 1 7
) ; 𝑏23 (− ) ; 𝑏43(− ( 3 𝑀 − 1)) 1
𝑎13
3 13 ℎ1
= = 1 (MIN)
(− 2 3 3 1
𝑥1 𝑥2 𝑠1 𝑠2 𝑠3 𝑅 𝑅2 𝑅3 𝑍 𝐻
𝑎23
ℎ2 5
𝑠1 0 0 1 −1/2 0 1 1/2 −5/2 0 = 0= ∞
1 BK
𝑥2 0 1 0 −1/2 0 1 1/2 −1/2 0 5
𝑎33
0 −1/2
ℎ3 5
𝑥1 1 0 0 1/2 0 3/2 0| 5
= 0= ∞
𝑍 ⎣0 0 𝑀 1 1 0 1 1
− 𝑀− 0 − 𝑀− 21 3 1 𝑀 + 25⎦
2 2 0 2 2 − 6𝑀 + 2
BM
Elemen vipot terletak pada 𝑎13 = 1
Menggunakan OBE : 𝑏41(−𝑀)
𝑥1 𝑥2 𝑠 1 𝑠 2 𝑠 3 𝑅1 𝑅2 𝑅3 𝑍 𝐻
𝑠1 0 0 1 −1/2 0 1 1/2 −5/2 0
1
𝑥2 0 1 0 −1/2 0 0 1/2 −1/2 0 5
𝑥1 1 0 0 1/2 0 0 −1/2 3/2 0| 5
1 1 3
𝑍 0 0 0 − 0 −𝑀 −𝑀 − −𝑀 + 1 25⎦
⎣ 2 2 2
Langkah 1: mengubah fungsi tujuan (Z) menjadi variabel buatan (A) dan bentuk standar untuk
pembatasannya.
s.r.s.: 𝑍 = 4𝑥1 + 𝑥2 menjadi 𝐴 = 𝐴1 + 𝐴2
d.p.: 3𝑥1 + 𝑥2 + 𝐴1 = 3
4𝑥1 + 3𝑥2 − 𝑠1 + 𝐴2 = 6
𝑥1 + 2𝑥2 + 𝑠2 = 4
𝑥1, 𝑥2, 𝑠1, 𝑠2, 𝐴1, 𝐴2 ≥ 0
Langkah 3: tentukan fase 1 dengan membentuk matriks jika menggunakan OBE atau tabel jika
menggunakan simpleks.
Fase 1
𝑥1 𝑥2 𝑠1 2 𝐴1 𝐴2 𝐴 𝐻
𝐴1 3 1 0 0 1 0 0 3
𝑎11 = 3 = 1
BK ℎ1 3 (MIN)
𝐴2 4 3 −1 0 0 1 0
𝑠2 [ 1 2 0 1 0 0 6 0| 4
𝑎21 4 2
ℎ2 6 3
𝐴 7 4 −1 0 0 0 1 ]9 = = = 1,5
𝑎31 1
ℎ3 4
= =4
BM
Elemen vipot terletak di 𝑎11 = 3
Menggunakan OBE: 𝑏 (1 ) ; (−4); 𝑏31 (−1); 𝑏41 (−7)
1
𝑏21 3
Fase 1 Iterasi 1
𝑥1 𝑥2 𝑠1 𝑠2 𝐴1 𝐴2 𝐴
𝑎12 = 1/3 =
ℎ1 1
𝑥1 1 1/3 0 0 1/3 𝐻
0 0 1 3
𝐴2 0 5/3 −1 0 −4/3 1 0 BK
[ | ℎ2
=
2 6
= = 1,2 (MIN)
𝑠2 0 5/3 0 1 −1/3 0 0
2 3 𝑎22 5/3 5
𝐴 0 5/3 −1 0 −7/3 0 1 ]2 ℎ3
𝑎32 5/3 5
3 9
= = = 1,8
BM