MEMBANDINGKAN METODE SIMPLEKS DAN LINPROG

Abstract

Penelitian ini bertujuan membandingkan antara metode simpleks dan linprog guna merancang usaha tani untuk menemukan nilai optimisasi pada masalah pemrograman linear (linear programming) dengan menggunakan software matlab. Kriteria keberhasilan penelitian ini didasarkan pada ketepatan nilai fungsi objektif dan beban komputasi yang dihasilkan oleh kedua metode itu. Penelitian ini mengambil tempat di Instansi Dinas Pertanian dan Kehutanan Kecamatan Paciran.
Dalam penyelesaiannya, linear programming menuntut fungsi tujuan bernilai optimal (maksimum atau minimum) nonnegative yang tunduk pada variabel pembatas.
Hasil eksekusi simulasi linear programming menunjukkan metode linprog yang di hasilkan melalui software matlab menghasilkan beban komputasi yang lebih kecil jika dibandingkan dengan metode simpleks yang juga disimulasikan memakai software matlab