21
2.
Variabel
non
basis
adalah
variabel yang
nilainya diatur
menjadi nol
pada
sembarang
iterasi.
Dalam
terminologi umum,
jumlah
variabel
non
basis
selalu
sama dengan derajat bebas
dalam sistem persamaan.
3. Variabel
basis
merupakan
variabel
yang
nilainya
bukan
nol
pada
sembarang
iterasi.
Pada
solusi
awal,
variabel
basis
merupakan variabel
slack
(jika
fungsi
kendala
merupakan pertidaksamaan =
)
atau
variabel buatan
(jika
fungsi
kendala
menggunakan
pertidaksamaan
=
atau
=).
Secara
umum,
jumlah
variabel
basis
selalu sama
dengan
jumlah fungsi pembatas (tanpa fungsi non negatif).
4.
Solusi
atau
nilai
kanan
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.
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.
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.
7. Variabel
buatan adalah variabel
yang ditambahkan ke model
matematik kendala
dengan
bentuk
=
atau
=
untuk
difungsikan sebagai
variabel
basis
awal.
Penambahan variabel ini terjadi pada tahap inisialisasi. Variabel ini harus bernilai
 |