Cj
Variabel
pd solusi
Var Cj
X¹
X²
. . .
Xn
b
Zj
Cj – Zj
Tabel simpleks merupakan salah satu alat yang sangat penting dalam perhitungan.
Tabel simpleks diperlihatkan pada gambar 2.1.
i = 1
2
.
M
Gambar 2.1 Tabel Simpleks.
Data Cj
yang harus dimasukan pada baris paling atas tabel berasal dari (3.1) dan akan
selalu
tetap
sampai
ditemukan
solusi
dari
masalah.
Kolom
1
berisi
Xj
yang
merupakan variabel basis (variabel dari solusi) dan berjumlah m (banyaknya
pembatas).
Kolom selanjutnya
berisi
Cj
yang
berhubungan
dengan
Xj
yang
ada.
Kolom selanjutnya
yang
berjumlah
n
kolom berisi
aij
yang
berhubungan
dengan
Xj
pada
kolom
1.
kolom b
berisi
nilai
dari variabel
yang
merupakan
solusi,
dan
tabel
terakhir dipakai untuk perhitungan yang berhubungan dengan algoritma yang ada.
Baris Zj berisi nilai fungsi tujuan.
 |