Text

Implementasi algoritma brudy (brute force-greedy) dalam persoalan knapsack 0-1 di ud. Subur tani makmur

---

Penilaian

---

Persoalan Knapsack merupakan permasalahan proses pemilihan barang
dengan pembatasan kuota maksimum yang dapat ditampung dalam sebuah knapsack.
Pemilihan didasarkan pada kombinasi barang agar menghasilkan keuntungan yang
optimal dan tidak melebihi kapasitas tampung maksimal dari sebuah knapsack itu
sendiri. UD. Subur Tani Makmur menentukan pemilihan jenis pupuk yang tepat
untuk memenuhi kebutuhan konsumen dengan harapan mendapatkan keuntungan
yang optimal. Penelitian ini menggunakan algoritma Brudy (Brute Force-Greedy).
Keuntugan maksimal yang didapat berdasarkan algoritma Brudy adalah dengan
menggunakan Brudy by Profit yaitu sebesar Rp 117.996.500,00 untuk total berat
pupuk yang diangkut 5981 kg. Berdasarkan algoritma Brute Force keuntungan yang
didapat sebesar Rp 118.096.500,00 dengan total berat pupuk yang diangkut 5.981 kg.
Sedangkan berdasarkan algoritma Greedy keuntungan maksimal didapat adalah
dengan menggunakan Greedy by Density yaitu sebesar Rp 118.087.500,00 dengan
berat pupuk yang diangkut 5.975 kg. Jadi, keuntungan maksimal diperoleh melalui
algoritma Brute Force.
Kata Kunci : Knapsack, Brudy, Brute Force, Greedy.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : ., 2016

Collation

-

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Knapsack

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment