MATAKULIAH:
RISET OPERASI
(3 SKS TEORI)
1 2 3
Latar Belakang Tahapan Big M Contoh soal
Teknik Big M
BEBERAPA PENYIMPANGAN METODE SIMPLEX
Contoh :
Min Z = 2 X1 + 3 X2 → ubah jadi Maks Z = -2X1 – 3X2
Dampaknya : pada eksekusi table simpleks.
Hasil Akhir dikalikan (-1) → karena perubahan min menjadi maks
3
2. Kendala berbentuk ≥ dan =
Jika kendala ≥ dan =, maka penyelesaian metode simpleks
dengan teknik “Big M”
Yaitu dengan menambahkan variable buatan (artificial
variable) : A atau R
Contoh :
3 X1 + X2 = 5 → 3 X1 + X2 + A1= 5
2 X1 + 3X2 ≥10 → 2 X1 + 3X2 - S1 + A2= 10
4
METODE BIG M
3. Masukkan nilai Ri
1. Ubah ke dalam 2. Substitusi setiap dalam fungsi tujuan
bentuk standar nilai Ri berdasarkan hasil
substitusi
2X2 = 12 2X2 + 𝑅2 = 12
3X1 + 2X2 - 𝑆3 + 𝑅3 = 18
3X1 + 2X2 ≥ 18
X1,X2 ≥ 0
X1,X2 ≥ 0
TAHAP 2
𝑅3 = 18 - 3X1- 2X2 + S3 Minimum Z= 3X1+ 5X2 + 0S1+ 0S3+ 𝑀 12 − 2𝑋2 +𝑀 (18 − 3𝑋1 −
2𝑋2 + 𝑆3)
𝑍 = 3𝑥1 + 5𝑥2 + 0𝑆1 + 0𝑆3 + 12𝑀 − 2𝑀𝑥2 + 18𝑀 − 3𝑀𝑥1 − 2𝑀𝑥2 + 𝑀𝑆3
Kendala :
X1 + 𝑆1 =4
2X2 + 𝑅2 = 12
3X1 + 2X2 - 𝑆3 + 𝑅3 = 18
X1,X2, S1, S3, R2, R3 ≥ 0
Variabel
Iterasi Z X1 X2 S1 S3 R2 R3 Solusi Indeks
Dasar
S1 0 1 0 1 0 0 0 4 ˜
I
R2 0 0 2 0 0 1 0 12 6
R3 0 3 2 0 -1 0 1 18 9
TAHAP 5 Iterasi
Variabel
Dasar
Z X1 X2 S1 S3 R2 R3 Solusi
Indek
s
𝑀𝑖𝑛𝑖𝑚𝑢𝑚: 𝑍 − 3 − 3𝑀 𝑋1 − 5 − 4𝑀 𝑋2 S1 0 1 0 1 0 0 0 4 ˜
I
− 𝑀𝑆3 = 30 𝑀 R2 0 0 2 0 0 1 0 12 6
Kendala : R3 0 3 2 0 -1 0 1 18 9
Z 1 0 0 0 -1 -M+3/2 -M+1 36
Jadi,
X1 = 2 S1 0 0 0 1 1/3 1/3 -1/3 2
III
X2 = 6 X2 4M-5 0 1 0 0 1/2 0 6
Z = 36
X1 3M-3 1 0 0 -1/3 -1/3 1/3 2
TERIMA KASIH