PENYELESAIAN PROGRAM LINIER MENGGUNAKAN ALGORITMA INTERIOR POINT DAN METODE SIMPLEKS

Elfira Safitri, (2012) PENYELESAIAN PROGRAM LINIER MENGGUNAKAN ALGORITMA INTERIOR POINT DAN METODE SIMPLEKS. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
Text
2012_2012158MT.pdf

Download (6MB) | Preview

Abstract

Program linier adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber terbatas secara optimal. Metode simpleks merupakan algoritma yang efisien untuk menyelesaikan permasalahan program linier. Algoritma interior point merupakan alat baru yang dapat digunakan untuk menyelesaikan masalah program linier yang kompleks, yaitu 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 contoh 4.1 dan contoh 4.2, penyelesaian program linier menggunakan metode simpleks lebih efisien dibandingkan algoritma interior point. Hal ini dapat dilihat dari banyaknya iterasi yang dilakukan, karena interior point, iterasi dan nilai diambil secara acak. Katakunci: algoritma interior point, iterasi, metode simpleks.

Item Type: Thesis (Skripsi)
Subjects: 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: Mutiara Jannati
Date Deposited: 19 Sep 2016 05:49
Last Modified: 19 Sep 2016 05:49
URI: http://repository.uin-suska.ac.id/id/eprint/7581

Actions (login required)

View Item View Item