Penyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks
No Thumbnail Available
Date
2018-02-19
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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
Description
Keywords
algoritma interior point, iterasi, metode simpleks