PENYELESAIAN PROGRAM LINEAR DENGAN MENGGUNAKAN ALGORITMA TITIK INTERIOR DAN METODE SIMPLEKS

Suparno, (2009) PENYELESAIAN PROGRAM LINEAR DENGAN MENGGUNAKAN ALGORITMA TITIK INTERIOR DAN METODE SIMPLEKS. Other thesis, Universitas Negeri Sebelas Maret.

[img] PDF - Published Version
Download (346Kb)

    Abstract

    Suparno, 2009. PENYELESAIAN PROGRAM LINEAR DENGAN MENGGUNAKAN ALGORITMA TITIK INTERIOR DAN METODE SIMPLEKS, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sebelas Maret Program linear adalah suatu model yang melibatkan fungsi-fungsi linear dan dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber terbatas secara optimal. Pokok pikiran menggunakan program linear adalah merumuskan masalah dari informasi yang tersedia, kemudian menerjemahkannya dalam bentuk model matematika. Metode simpleks merupakan algoritma yang efisien untuk menyelesaikan permasalahan program linear. Algoritma titik interior merupakan alat baru yang dapat digunakan untuk menyelesaikan masalah-masalah yang sangat besar. Tujuan dari penulisan ini adalah menyelesaikan permasalahan program linear yang memuat n jumlah variabel dan m jumlah kendala dengan menggunakan kedua metode tersebut. Selanjutnya, ditunjukkan keefisienan algoritma titik interior dibandingkan metode simpleks, ditinjau dari banyaknya iterasi untuk menyelesaikan suatu permasalahan. Berdasarkan hasil penelitian, algoritma titik interior lebih efisien jika digunakan setidaknya 93 variabel dan tidak kurang dari 10 kendala untuk kasus maksimisasi dengan semua kendala bertanda kurang dari atau sama dengan (≤). iv ABSTRACT Suparno, 2009. THE LINEAR PROGRAM SETTLEMENT USING INTERIOR POINT ALGORITHM AND SIMPLEX METHOD, Faculty of Mathematics and Natural Sciences, Sebelas Maret University Linear program is a program which involves linear functions 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 it into mathematical model. Simplex method is one of efficient 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 constraints using those two methods, then, comparing how efficients method are, by counting the number of iterations for each methods. Based on the result of research, the interior point algorithm is more efficient if used at least 93 variables and not less than 10 constraints for the maximization case with the constraints has less than or equal sign (£).

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam
    Depositing User: Chrisstar Dini S
    Date Deposited: 12 Jul 2013 12:03
    Last Modified: 12 Jul 2013 12:03
    URI: https://eprints.uns.ac.id/id/eprint/2499

    Actions (login required)

    View Item