Page 47 - e-book PROGRAM LINEAR okeeee
P. 47
Masukan nilai di atas ke dalam tabel, sehingga tabel menjadi seperti
berikut:
Var. Das z x1 x2 x3 x4 x5 NK index
Z 1 -11/10 0 0 3/20 0 18
x3 0 17/2 0 1 -1/4 0 20
x2 0 3/10 1 0 1/20 0 6
x5 0 7/2 0 0 -3/4 1 30
7. Melanjutkan perbaikan-perbaikan (langkah 3-6) sampai Z tidak ada
nilai negatif.
Var. Das z x1 x2 x3 x4 x5 NK index
Z 1 -11/10 0 0 3/20 0 18
x3 0 17/2 0 1 -1/4 0 20 40/17
x2 0 3/10 1 0 1/20 0 6 20
x5 0 7/2 0 0 -3/4 1 30 60/7
Var. Das z x1 x2 x3 x4 x5 NK index
Z 1 -11/10 0 0 3/20 0 18
x1 0 1 0 2/17 -1/34 0 40/17 40/17
x2 0 3/10 1 0 1/20 0 6 20
x5 0 7/2 0 0 -3/4 1 30 60/7
Perhitungan nilai basisnya:
Baris z:
-11/10 0 0 3/20 0 18
-11/10 (1 0 2/17 -1/34 0 40/17)
0 0 11/85 2/17 0 90/17
Baris x2:
3/10 1 0 1/20 0 6
3/10 (1 0 2/17 -1/34 0 40/17)
0 1 -3/85 1/17 0 90/17
Baris x5:
7/21 0 0 -3/4 1 30
7/2 (1 0 2/17 -1/34 0 40/17)
0 0 -7/17 -11/17 0 370/17
Z 1 0 0 11/85 2/17 0 350/17 Max
x1 0 1 0 2/17 -1/34 0 40/17
46