iv
PERBANDINGAN METODE SIMPLEKS DENGAN ALGORITMA TITIK INTERIOR DALAM PENYELESAIAN
MASALAH PROGRAM LINIER
ABSTRAK
Program linier adalah suatu model yang melibatkan fungsi-fungsi linier yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber secara optimal. Pokok pikiran menggunakan program linier adalah merumuskan masalah dari informasi yang tersedia dan menerjemahkan ke dalam model matematika. Metode simpleks merupakan metode yang efisien untuk menyelesaikan permasalahan program linier. Algoritma titik interior adalah metode yang digunakan untuk menyelesaikan masalah program linier. Titik awal algoritma titik interior dari dalam himpunan fisibel dan bergerak menuju verteks optimal. Tujuan dari penulisan ini adalah menyelesaikan masalah program linier yang memuat n variabel dan m kendala dengan menggunakan kedua metode tersebut. Keefisienan kedua metode di ukur berdasarkan banyaknya iterasi yang diperoleh dalam menyelesaikan permasalahan program linier. Pada penelitian ini, permasalahan program linier dengan metode simpleks akan diperoleh hasil apabila dan pada algoritma titik interior diperoleh hasil apabila nilai Z sama
dengan nilai sebelumnya atau lebih kecil.
Kata kunci: Program Linier, Metode Simpeks, Algoritma Titik Interior
v
COMPARISON SIMPLEX METHOD AND INTERIOR POINT ALGORITHMS IN SOLVING LINEAR
PROGRAMMING PROBLEMS
ABSTRACT
Linear programming is a program which involved function and can be used in solving problem of limited source allocation optimally. The main ideas used in linear program is defining problem of information provided and transforming into mathematical model. Simpleks method is one of effisient algorithm for solving problem of linear programming. Interior point algorithm is a new means which can be used to solve these great problems. The objective of this paper is solving linear programming problem which contain n variables and m constaints using those two methods, then comparing how efficient method are, by counting the number of iteration for each methods. Based on the result, linear programming problem by the simpleks method will result if and the interior point
algorithm results obtained when the value of is equal to the previous value or
smaller.
Keywords: Linier Programming, Simpleks Method, Interior Point Algorithm