( TUGAS II ) PENYELESAIAN TABEL SIMPLEKS

TUGAS II

PENYELESAIAN TABEL SIMPLEKS

      Diketahui tabel simpleks dibawah ini untuk dikerjakan dan didapatkan nilai optimalnya. Syarat didapatkan nilai optimal yaitu jika N ≤ 0, maka dikatakan sudah optimal.

Selesaikan tabel simpleks berikut hingga mencapai nilai optimal!

Persoalan :
 

Cj		80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj
S1	0	3	2	1	0	0	18
S2	0	2	4	0	1	0	20
S3	0	0	1	0	0	0	4
Zj (Cj-Zj)

 











Penyelesaian : 

Cj		80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj	Ratio 18 : 2 = 9 20 : 4 = 5 4 : 1 = 4
S1	0	3	2	1	0	0	18
S2	0	2	4	0	1	0	20
S3	0	0	PIVOT 1	0	0	0	4 BARIS KOLOM
Zj (Cj-Zj)		0 80	0 100 Kolom Kunci	0 0	0 0	0 0	0

  

Cj		80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj	Ratio      10 : 3 = 3,33 12 : 2 = 6  4 : 0 =
S1	0	PIVOT 3	0	1	0	0	10 Baris Kolom
S2	0	2	2	0	1	0	12
X2	100	0	1	0	0	0	4
Zj (Cj-Zj)		0 80 Kolom Kunci	100 0	0 0	0 0	0 0	400

  

Contoh perhitungan yang dimasukkan ke dalam tabel diatas:

  

Untuk S1 :	Untuk S2 :	Untuk X2 :
(1,1) = 3 - 2.0 = 3	(2,1) = 2 - 2.0 = 2	(3,1) = 0 : 1 = 0
Cj 80 100 0 0 0 Basis X1 X2 S1 S2 S3 bj S1 80 1 0 0,33 0 0 3,33 S2 0 2 2 0 1 0 12 X2 100 0 1 0 0 0 4 Zj (Cj-Zj) 80 0 100 0 26,4 -26,4 0 0 0 0 666,67 -26,4   N ≤ 0

  


Contoh perhitungan yang dimasukkan ke dalam tabel diatas: 

Untuk X1 :	Untuk S2 :	Untuk X2 :
(1,1) = 3 : 3 = 1	(2,1) = 2 - 0.1 = 2	(3,1) = 0 - 0.1 = 0
Karena CJ- Zj ≤ 0 atau N nya, maka telah didapatkan nilai optimal dengan laba sebesar 666,67.