III.
PROBLEM I. STRUKTUR II. FORMULASI
OPTIMASI?
AKTUAL PENYELESAIAN MODEL
SIMULASI?
Model Linier Programming
z c j j MAn 0
j
Z - C1 X1 + C2 X2 + C3 X3 + C4 X4 + .............+ Cn Xn + MAn = 0
Constraints : X1 4 (1)
2 X2 12 (2)
3 X1 + 2 X 2 = 18 (3)
Z - 3 X1 - 5 X2 + MA = 0 (0)
X1 +S1 =4 (1)
2 X2 + S2 = 12 (2)
3 X1 + 2 X2 + A = 18 (3)
Z = 3 X1 + 5 X2 – MA
M adalah bilangan positif yang sangat besar berhingga. Persamaan (0) dari
fungsi tujuan akan menjadi
Z - 3 X1 - 5 X2 + MA = 0
Studi Kasus (4)
Pada persamaan (0), baris fungsi tujuan, yang direvisi terdapat variable basis dengan
koefisien M. Variable basis harus dihilangkan dari persamaan (0) Baris Z yang dihasilkan
(revisi) dikurangi dengan M kali setiap baris batasan yang sesuai.
Langkah 4
Baris Z pers (0) awal -3 -5 0 0 M 0
Baris constraint (3) -M 3 2 0 0 1 18
Coefficient of
Basic
Iterat
varia Eqt. RHS Ratio
ion
ble Z X1 X2 S1 S2 A
Coefficient of RHS
Basic
(Sol)
Iteration varia Eqt.
ble Z X1 X2 S1 S2 A
X1 (1) 0 1 0 1 0 0 4
1
S2 (2) 0 0 2 0 1 0 12
A (3) 0 0 2 -3 0 1 6
Z (0) 1 0 0 -9/2 0 (M+5/2) 27
X1 (1) 0 1 0 1 0 0 4
2
S2 (2) 0 0 0 3 1 -1 6
X2 (3) 0 0 1 0 1/2 0 6
Pertidaksamaan jenis “”
Dirubah menjadi dengan cara mengalikan kedua ruas pertidaksamaan dengan (-1).
Contoh : 0,6 X1 + 0,4 X2 6 menjadi
-0,6 X1 - 0,4 X2 -6
Ruas kiri ditambah slack variable
-0,6 X1 - 0,4 X2 + S = -6
Nilai slack variable S = -6 negatif, tidak memenuhi syarat. Harus dikalikan (-1),
dihasilkan :
0,6 X1 + 0,4 X2 - S = 6
Ruas kanan persamaan terakhir sudah positif, namun koefisien slack variable tetap negatif
selesaikan seperti kasus tipe = (sama dengan) Ditambah artificial variable A
0,6 X1 + 0,4 X2 - S + A = 6
FUNGSI TUJUAN MINIMASI
n
Minimize Z C j X j
j 1 Menyelesaikan
Equivalent dengan optimal yang
n sama
Maximize ( Z ) ( C j ) X j
j 1
Namun yg perlu diperhatikan adalah pada saat update nilai koefisien pada baris fungsi (-
Z) yaitu dengan cara ditambahkan (bukan dikurangi) dengan semua nilai koefisien
persamaan constraint fungsi utama yang memiliki variabel artificial “A” dikalikan dengan
nilai -M
FIN.