Rusdiana, Silfia (2011) Penyelesaian Program Linear Menggunakan Metode Karmarkar. Sarjana thesis, Universitas Brawijaya.
Abstract
Program linear merupakan suatu cara yang lazim digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal. Metode penyelesaian permasalahan program linear antara lain, metode simpleks, metode grafik, dan metode Karmarkar. Dua metode pertama telah banyak digunakan dan banyak dikenal, tetapi metode yang terakhir kurang banyak dikenal karena metode ini merupakan metode baru dari penyelesaian program linear. Metode Karmarkar mempunyai permasalahan tersendiri agar dapat diselesaikan dengan Algoritma Karmarkar. Metode Karmarkar merupakan algoritma titik interior yang memotong daerah layak untuk mencapai suatu penyelesaian optimal. Keuntungan utama dari algoritma Karmarkar adalah iterasi lebih pendek untuk masalah jumlah variabel dan kendala yang sangat banyak. Oleh karena itu, pada skripsi ini akan dibahas tentang penyelesaian program linear menggunakan metode Karmarkar. Contoh penerapannya pada kasus pemenuhan gizi harian dengan biaya minimum. Tujuan skripsi ini adalah untuk memformulasikan program linear umum ke bentuk Karmarkar dan menyelesaikan masalah program linear menggunakan metode Karmarkar pada kasus pemenuhan kebutuhan gizi harian dengan biaya minimum. Solusi optimal untuk setiap model program linear menggambarkan syarat kecukupan gizi yang dibutuhkan dengan biaya minimum, yang diperoleh dari fungsi tujuan dan kendala-kendalanya. Hasil perhitungan menunjukkan bahwa pria dewasa dengan berat badan normal akan membutuhkan biaya sebesar delapan ribu seratus rupiah, sedangkan pada wanita dewasa dengan berat badan normal akan membutuhkan biaya yang lebih murah dari pria dewasa yaitu lima ribu enam ratus rupiah.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2011/324/051105037 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 13 Dec 2011 11:05 |
| Last Modified: | 22 Oct 2021 08:04 |
| URI: | http://repository.ub.ac.id/id/eprint/152789 |
Preview |
Text
051105037.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |