1.

Tentukan x , y , z tak negative yang memenuhi:

3 x+ 6 y+ z ≤ 6
4 x+2 y + z ≤ 4
6 x−3 y +3 z=10
Dan memaksimumkan f =2 x−3 y + z
Penyelesaian:
Dengan menyisipkan variable pengetat a dan b serta menambahkan variable semu c
sehingga diperoleh bentuk kanonik dari permasalahan di atas.
3 x+ 6 y+ z+ a=6
4 x+2 y + z +b=4
6 x−3 y +3 z+ c=10
Dan memaksimumkan f =2 x−3 y + z+ 0 a+0 b−Mc
Dengan M adalah bilangan positif yang cukup besar.
Sekarang, permasalahan sudah siap untuk dimasukkan ke dalam tabel simpleks.
cj 2 −3 1 0 0 −M
xj
ci x y z a b c bi Ri
xi
0 a 3 6 1 1 0 0 6 2
TABEL I

0 b 4 2 1 0 1 0 4 1
−M c 6 −3 3 0 0 1 10 5
3
zj −6 M 3M −3 M 0 0 −M −10 M
z j −c j −6 M −2 3 M+3 −3 M −1 0 0 0
0 a 0 9 1 1 −3 0 3 12
2 4 4
TABEL II

2 x 1 1 1 0 1 0 1 4
2 4 4
−M c 0 −6 3 0 −3 1 4 8
2 2 3
zj 2 1+6 M 1−3 M 0 1+ 3 M −M 2−4 M
2 2
z j −c j 0 4 +6 M −1−3 M 0 1+ 3 M 0
2 2
0 a 0 11 0 1 −1 −1 7
TABEL III

2 2 6 3
2 x 1 3 0 0 1 −1 1
2 2 6 3
 1 z 0 −4 1 0 −1 2 8
3 3
zj 2 3 1 0 0 1 10
3 3
z j −c j 0 6 0 0 0 1
+M
3

OBE Tabel I.
1
b´2= b2
4
b́ 1=b1−3 b´2
b´3=b3 −6 b́2
OBE Tabel II.
2
b´3= b3
3
1
b´2=b2− b´3
4
1
b́ 1=b1− b´3
4
Tabel diatas sudah optimum karena nilai variable semu c sudah bernilai 0. Dalam
peralihan dari tabel II ke tabel III, variable c tidak lagi menjadi basis.
Penyelesaian optimum soal diatas berbunyi

( x , y , z )= ( 13 ,0 , 83 ) dengan nilai f maks =

10
3
2. Mencari x , y , z tak negative dengan
2 y−z ≤−2
x +4 y+2 z=5
Dan memaksimumkan f =3 x+ 5 y+ 2 z
Penyelesaian:
3. Tentukan x , y tak negatif yang memenuhi
x +2 y ≥ 6
5 x+ 6 y ≤ 60
x−2 y=0
dan meminimumkan f =2 x− y +5.
Penyelesaian:
 Mengubah bentuk persamaan biasa menjadi bentuk kanonik
 dengan menyisipkan variable pengetat a dan b diperoleh bentuk kanonik dari
