Basriati, SriSafitri, Elfira2018-02-192018-02-192018-02-19978-979-792-552-9wahyu sari yenihttp://repository.unri.ac.id:8080/xmlui/handle/123456789/9215Metode simpleks merupakan algoritma untuk menyelesaikan permasalahan program linier. Selain itu, untuk menyelesaikan masalah program linier yang kompleks dapat juga digunakan algoritma interior point 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 penelitian ini diperoleh bahwa, penyelesaian program linier menggunakan metode simpleks lebih efisien dibandingkan algoritma interior point. Hal ini dapat dilihat dari banyaknya iterasi yang dilakukan, karena pada interior point iterasi dan nilai 𝛼 diambil secara acakenalgoritma interior pointiterasimetode simpleksArticle