Page 51 - e-book PROGRAM LINEAR okeeee

Masukan nilai di atas ke dalam tabel, sehingga tabel menjadi seperti
berikut:
Var. Das z NK index
5
2
1
3
4
Z 1 0 -10 0 0 20 800
x3 0 0 2 1 0 -1 20
x4 0 0 2 0 1 0 30
x1 0 1 1/2 0 0 1/2 20

7. Melanjutkan perbaikan-perbaikan (langkah 3-6) sampai Z tidak ada
nilai negatif
Var. Das z NK index
5
4
3
1
2
Z 1 0 -10 0 0 20 800
x3 0 0 2 1 0 -1 20 10
x4 0 0 2 0 1 0 30 15
x1 0 1 1/2 0 0 1/2 20 40

Var. Das z NK index
3
4
2
5
1
Z 1 0 -10 0 0 20 800
x2 0 0 1 1/2 0 -1/2 10 10
x4 0 0 2 0 1 0 30 15
x1 0 1 1/2 0 0 1/2 20 40

Perhitungan nilai barisnya:
Baris z:
0 -10 0 0 20 800
-10 (0 1 ½ 0 -½ 10) _

0 0 5 0 15 900

Baris x4:
0 2 0 1 0 30
2 (0 1 ½ 0 -½ 10) _

0 0 -1 1 1 10

Baris x1:
1 ½ 0 0 ½ 20
½ (0 1 ½ 0 -½ 10) _

1 0 -¼ 0 ¾ 15

50