Page 37 - e-book PROGRAM LINEAR okeeee

Secara umum, jumlah variabel basis selalu sama dengan jumlah fungsi
pembatas (tanpa fungsi non negatif).

4. Solusi atau nilai kanan (NK) merupakan nilai sumber daya pembatas
yang masih tersedia. Pada solusi awal, nilai kanan atau solusi sama
dengan jumlah sumber daya pembatas awal yang ada, karena aktivitas
belum dilaksanakan. Ada beberapa hal yang perlu diperhatikan, yaitu:

1. Nilai kanan (NK) fungsi tujuan harus nol (0).
2. Nilai kanan (NK) fungsi kendala harus positif. Apabila negatif,
nilai tersebut harus dikalikan –1.
5. Variabel slack adalah variabel yang ditambahkan ke model matematik
kendala untuk mengkonversikan pertidaksamaan ≤ menjadi persamaan
(=). Penambahan variabel ini terjadi pada tahap inisialisasi. Pada solusi
awal, variabel slack akan berfungsi sebagai variabel basis.
Andaikan suatu kendala bertanda  (misalkan kendala ke-h) yang
dapat ditulis:
∑ ≤
=1
ℎ
ℎ
Kita buat variabel baru yaitu +ℎ ≥ 0 dimana

+ℎ = − ∑ ≥ 0 ℎ ∑ + +ℎ =
ℎ
ℎ
ℎ
ℎ
=1 =1

+ℎ
6. Variabel surplus adalah variabel yang dikurangkan dari model
matematik kendala untuk mengkonversikan pertidaksamaan ≥ menjadi
persamaan (=). Penambahan ini terjadi pada tahap inisialisasi. Pada
solusi awal, variabel surplus tidak dapat berfungsi sebagai variabel
basis. Sekarang andaikan suatu kendala bertanda  , misal kendala ke-
k, yaitu:

∑ ≥

ℎ
=1

Kita buat variabel baru yaitu + ≥ 0 dimana

+ = ∑ − ℎ ∑ − + =
ℎ
ℎ
ℎ

=1 =1
+ℎ

36