Perbandingan Waktu Eksekusi Metode Titik Interior dalam Menyelesaikan Masalah Optimisasi Linier menggunakan Mathematica dan Scilab
View/ Open
Date
2019Author
Fahlevi, Nadhif Azmi
Silalahi, Bib Paruhum
Elis, Khatizah
Metadata
Show full item recordAbstract
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.
Collections
- UT - Mathematics [1432]