Penjelasan:
Tabel Awal:
Berdasarkan pengujian keoptimuman, didapatkan bahwa tabel awal belum optimum karena semua
z j −c j >0.Nilai z j −c j yang paling besar adalah z 3−c 3=6, maka kolom ke-3 terpilih menjadi kolom kunci,
1
b 2 '= b2
2
b 1 '=b1−b2 '
b 3 '=b3 −3 b2 '
b 4 '=b4 −b2 '
Tabel Kedua:
Berdasarkan pengujian keoptimuman, didapatkan bahwa tabel awal belum optimum karena masih ada
z j −c j >0 , yaitu z1 −c 1dan z 2−c 2 .Nilai z j −c j yang paling besar adalah z 1−c 1=3 , maka kolom ke-1
Tabel Ketiga:
Berdasarkan pengujian keoptimuman, didapatkan bahwa tabel awal belum optimum karena masih ada
z j −c j >0 , yaitu z 2−c 2 ( satu−satunya) .Nilai z 2−c 2=4, maka kolom ke-2 terpilih menjadi kolom kunci,
cj −1 2 −3 0
ć i x j x1 x2 x3 y1 bi Ri
x́ i
2 x2 0 1 0 −3/2 2
−3 x3 0 0 1 1 2
−1 x1 1 0 0 1/2 2
zj −1 2 −3 −13/ 2 −4
z j −c j 0 0 0 −13/ 2
Berdasarkan pengujian keoptimuman tahap II, didapatkan bahwa pada tabel Tahap II sudah optimum
karena semua z j −c j ≤0 untuk setiap j. Penyelesaian optimumnya (p.o) adalah ( x 1 , x 2 , x 3 )=(2 , 2, 2) dengan
f min =−4
Dengan menyisipkan 3 peubah tambahan (variabel pengetat) sehingga y 1 , y 2 dan y 3diperoleh bentuk
kanonik.
Menentukan x 1 , x 2 , y 1 , y 2 , y 3 tak negatif yang memenuhi:
2 x1 +3 x 2− y 1=30
x 1+ 2 x 2 + y 2=10
−x 1+ x2 + y 3=0
x1 , x 2 , y1 , y2 , y3 ≥ 0
Memaksimumkan f =−2 x 1+ x 2 +0 y 1 +0 y 2+ 0 y 3
Bentuk ini tersusut bagi y 1 , y 2 dan y 3 tetapi penyelesaian basis (pb) yang bersesuaian berbunyi:
( x ¿ ¿ 1 , x 2 , y 1 , y 2 , y 3)=(0 , 0 ,−30 ,10 , 0)¿, jadi tidak layak karena memuat nilai negatif untuk y 1. Supaya
tabel awal sudah memuat pb yang layak, maka pada persamaan pertama disisipkan lagi satu variabel
semu q 1sehingga kendalanya berbunyi:
2 x1 +3 x 2− y 1 +q1 =30
x 1+ 2 x 2 + y 2=10
−x 1+ x2 + y 3=0
x 1 , x 2 , y 1 , y 2 , y 3 ,q 1 ≥ 0
Memaksimumkan f ' =−2 x1 + x 2+ 0 y 1+ 0 y 2+0 y 3 −Mq1
Tahap I
Dalam tahap I, koefisien ongkos semua variabel semu diisi −1 untuk soal pola maksimum. Sedangkan
untuk variabel asli dan pengetat diisi 0.
Memaksimumkan f ' '=0 x 1 +0 x2 +0 y 1 +0 y 2 +0 y 3−q 1
Penjelasan:
Tabel Awal:
Berdasarkan pengujian keoptimuman, didapatkan bahwa tabel awal belum optimum karena masih ada
z j −c j <0 , yaitu z 1−c 1dan z 2−c 2 .Nilai z j −c j yang paling kecil adalah z 2−c 2=−3 , maka kolom ke-2 terpilih
Tabel Ketiga:
Berdasarkan pengujian keoptimuman, didapatkan bahwa tabel ketiga belum optimum karena masih ada
z j −c j <0 , yaitu z 5−c 5 (satu – satunya). Nilai z 5−c 5=−1/3 maka kolom ke-5 terpilih menjadi kolom kunci,
berarti y 3 masuk menjadi basis baru.
Kemudian terlihat bahwa Ri terkecil adalah R3=10 , maka baris ke-3 menjadi baris kunci, berarti x 2 keluar
dari basis digantikan oleh y 3.
0
y
Karena 3 menjadi basis-3, maka kolom ke-5 pada tabel keempat harus berbentuk 0
1 ()
OBE yang digunakan adalah:
b 3 '=3 b3
1
b 1 '=b1− b3 '
3
2
b 2 '=b2 + b 3 '
3
Tabel Keempat:
Berdasarkan pengujian keoptimuman tahap I, didapatkan bahwa pada tabel ke-4 sudah optimum karena
semua z j −c j ≥0 untuk setiap j. Tetapi soal tersebut termasuk ke dalam soal tidak layak. Hal tersebut
dikarenakan:
1. f ' ' <0, dalam tabel dapat diketahui bahwa solusi akhir bernilai (−10)
2. Variabel semu q 1 muncul menjadi variabel basis dengan nilai positif
Maka dapat disimpulkan soal asli merupakan kasus tidak layak, penyelesaian optimum tidak dapat
diperoleh, sehingga tahap II tidak perlu dikerjakan.