Metode BIG M
Oleh:
DJIHAD WUNGGULI
Artificial Variabel
▪ Artifisial Variabel atau variabel buatan adalah variabel
yang hanya dapat memiliki nilai nol dan di tambahkan ke
dalam kendala persamaan agar diperhitungkan oleh
algoritma simplex
▪ Artifisial Variabel dalam perkuliahan ini menggunakan
simbol atau variabel 𝑎.
▪ Jika kita menambahkan artificial variabel kedalam
susunan kendala maka kita harus menggunakan
parameter “𝑀” yaitu bilangan yang sangat besar nilainya.
Djw-Math
Contoh 1
Fungsi Tujuan:
Maksimumkan Z = 3X1 + X2
Fungsi Batasan (constrain)
(1) X1 + X2 6
(2) X1 + 3X2 = 15
(3) X1 5
(4) X1 , X 2 ≥0
Djw-Math
Bentuk Standar
Fungsi Tujuan:
Maksimumkan Z = 3X1 + X2 + 0S1 + 0S3 - M a2
Fungsi Batasan (constrain)
(1) X1 + X 2 + S 1 =6
(2) X1 + 3X2 + a2 = 15
(3) X1 + S3 =5
(4) X1 , X 2 ≥0
Djw-Math
Contoh 2
Fungsi Tujuan:
Minimumkan Z = 4X1 + X2
Fungsi Batasan (constrain)
(1) 3X1 + X2 =3
(2) 4X1 + 3X2 ≥6
(3) X1 + 2X2 4
(4) X1 , X 2 ≥0
Djw-Math
Bentuk Standar
Fungsi Tujuan:
Minimumkan Z = 4X1 + X2+ 0S2 + 0S3 + M a1 + M a2
Fungsi Batasan (constrain)
(1) 3X1 + X2 + a1 =3
(2) 4X1 + 3X2 - S2 + a2 = 6
(3) X1 + 2X2 + S3 = 4
(4) X1 , X 2 ≥0
Djw-Math
Catatan Penting Metode Simplex
Djw-Math
Metode Simplex untuk Contoh 1
Djw-Math
Iterasi 1
Variabel Keterangan
Z X1 X2 S1 S3 a2 RHS
Dasar (Indeks)
S1 0 1 1 1 0 0 6 6
a2 0 1 3 0 0 1 15 5
S3 0 1 0 0 1 0 5 -
Djw-Math
Iterasi 2
Variabel Keterangan
Z X1 X2 S1 S2 a2 RHS
Dasar (Indeks)
Z 1 -8/3 0 0 0 1/3+M 5
X2 0 1/3 1 0 0 1/3 5 15
S2 0 1 0 0 1 0 5 5
Djw-Math
Iterasi 3
Variabel
Z X1 X2 S1 S2 a2 RHS
Dasar
Z 1 0 0 4 0 M-1 9
Solusi Optimal didapat karena semua nilai pada baris Z telah bernilai positif
Dengan Z = 9
X1 = 3/2
X2 = 9/2
Djw-Math
Penyelesaian Contoh 2
Fungsi Tujuan:
Minimumkan Z = 4X1 + X2+ 0S2 + 0S3 + M a1 + M a2
Fungsi Batasan (constrain)
(1) 3X1 + X2 + a1 =3
(2) 4X1 + 3X2 - S2 + a2 = 6
(3) X1 + 2X2 + S3 = 4
(4) X1 , X 2 ≥0
Djw-Math
Variabel
Z X1 X2 S2 a1 a2 S3 RHS
Dasar
Z 1 -4 +7M -1 + 4M -M 0 0 0 9M
a1 0 3 1 0 1 0 0 3
a2 0 4 3 -1 0 1 0 6
S3 0 1 2 0 0 0 1 4
ITERASI 1
Variabel
Z X1 X2 S2 a1 a2 S3 RHS
Dasar
X1 0 1 1/3 0 1/3 0 0 1
a2 0 0 5/3 -1 -4/3 1 0 2
S3 0 0 5/3 0 -1/3 0 1 3
ITERASI 3
Variabel
Z X1 X2 S2 a1 a2 S3 RHS
Dasar
S3 0 0 0 1 1 -1 1 1
ITERASI 4
Variabel
Z X1 X2 S1 a1 a2 S2 RHS
Dasar
S1 0 0 0 1 1 -1 1 1
Solusi Optimal didapat karena semua nilai pada baris Z telah bernilai negatif
Dengan Z = 17/5
X1 = 2/5
X2 = 9/5