METODE SIMPLEKS

Metode simpleks adalah teknik penyelesaian dalam Linear Programming yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan yang berhubungan dengan pengalokasian sumber daya secara optimal.

Metode Simpleks digunakan untuk linear programming yang melibatkan lebih dari dua constraints dan variabel.

Istilah dalam Metode Simpleks:

a. Iterasi ->  tahapan perhitungan dimana nilai dari perhitungan tergantung dari nilai tabel sebelumnya

​

b. Variabel non basis -> Variabel yang nilainya diatur menjadi nol pada sembarang iterasi

​

c. Variabel basis -> Variabel yang nilainya bukan nol pada sembarang iterasi

​

d. Solusi atau Nilai Kanan (NK) -> Nilai sumber daya pembatas yang masih tersedia

​

e. Variabel slack -> Variabel yang ditambahkan ke model matematika kendala untuk mengkonversi pertidaksamaan menjadi persamaan

​

f. Variabel surplus -> Variabel yang dikurangkan dari model matematika kendala dengan bentuk lebih besar sama dengan atas sama dengan untuk difungsikan sebagai variabel basis awal

​

g. Kolom Pivot (Kolom kerja) -> kolom yang memuaat variabel masuk

​

h. Baris pivot (Baris kerja) -> salah satu baris dari antara variabebl baris yang memuat variabel keluar

​

i. Elemen pivot (Elemen kerja) -> elemen yang terletak pada perpotongan kolom dan baris pivot

​

j. Variabel masuk -> variabel yang terpilih untuk menjadi variabel basis pada iterasi berikutnya

​

k. Variabel keluar -> Variabel yang keluar dari variabel basis pada iterasi berikutnya dan digantikan dengna variabel masuk 

​

Referensi: Subagyo, Pangestu; Asri, Marwan; Handoko, Hani; Dasar-Dasar Operations Research, 2000. BPFE-Yogyakarta.