Seminar Tugas Akhir

Rochmat Ferry Santo
g54090063

Analisis Perbandingan Efisiensi Waktu Metode Simpleks dan Metode Interior dalam Menyelesaikan Masalah Linear Programming Menggunakan Mathematica

Optimasi merupakan bagian dari matematika terapan yang mempelajari masalah-masalah yang bertujuan mencari nilai solusi minimum atau maksimum dari suatu fungsi dengan kendala-kendala yang ada. Ada beberapa metode yang dapat digunakan untuk menyelesaikan masalah optimasi linear (OL), diantaranya metode simpleks dan metode interior. Metode simpleks dalam menyelesaikan masalah OL menggunakan titik ekstrim yang bergerak dari verteks ke verteks dengan menguji satu-persatu setiap kendala, untuk menentukan solusi optimal dari daerah fisibel. Metode interior diperkenalkan oleh Karmarkar sebagai terobosan yang sangat efektif untuk menyelesaikan masalah optimasi linear. Metode interior adalah metode yang dari beberapa metode iterasi dengan menentukan titik interior yang bergerak masuk ke dalam daerah fisibel. Algoritme metode interior digunakan untuk menyelesaikan masalah optimasi linear yang kompleks. Karena metode interior membutuhkan waktu penyelesaian yang lebih sedikit dan sering kali lebih cepat disbanding metode simpleks, jika dipakai untuk menyelesaikan masalah OL yang kompleks dalam ukuran yang sama (Mitchell 1998). Perbandingan waktu eksekusi antara metode simpleks dan metode interior dalam menyelesaikan masalah OL, dilakukan terhadap beberapa studi kasus permasalahan OL yang bervariasi, dengan menggunakan software Mathematica.