TY  - THES
N1  - Cth. Pembimbing : Fitriana Yuli Saptaningtyas, M.Si 
Dra. Endang Sulistyowati
ID  - digilib3375
UR  - https://digilib.uin-suka.ac.id/id/eprint/3375/
A1  - NURHAYATI - NIM. 04610015,  
Y1  - 2010/01/20/
N2  - 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. 
PB  - UIN Sunan Kalijaga Yogyakarta
KW  - Algoritma titik interior Karmarkar
KW  -  Program Linear
M1  - skripsi
TI  - ALGORITMA TITIK INTERIOR KARMARKAR  UNTUK MENYELESAIKAN MASALAH PROGRAM LINEAR
AV  - restricted
ER  -