eprintid: 3375
rev_number: 17
eprint_status: archive
userid: 82
dir: disk0/00/00/33/75
datestamp: 2012-08-14 13:05:41
lastmod: 2016-12-09 08:33:03
status_changed: 2012-05-04 16:44:22
type: thesis
metadata_visibility: show
creators_name: NURHAYATI - NIM. 04610015,  
title: ALGORITMA TITIK INTERIOR KARMARKAR  UNTUK MENYELESAIKAN MASALAH PROGRAM LINEAR
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Algoritma titik interior Karmarkar, Program Linear
note: Cth. Pembimbing : Fitriana Yuli Saptaningtyas, M.Si 
Dra. Endang Sulistyowati
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. 
date: 2010-01-20
date_type: published
institution: UIN Sunan Kalijaga Yogyakarta
department: Fakultas Saintek
thesis_type: skripsi
thesis_name: other
refereed: TRUE
referencetext: update terakhir : 2010-01-20 10:55:42 ; 
	nama file diserver lama : digilib-uinsuka--nurhayatin-3159-1-nurhayat-r.pdf ; 
	letak file diserver lama : ./files/disk1/64/digilib-uinsuka--nurhayatin-3159-1-nurhayat-r.pdf ; 
	url download server lama : /download.php?id=3578 ; 
	nama file lama : NURHAYATI 04610015 ALGORITMA TITIK INTERIOR KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINEAR.pdf ; 
	format file : application/pdf ; 
	besar file : 927210 Kb. 
	penulis :  ; 

	
	Copyright (c) 2009 by Perpustakaan Digital UIN Sunan Kalijaga Yogyakarta. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.
citation:   NURHAYATI - NIM. 04610015,   (2010) ALGORITMA TITIK INTERIOR KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINEAR.  Skripsi thesis, UIN Sunan Kalijaga Yogyakarta.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/3375/1/BAB%20I%2C%20V.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/3375/2/BAB%20II%2C%20III%2C%20IV.pdf