Perbandingan Metode Simpleks Dengan Algoritma Titik Interior Dalam Penyelesaian Masalah Program Linier

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

iv

Universitas Sumatera Utara

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
and the interior point
problem by the simpleks method will result if
algorithm results obtained when the value of

is equal to the previous value or

smaller.

Keywords: Linier Programming, Simpleks Method, Interior Point Algorithm

v

Universitas Sumatera Utara