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

Abstract

Terdapat dua metode yang biasa digunakan untuk menyelesaikan optimisasi linier, yaitu metode titik interior dan metode simpleks. Pada metode titik interior, pergerakan titik-titik menuju solusi optimal melewati bagian dalam daerah fisibel. 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.