24
III. 2X1 + 1X2
= 40
IV. X1,X2
= 0
Diubah menjadi:
2X1 + 3X2 + S1 + 0S2 + 0S3 = 60
2X2 + 0S1 + S2 + 0S3 = 30
2X1 + 1X2 + 0S1 + 0S2 + S3 = 40
40X1 + 30X2 + 0S1 + 0S2 + 0S3
C1 = 40, C2 = 30, C3 = 0, C4= 0, C5 = 0
Langkah 2
Tabel simplex awal masalah PT Yummy Food
Cj
40
30
0
0
0
Ci
BV
X1
X2
S1
S2
S3
Bi
0
S1
2
3
1
0
0
60
0
S2
0
2
0
1
0
30
0
S3
2
1
0
0
1
40
Zj
0
0
0
0
0
0
Cj-ZJ
40
30
0
0
0
Langkah 3
Apakah tabel tersebut sudah optimal?
Belum, karena tabel optimal bila nilai yang terdapat pada baris Cj – Zj
= 0
Langkah 4
Penyelesaian dengan cara iterasi
1.
Menentukan kolom kunci, yaitu kolom yang memiliki nilai Cj-Zj terbesar
yaitu kolom x1. Dengan demikian x1 akan masuk dalam basis
2.
Menentukan baris kunci, yaitu baris yang memiliki angka indeks terkecil dan
bukan negatif. Dalam hal ini baris s3. Dengan demikian s3 akan keluar dari
basis dan tempatnya akan digantikan oleh x1
3.
Menetukan angka kunci. Angka kunci adalah angka yang terdapat pada
persilangan kolom kunci dengan baris kunci, dalam hal ini angka kunci = 2
 |