Penyelesaian Masalah Optimisasi Linear Menggunakan Algoritme Titik Interior.

Abstract

Pada umumnya untuk menyelesaikan masalah optimisasi linear ada beberapa metode antara lain metode grafik, metode simpleks, dan algoritme 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 metode yang digunakan untuk menyelesaikan masalah optimum yang bergerak di dalam interior daerah fisibel. Karya ilmiah ini akan dibahas tentang algoritme titik interior untuk menyelesaikan program linear, karena algoritme titik interior dapat menyelesaikan program linear secara kompleks. Penyelesaikan permasalahan optimisasi linear menggunakan algoritme titik interior menggunakan software Matlab. Algoritme titik interior yang berpengaruh untuk menuju nilai optimum adalah nilai alpha. Semakin besar nilai alpha maka iterasi yang dibutuhkan lebih sedikit untuk menuju nilai fungsi tujuan yang optimum, dan sebaliknya.