Page 42 - e-book PROGRAM LINEAR okeeee

Pemecahan ini belum optimal, sebab masih ada nilai Zj - cj < 0 (pada kolom
A₁), maka dari itu kolom A₁ masuk ke basis. Jadi karena pemecahan pada
tabel I belum optimal maka kita harus melanjutkannya ke tabel 2. Untuk
memperoleh tabel 2 kita harus menentukan kunci terlebih dahulu.

Dalam hal pemilihan kunci dapat dilakukan hal sebagai berikut:

1) Pada baris Zj – Cj tentukan nilai yang paling negatif, maka kolom pada
nilai terkecil tersebut dinamakan dengan kolom kunci (k)
2) Masing-masing nilai pada kolom H dibagi dengan nilai nilai yang ada
pada kolom k yang bersesuaian. Maka baris pada nilai hasil bagi
terkecil (minimum) merupakan baris kunci (r)
3) Perpotongan kolom k dengan baris r merupakan kunci

Tabel 1

Cj 5 3 0 0

CB VDB H A1 A2 A3 A4
A3 Keluar
0 A3 9 0 19/5 1 -3/5
5 A1 2 1 2/5 0 1/5

Zj - Cj 10 0 -1 0 1

Keterangan : A2 Masuk dalam basis
Dalam pengisian tabel 2 ini dapat dilakukan hal seperti berikut:
 Untuk kunci (r), masing-masing elemen pada pada baris r dibagi
kunci
 Untuk kolom kunci (k), masing-masing elemen pada kolom k ini
diganti dengan nol kecuali elemen kunci; dimana elemen kunci ini
diganti dengan 1.

 Sedangkan untuk pengisian elemen-elemen yang lainnya agar
lebih mudah dapat digunakan determinan, dalam hal ini yang
menjadi diagonal utamanya adalah yang mengandung kunci dan
elemen lama yang akan diganti, kemudian nailai determinan ini
dibagi dengan kunci.

41