Metode Simpleks Dual dan Titik Interior dalam Pemrograman Linear Menggunakan MATLAB
View/ Open
Date
2019Author
Fadhilah, Nur Fuji
Silalahi, Bib Paruhum
Hanum, Farida
Metadata
Show full item recordAbstract
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.
Collections
- UT - Mathematics [1433]