Pengaruh Nilai Alpha pada Pergerakan Titik-titik Iterasi dalam Algoritme Titik Interior

Abstract

Terdapat beberapa metode untuk menyelesaikan masalah optimisasi linear, antara lain metode grafik, metode simpleks, dan metode titik interior. Metode grafik adalah metode yang digunakan untuk menyelesaikan masalah optimisasi linear dengan dua variabel keputusan. Metode simpleks merupakan metode yang digunakan untuk mencari masalah optimum yang bergerak dari verteks ke verteks, sedangkan algoritme titik interior adalah algoritme yang digunakan untuk menyelesaikan masalah optimum yang bergerak di dalam interior daerah fisibel. Pada karya ilmiah ini dibahas algoritme titik interior untuk menyelesaikan program linear serta mengamati pengaruh nilai alpha pada pergerakan titik-titik iterasi dalam algoritme titik interior.