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
   42   43   44   45   46   47   48   49   50   51   52