Seminar Tugas Akhir

Nadhif Azmi Fahlevi
g54130002

Perbandingan Waktu Eksekusi Metode Titik Interior dalam Menyelesaikan Masalah Optimisasi Linier menggunakan Mathematica dan Scilab

NADHIF AZMI FAHLEVI. Perbandingan Waktu Eksekusi Metode Titik Interior dalam Menyelesaikan Masalah Optimisasi Linier menggunakan Mathematica dan Scilab. Dibimbing oleh BIB PARUHUM SILALAHI dan ELIS KHATIZAH. Terdapat dua metode yang biasa digunakan untuk menyelesaikan optimisasi linier, yaitu metode titik interior dan metode simpleks. Pada metode titik interior, pergerakan titik-titik melewati bagian dalam domain. Sedangkan pada metode simpleks, pergerakan titik-titik terjadi sepanjang simpul polihedron. Pada karya ilmiah ini, dilakukan perbandingan waktu eksekusi metode titik interior dalam menyelesaikan optimisasi linier menggunakan perangkat lunak matematika, yaitu Mathematica dan Scilab. Variabel dan kendala dari masalah optimisasi linier dipilih beragam dari kasus yang relatif sedikit ke kasus yang relatif banyak. Hasil yang diperoleh menunjukkan bahwa waktu eksekusi metode titik interior menggunakan Mathematica cenderung lebih cepat dibandingkan metode titik interior menggunakan Scilab untuk semua kasus optimisasi linier dengan ukuran beragam. Kata kunci: waktu eksekusi, optimisasi linier, metode titik interior, mathematica, scilab, Karmarkar