Implementasi algoritma brudy (brute force-greedy) dalam persoalan knapsack 0-1 di ud. Subur tani makmur
| Main Author: | Esrawati |
|---|---|
| Format: | Book |
| Bahasa: | ind |
| Terbitan: |
Fak. Matematikan dan Ilmu Pengetahuan Alam
, 2016
|
| Subjects: | |
| Online Access: |
http://digilib.unsri.ac.id//index.php?p=show_detail&id=8823 http://digilib.unsri.ac.id//lib/phpthumb/phpThumb.php?src=../../images/docs/mipa.jpg.jpg |
Daftar Isi:
- Persoalan Knapsack merupakan permasalahan proses pemilihan barangdengan pembatasan kuota maksimum yang dapat ditampung dalam sebuah knapsack.Pemilihan didasarkan pada kombinasi barang agar menghasilkan keuntungan yangoptimal dan tidak melebihi kapasitas tampung maksimal dari sebuah knapsack itusendiri. UD. Subur Tani Makmur menentukan pemilihan jenis pupuk yang tepatuntuk memenuhi kebutuhan konsumen dengan harapan mendapatkan keuntunganyang optimal. Penelitian ini menggunakan algoritma Brudy (Brute Force-Greedy).Keuntugan maksimal yang didapat berdasarkan algoritma Brudy adalah denganmenggunakan Brudy by Profit yaitu sebesar Rp 117.996.500,00 untuk total beratpupuk yang diangkut 5981 kg. Berdasarkan algoritma Brute Force keuntungan yangdidapat sebesar Rp 118.096.500,00 dengan total berat pupuk yang diangkut 5.981 kg.Sedangkan berdasarkan algoritma Greedy keuntungan maksimal didapat adalahdengan menggunakan Greedy by Density yaitu sebesar Rp 118.087.500,00 denganberat pupuk yang diangkut 5.975 kg. Jadi, keuntungan maksimal diperoleh melaluialgoritma Brute Force.Kata Kunci : Knapsack, Brudy, Brute Force, Greedy.