Metode Titik Interior dalam Mengoptimumkan Optimasi linear Menggunakan Scilab

Abstract

Metode titik interior merupakan salah satu metode dalam menyelesaikan suatu permasalahan optimasi linear . Dalam pencarian nilai optimal, metode titik interior bergerak di interior dari daerah fisibel. Scilab merupakan salah satu perangkat lunak yang dapat menyelesaikan masalah optimasi dengan menggunakan metode titik interior. Fungsi pengoptimuman dengan metode titik interior pada Scilab disebut dengan nama Karmarkar. Dalam tulisan ini dilakukan penyelesaian suatu masalah optimasi linear dengan menggunakan fungsi Karmarkar dan kemudian mengevaluasi fungsi Karmarkar tersebut dalam menyelesaikan masalah optimasi linear .