menggunakan metode simpleks. Apabila formulasi masalah yang ada tidak sama
seperti bentuk standar (menggunakan tanda pertidaksamaan), maka formulasi harus
diubah dulu menjadi bentuk standar.
Beberapa bentuk persamaan yang mungkin muncul adalah:
S
aijXj = bi
i = 1,2, . . . m
pertidaksamaan di atas akan diubah menjadi
S
aijXj + Si = bi
i = 1,2, . . . m
dan fungsi tujuan akan menjadi:
Z = S CjXj + 0Si
Dimana Si menunjukan variabel slack pada pembatas ke i.
S
aijXj = bi
i = 1,2, . . . m
pertidaksamaan di atas akan diubah menjadi
S
aijXj - Si = bi
i = 1,2, . . . m
apabila
dianggap
nilai
Xj
=
0,
maka
nilai Si
=
-b;
sedangkan
nilai
semua
variabel,
termasuk Si
harus = 0. Untuk
mengatasi
masalah ini,
maka akan dimunculkan
variabel baru
yaitu variabel artifisial. Meskipun kita dapat
mengartikan
variabel slack
sebagai
sumber
yang
tidak
terpakai,
variabel
artifisial
tidak dapat
diartikan.
Maka
pembatas akan berubah menjadi:
S
aijXj - Si + Ri = bi
i = 1,2, . . . m
dan dengan Xj = Si = 0, maka akan diperoleh Ri yang positif (fisibel)
 |