25
4.
Mencari angka baru yang terdapat pada baris kunci, dengan cara membagi
semua angka yang terdapat pada baris kunci dengan angka kunci
Angka baru = 40/2, 2/2, ½, 0/2, 0/2, ½
Atau = 20, 1, ½, 0,0 ½
5.
Mencari angka baru pada baris lain, yaitu :
Baris S1
Angka lama
= [ 60 2 3 1 0 0 ]
Angka baru
= [ 20 1 ½ 0 0 ½] (2)
_
Angka baru
= [20 0 2 0 0 -1]
Baris S2
Angka lama
= [ 30 0 2 0 1 0]
Angka baru
= [ 20 1 ½ 0 0 1/2] (0)
_
Angka baru
= [ 30 0 2 0 1 0]
Hasil perhitungan di atas, akan nampak pada tabel baru simplex yaitu tabel
yang merupakan hasil iterasi pertama.
Cj
40
30
0
0
0
Ci
BV
X1
X2
S1
S2
S3
Bi
0
S1
0
2
1
0
-1
20
0
S2
0
2
0
1
0
30
40
X1
1
½
0
0
½
20
Zj
40
20
0
0
20
Cj-ZJ
0
10
0
0
0
Tabel iterasi 1 belum optimal sehingga harus diulang langkah di atas dan
akan di dapat tabel iterasi 2:
Cj
40
30
0
0
0
Ci
BV
X1
X2
S1
S2
S3
Bi
30
X1
0
1
½
0
-1/2
10
0
S2
0
0
-1
1
1
10
40
S3
1
0
-1/4
0
¾
15
 |