ALGORITMA KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINIER DENGAN IMPLEMENTASI MATLAB

WAHID NUR ‘AZIZ, MUH (2014) ALGORITMA KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINIER DENGAN IMPLEMENTASI MATLAB. Skripsi thesis, Universitas Muhammadiyah Ponorogo.

Preview	Text cover skripsi.pdf Download (1MB) | Preview
Preview	Text BAB I.pdf Download (130kB) | Preview
	Text BAB II.pdf Restricted to Repository staff only Download (478kB)
	Text BAB III.pdf Restricted to Repository staff only Download (263kB)
	Text BAB IV.pdf Restricted to Repository staff only Download (116kB)
Preview	Text Lampiran.pdf Download (85kB) | Preview

Abstract

Kata Kunci : optimasi, program linier, algoritma, karmarkar. Optimasi adalah pokok dari masalah yang melibatkan pengambilan keputusan, apakah itu dalam bidang teknik, ekonomi ataupun dalam bidang-bidang lainnya. Salah satu tipe dari masalah optimasi adalah program linier. Tujuan dari program linier adalah menentukan nilai-nilai dari variabel-variabel keputusan yang memaksimalkan atau meminimalkan sebuah fungsi objektif linier dimana variabel-variabel keputusannya tunduk kepada kendala linier. Tujuan optimasi adalah menemukan titik yang meminimalkan fungsi objektif dan pada saat yang sama memenuhi kendala yang ada. Titik yang memenuhi kendala disebut sebagai sebuah titik feasible. Pada masalah program linier, fungsi objektifnya adalah linier, dan himpunan titik feasible ditentukan oleh himpunan persamaan dan/atau pertidaksamaan linier. Metode-metode program linier meyediakan cara untuk memilih titik feasible yang paling baik diantara banyak titik feasible yang mungkin. Metode-metode yang dulu ditemukan, seperti metode brute-force approach, metode grafik, sampai metode simpleks mempunyai kelemahan-kelemahan dalam efisiensinya. Sampai akhirnya Karmarkar menemukan sebuah metode yang diharapkan mampu menutupi kekurangan pada metode-metode yang lebih dulu ditemukan. Karmarkar menggunakan sebuah algoritma yang biasa disebut algoritma Karmarkar. Penelitian ini berkaitan dengan metode Karmarkar untuk menyelesaikan masalah program linier, termasuk merubah bentuk masalah program linier standar ke dalam bentuk kanonik agar bisa diselesaikan dengan menggunakan algoritma Karmarkar. Selanjutnya mengimplementasikan algoritma Karmarkar pada MATLAB dengan membuat m-file. Akhirnya, metode Karmarkar bisa dipakai dalam menyelesaikan masalah program linier sebagai alternatif dari metode-metode yang telah terlebih dahulu ditemukan.

Item Type:	Thesis (Skripsi)
Subjects:	Q Science > QA Mathematics
Divisions:	Departement of Teacher Training and Education > Department of Mathematics
Depositing User:	Editor FKIP
Date Deposited:	14 Jan 2015 02:46
Last Modified:	14 Jan 2015 02:46
URI:	http://eprints.umpo.ac.id/id/eprint/820

Actions (login required)

View Item