ALGORITMA TITIK INTERIOR KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINEAR

NURHAYATI - NIM. 04610015, (2010) ALGORITMA TITIK INTERIOR KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINEAR. Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.

[img]
Preview
Text (ALGORITMA TITIK INTERIOR KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINEAR)
BAB I, V.pdf - Published Version

Download (559kB) | Preview
[img] Text (ALGORITMA TITIK INTERIOR KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINEAR)
BAB II, III, IV.pdf - Published Version
Restricted to Registered users only

Download (357kB)

Abstract

Algoritma titik interior Karmarkar merupakan suatu metode yang cukup efisien untuk menyelesaikan masalah Program Linear. Dengan transformasi proyektif, algoritma titik interior Karmarkar dimulai dalam himpunan fisibel dan memindahkan sampai menjadi suatu titik optimum, dengan mentransformasikan titiktitik awal ke dalam pusat dari daerah fisibel. Penelitian ini bertujuan menyelesaikan masalah Program Linear dengan algoritma titik interior karmarkar. Melalui pengubahan bentuk masalah primal menjadi masalah dual, maka masalah Program Linear dalam bentuk umum dapat diubah ke bentuk kanonik Karmarkar. Program Linear yang telah berada dalam bentuk kanonik Karmarkar akan selalu mempunyai penyelesaian. Pembahasan penelitian ini memberikan kesimpulan bahwa untuk persoalan Program Linear yang berukuran kecil, algoritma titik interior Karmarkar membutuhkan perhitungan yang relatif luas dan akan lebih cepat jika diselesaikan dengan algoritma simpleks. Untuk menyelesaikan masalah Program Linear yang mempunyai jumlah variabel dan kendala yang cukup besar, algoritma titik interior Karmarkar lebih cepat dibandingkan dengan algoritma simpleks. Dengan kemampuannya menyelesaikan Masalah Program Linear dengan waktu singkat, maka algoritma titik interior Karmarkar termasuk dalam algoritma waktu polynomial, sedangkan algoritma simpleks termasuk algoritma waktu eksponensial.

Item Type: Thesis (Skripsi)
Additional Information: Cth. Pembimbing : Fitriana Yuli Saptaningtyas, M.Si Dra. Endang Sulistyowati
Uncontrolled Keywords: Algoritma titik interior Karmarkar, Program Linear
Subjects: Matematika
Divisions: Fakultas Sains dan Teknologi > Matematika (S1)
Depositing User: Miftakhul Yazid Fuadi [staff it]
Date Deposited: 14 Aug 2012 20:05
Last Modified: 09 Dec 2016 15:33
URI: http://digilib.uin-suka.ac.id/id/eprint/3375

Share this knowledge with your friends :

Actions (login required)

View Item View Item
Chat Kak Imum