NIM : 2402008573
KELAS : LNCA
Knapsack Problem
W = 10;
(b1, b2, b3, b4, b5, b6, b7) = (36, 16, 21, 57, 28, 24, 13)
Solution :
n w1 b1
A 3 6
B 2 5
C 5 9
D 4 8
Tahap ke-1:
Berdasarkan Tabel 1, berat barang 1 (w1) sebesar 3 kg dan keuntungannya (b1) sebesar Rp 6$,
dengan menggunakan Persamaan (3) maka
Hasil dari perhitungan barang ke-1 dapat dilihat pada Tabel 2 berikut:
𝑓1 (𝑦) = maks{0, 9} = 9
Sehingga dapat disimpulkan bahwa barang yang dapat dibawa dengan nilai maksimum adalah