Program linier adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber
terbatas secara optimal. Metode simpleks merupakan algoritma yang efisien untuk menyelesaikan
permasalahan program linier. Algoritma interior point merupakan alat baru yang dapat digunakan
untuk menyelesaikan masalah program linier yang kompleks, yaitu yang memiliki fungsi kendala
dan variabel keputusan yang jumlahnya besar. Nilai interior point diberikan secara acak, dengan
nilai yang harus memenuhi batasan (constraint) yang ada pada permasalahan. Apabila nilai
interior point tidak memenuhi batasan, maka tidak dapat dihasilkan nilai solusi yang optimal.
Berdasarkan contoh 4.1 dan contoh 4.2, penyelesaian program linier menggunakan metode
simpleks lebih efisien dibandingkan algoritma interior point. Hal ini dapat dilihat dari banyaknya
iterasi yang dilakukan, karena interior point, iterasi dan nilai diambil secara acak.
Katakunci: algoritma interior point, iterasi, metode simpleks
