24
pertidaksamaan =
dalam bentuk
umumnya. Maka bentuk bakunya adalah sebagai
berikut.
Maksimumkan z = 2x1 + 3x2 + 0s1 + 0s2 + 0s3 dengan kendala-kendala:
10 x1 + 5 x2 + s1 = 600
6 x1 + 20 x2 + s2 = 600
8 x1 + 15 x2 + s3 = 600
x1, x2 , s1 , s2 , s3 = 0
s1 , s2 , s3 merupakan variabel slack.
B. Pembentukan Tabel Simpleks
Dalam
perhitungan
iteratif,
akan
dikerjakan
menggunakan tabel.
Bentuk
baku
yang sudah
diperoleh, harus
dibuat ke dalam
bentuk
tabel. Semua
variabel
yang bukan
variabel
basis
mempunyai solusi
(nilai
kanan)
sama
dengan
nol
dan
koefisien
variabel
basis
pada
baris
tujuan harus
sama
dengan
nol.
Oleh
karena
itu,
harus
dibedakan
pembentukan tabel awal berdasarkan
variabel basis awal.
Dalam sub-bab
ini
hanya akan
diperhatikan
fungsi
kendala
yang
menggunakan
variabel
slack
dalam
bentuk
bakunya,
sedangkan yang menggunakan variabel buatan akan dibahas pada sub-bab lainnya.
Digunakan kasus B di atas, maka tabel awal simpleksnya adalah sebagai berikut.
 |