METODE SIMPLEKS

Metode simpleks adalah suatu prosedur aljabar (yang bukan secara grafik) untuk mencari nilai optimal dari fungsi tujuan dalam masalah optimasi yang terkendala. Perhitungan dalam metode simpleks didasarkan pada aljabar matriks, terutama mencari invers matirks untuk penyelesaian persamaan linier simultan, oleh karena itu penyelesaian optimal dengan metode simpleks diawali pengubahan kendala pertidaksamaan menjadi persamaan. Untuk mencari nilai optimum dengan menggunakan metode simpleks dilakukan dengan proses pengulangan (iterasi) dimulai dari penyelesaian dasar awal yang layak (feasible) hingga penyelesaian dasar akhir yang layak dimana nilai dari fungsi tujuan telah optimum.

Terdapat tiga persayaratan untuk memecahkan masalah linear programming, yaitu:

Ø Semua kendala pertidaksamaan harus diubah menjadi persamaan.

Ø Sisi kanan dari tanda pertidaksamaan kendala tidak boleh adanya negatif.

Ø Semua variabel dibatasi pada nilai non negatif.