Seminar Tugas Akhir

Nur Fuji Fadhilah
g54150015

Metode Simpleks Dual dan Titik Interior dalam Pemrograman Linear Menggunakan MATLAB

Terdapat banyak metode untuk menyelesaikan masalah pemrograman linear, diantaranya metode simpleks dual dan metode titik interior. Jika dalam masalah primal maupun dual pada metode simpleks adalah fisibel, maka keduanya memiliki solusi sedemikian hingga nilai optimum fungsi tujuannya adalah sama. Metode titik interior mendapatkan serangkaian solusi optimal pada daerah fisibel dengan menentukan titik interior dan memindahkan menuju ke arah yang dapat meningkatkan nilai fungsi tujuan. Running time merupakan salah satu hal yang sangat penting pada saat melakukan pengkodingan sebuah program, terutama yang berkaitan dengan efisiensasi program ketika dijalankan dan sering kali dilakukan menggunakan MATLAB. Perbandingan waktu eksekusi antara metode simpleks dual dan metode titik interior dalam masalah pemrograman linear menggunakan MATLAB menunjukan bahwa metode titik interior selalu lebih cepat dibanding metode simpleks dual.