Page 50 - e-book PROGRAM LINEAR okeeee

x4 0 0 2 0 1 0 30 ∞
x5 0 2 1 0 0 1 40 20

5. Mengubah nilai-nilai baris kunci
Dengan cara membaginya dengan angka kunci
Baris baru kunci = baris kunci: angka kunci
Sehingga tabel menjadi seperti berikut:

Var. Das z NK index
4
1
1
5
1
Z 1 -40 -30 0 0 0 0
x3 0 2 3 1 0 0 60 30
x4 0 0 2 0 1 0 30 ∞
x1 0 1 1/2 0 0 1/2 20 20

6. Mengubah nilai-nilai selain baris kunci sehingga nilai-nilai kolom
kunci (selain baris kunci) = 0
Baris baru = baris lama-(koefisien angka kolom kunci x nilai baris
kunci)
Perhitungan nilai barisnya:
Baris z:
-40 -30 0 0 0 0
-40 (1 1/2 0 0 1/2 20) _
0 10 0 0 20 800

Baris x3
2 3 1 0 0 60
2 (1 1/2 0 0 1/2 20) _
0 2 1 0 -1 20

Baris x4
0 2 0 1 0 30
0 (1 1/2 0 0 1/2 20) _
0 2 0 1 0 30

49