Browsing by Author "Basriati, Sri"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Penyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks
    (2018-02-19) Basriati, Sri; Safitri, Elfira
    Metode 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 acak