permasalahan tersebut:
x +2 y −a=6
5 x+ 6 y+ b=60
x−2 y=0
Dan meminimumkan f =2 x− y +0 a+ 0b +5
Bentuk kanonik diatas tidak layak karena memuat nilai negative untuk variable
pengetat a. Supaya tabel awal memuat penyelesaian basis yang layak maka pada
persamaan pertama disisipkan variable semu, sehingga:
x +2 y −a+ c=6 dengan c ≥0
5 x+ 6 y+ b=60
x−2 y=0
Sehingga susunan di atas memuat p.l.b., yaitu:
( x , y , a , b , c )=( 0,0,0,60,6 )
Dengan fungsi sasaran baru adalah f =2 x− y +0 a+ 0b + Mc +5
4. Meminimumkan f =−6 x +12 y+ 6 z dengan kendala
x + y−z ≤10
−x +3 y−3 z ≥ 20
5 x− y +2 z ≤ 5
x ≥ 0 ; y ≥0 ; z ≥0
Penyelesaian:
Mengubah bentuk persamaan biasa menjadi bentuk kanonik.
Dengan menyisipkan variable pengetat a , b , dan c diperoleh bentuk kanonik dari kendala
diatas adalah:
x + y−z +a=10
−x +3 y−3 z−b=20
5 x− y +2 z+ c=5
Dan meminimumkan f =−6 x +12 y+ 6 z+0 a+0 b+0 c
Karena bentuk kanonik diatas belum layak karena masih memuat nilai negative untuk
variable pengetat b, maka disisipkan lagi satu variable semu pada persamaan kedua
sehingga kendala utama berbentuk:
x + y−z +r=10
−x +3 y−3 z−s+a=20 dengan a ≥ 0
5 x− y +2 z+t=5
Sehingga terbentuk fungsi sasaran baru yang berbentuk:
f =−6 x +12 y+ 6 z+0 r + 0 s+ 0 t+ Md
Karena kendala sudah layak, maka dibuatlah tabel simpleks
cj −6 12 6 0 0 0 M
xj
ci x y z r s t a bi Ri
xi
10
0 r 1 1 −1 1 0 0 0 10
20
M a −1 3 −3 0 −1 0 1 20 3
0 t 5 −1 2 0 0 1 0 5 −¿
zj −M 3M −3 M 0 −M 0 M 20 M
zj−cj −M +6 3 M −12 −3 M −6 0 −M 0 0
4 1 −1 10
3 3 3 3
0 r 0 0 1 0
−1 −1 1 20
12 y 1 −1 0 0
3 3 3 3
0 t 0 1 0 1
14 −1 1 35
3 3 3 3
zj −4 12 −12 0 −4 0 4 80
zj−cj 2 0 −18 0 −4 0 4−M
3 1 −1 10
−6 x 1 0 0 0
4 4 4 4
1 −1 1 30
12 y 0 1 −1 0
4 4 4 4
−7 −3 3
0 t 0 0 1 1 0
2 2 2
−3 −9 9 150
zj −6 12 −12 0
2 2 2 2
−3 −9 9
zj−cj 0 0 −6 0 −M
2 2 2
OBE Tabel I
1
b´2= b
3 2
b´3=b3 + b´2
b́ 1=b1− b́2
OBE Tabel II
3
b́ 1= b1
4
1
b´2=b2 + b´1
3
 14
b´3=b3 − b́1
3
5. Menentukan x , y , z yang memenuhi
7 x +2 y −z ≤ 8
x−3 y−2 z ≥ 4
3 x− y +6 z ≤ 5
Dan memaksimalkan f =5 x− y +2 z
Penyelesaian:
Dengan menyisipkan variable pengetat a , b ,dan c serta menambahkan variable semu d
sehingga diperoleh bentuk kanonik dari permasalahan di atas.
7 x +2 y −z+ a=8
x−3 y−2 z−b +d=4 dengan d ≥0
3 x− y +6 z +c=5
Yang memaksimumkan f =5 x− y +2 z+ 0 a+0 b+0 c−Md
Sekarang, permasalahan sudah siap untuk dimasukkan ke dalam tabel simpleks.

TABEL SIMPLEKS

cj 5 −1 2 0 0 0 −M
xj
ci x y z a b c d bi Ri
xi
0 a 7 2 −1 1 0 0 0 8 8
7
−M d 1 −3 −2 0 −1 0 1 4 4
0 c 3 −1 6 0 0 1 0 5 5
3
zj −M 3M 2M 0 M 0 −M −4 M
 −M −5 3 M + 1 2 M −2 0 M 0 0
zj−cj
5 2 −1 1 8
x 1 0 0 0
7 7 7 7
−M d 0 −23 −13 −1 −1 0 0 20
7 7 7 7
0 c 0 −13 45 −3 0 1 0 11
7 7 7 7
5 10+23 M −5+13 M 5+ M M 0 0 40−20 M
zj
7 7 7 7
0 17+ 23 M −19+13 M 5+ M M 0 M
zj−cj
7 7 7

OBE Tabel I.
1
b́ 1= b1
7
b´2=b2− b́1
b´3=b3 −3 b́1

Berdasarkan tabel simpleks diatas, dapat diketahui bahwa soal tersebut termasuk ke dalam
soal tidak layak. Sebab tidak memenuhi kedua syarat optimum.
Syarat optimum:
1) z j −c j >0
2) Tidak memuat variable semu
Pada tabel dapat dilihat bahwa tabel sudah memenuhi syarat pertama, yaitu z j −c j >0
namun, variable semu d masih menjadi basis. Maka dari itu dapat kita simpulkan bahwa
soal dengan permasalahan diatas termasuk ke dalam kategori soal tidak layak.