21
3.
Menyiapkan table simplex awal
Cj
Ci
BV
X1
X2
Xn
S1
S2
Sn
Bi
S1
S2
Sn
Zj
Cj-ZJ
Penjelasan penggunaan tabel simplex :
a.
Kolom Baris
Kolom baris selalu ada dan ditempatkan di kolom paling kiri
setelah Ci
Untuk kolom tabel awal variabel yang pertama kali kita tulis
pada kolom ini adalah:
o
Variabel tambahan yang bertanda positif seperti slack
variable
o
Artifisial variabel
Oleh karena itu, surplus variabel tidak pernah kita masukan ke
dalam kolom basis pada tabel awal
b.
Kolom Cj
Kolom coefisien fungsi tujuan diletakan pada baris pertama tabel awal
simplex. Angka koefisien dapat kita lihat pada fungsi tujuan formulasi
standar daro persoalan yang dihadapi.
c.
Kolom diantara kolom Cj dan kolom paling kanan atau kolom nilai
ruas kanan
Jumlah kolom ini bervariasi tergantung berapa jumlah variabel yang
ada di dalam fungsi tujuan formulasi standar. Oleh karena itu apabila
terjadi kesalahan dalam membuat formulasi standar maka
penyelesaian persoalan dengan metode simplex juda akan salah.
d.
Kolom nilai ruas kanan (NRK atau Bi)
 |