Metode Simpleks Dual dan Titik Interior dalam Pemrograman Linear Menggunakan MATLAB

Abstract

Terdapat banyak metode untuk menyelesaikan masalah pemrograman linear, di antaranya metode simpleks dual dan metode titik interior. Metode simpleks dual mendapatkan solusi optimal dengan melintasi simpul antar kendala pada daerah yang tidak fisibel bergerak menuju titik optimal pada daerah fisibel. Metode titik interior mendapatkan solusi optimal pada daerah fisibel dengan menentukan titik Kata kunci: MATLAB, pemrograman linear, simpleks dual, titik interior interior dan kemudian bergerak menuju ke arah yang lebih dekat ke nilai optimal fungsi tujuan. Running time merupakan salah satu hal yang sangat penting pada saat melakukan pengkodingan sebuah program, terutama yang berkaitan dengan efisiensi program ketika dijalankan. Tulisan ini memperlihatkan perbandingan waktu eksekusi antara metode simpleks dual dan metode titik interior dalam masalah pemrograman linear menggunakan MATLAB. Hasil yang diperoleh menunjukkan bahwa metode titik interior selalu lebih cepat dibandingkan dengan metode simpleks dual.