Elfira Safitri (2012) PENYELESAIAN PROGRAM LINIER MENGGUNAKAN ALGORITMA INTERIOR POINT DAN METODE SIMPLEKS. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.
|
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 |