III.
PROBLEM I. STRUKTUR II. FORMULASI
OPTIMASI?
AKTUAL PENYELESAIAN MODEL
SIMULASI?
Model Linier Programming
z c j j 0
j
Z - C1 X1 + C2 X2 + C3 X3 + C4 X4 + .............+ Cn Xn = 0
Z (0) 1 -1 -1 4 0 0 0 0
S1 (1) 0 1 1 2 1 0 0 9
S2 (2) 0 1 1 -1 0 1 0 2
S3 (3) 0 -1 1 1 0 0 1 4
Basic Variable (Variable dasar) : adalah variable yang nilainya sama dengan sisi kanan dari
persamaan
Pada persamaan (1) dan (2) bila belum ada kegiatan maka X1 = 0
X2 = 0 dan X3 = 0 , sehingga nilai S1 = 9 , S2 = 2 dan S3 = 4
Pada tabel awal diatas nilai Basic variable (S1, S2 dan S3) pada fungsi tujuan harus 0
(nol) karena belum memiliki nilai parameter
Studi Kasus (3)
Langkah 5 : lakukan iterasi sehingga dihasilkan titik optimal
Basic
Coefficient of :
RHS
Varia Eqt. Ratio
ble Z X1 X2 X3 S1 S2 S3 (sol)
Z (0) 1 -1 -1 4 0 0 0 0 0
S1 (1) 0 1 1 2 1 0 0 9 4,5
S2 (2) 0 1 1 -1 0 1 0 2 -2
S3 (3) 0 -1 1 1 0 0 1 4 4
Ratio :
Pivot Pivot Pivot 4/1 = 4
column element Raw minimum
Bila ada dua atau lebih variabel non basis mempunyai koefisien
negatif terbesar yang sama, maka pemilihan entering variable
dapat dijalankan secara bebas.
Studi Kasus (5-1)
Bila ada dua atau lebih variabel basis mempunyai nilai RATIO minimum yang sama, maka
pemilihan leaving variable dapat dijalankan secara bebas.
Basic
Coefficient of :
RHS
Varia Eqt.
ble Z X1 X2 X3 S1 S2 S3 (sol)
Z (0)
S1 (1)
S2 (2)
X3 (3) 0 -1 1 1 0 0 1 4
Studi Kasus (5-2)
B. Hitung nilai element pada baris yang lain (tidak termasuk
element pada Pivot Raw) dengan cara :
Koeffisien
pada PC
Koeffisien
Dihasilkan tabel simplex 2 pada PC
Basic
Coefficient of :
RHS
Varia Eqt.
ble Z X1 X2 X3 S1 S2 S3 (sol)
Z (0) 1 3 -5 0 0 0 -4 -16
S1 (1) 0 3 -1 0 1 0 -2 1
S2 (2) 0 0 2 0 0 1 1 6
X3 (3) 0 -1 1 1 0 0 1 4
Pada baris fungsi tujuan masih ada koefisien berharga positif,
yaitu koefisien variable X1.
Teruskan proses iterasi, dimulai dari langkah ke 5
Studi Kasus (7)
Langkah 5.1 dan 5.2
Basic
Coefficient of :
RHS
Varia Eqt. Ratio
ble Z X1 X2 X3 S1 S2 S3 (sol)
S1 (1) 0 3 -1 0 1 0 -2 1 0,33
S2 (2) 0 0 2 0 0 1 1 6 0
X3 (3) 0 -1 1 1 0 0 1 4 -4
Ratio :
Pivot Pivot Pivot 1/3 = 0,33
column element Raw minimum
Studi Kasus (8-1)
Langkah 5.3. Membuat table simplex ketiga
Basic
Coefficient of :
RHS
Varia Eqt.
ble Z X1 X2 X3 S1 S2 S3 (sol)
Z (0)
S2 (2)
X3 (3)
Studi Kasus (8-2)
• Hitung nilai element pada baris yang lain (tidak
termasuk element Pivot Raw) dengan cara :
Koeffisien
Menghitung nilai baru element baris dari Z pada PC
Koeffisien
pada PC
Koeffisien
pada PC
Basic
Coefficient of :
RHS
Varia Eqt.
ble Z X1 X2 X3 S1 S2 S3 (sol)
Z (0) 1 0 -4 0 -1 0 -2 -17
S2 (2) 0 0 2 0 0 1 1 6
Basic
Coefficient of :
Iterat RHS
ion
Varia Eqt.
ble Z X1 X2 X3 S1 S2 S3 (Sol)
Z (0) 1 -1 -1 4 0 0 0 0
S1 (1) 0 1 1 2 1 0 0 9
0
S2 (2) 0 1 1 -1 0 1 0 2
S3 (3) 0 -1 1 1 0 0 1 4
Z (0) 1 3 -5 0 0 0 -4 -16
S1 (1) 0 3 -1 0 1 0 -2 1
1
S2 (2) 0 0 2 0 0 1 1 6
X3 (3) 0 -1 1 1 0 0 1 4
Z (0) 1 0 -4 0 -1 0 -2 -17
X1 (1) 0 1 -1/3 0 1/3 0 -2/3 1/3
2
S2 (2) 0 0 2 0 0 1 1 6
Kesimpulan (1)