Tugas UAS Logika Algoritma-Knapsack Problem-Metode Greedy
KNAPSACK PROBLEM DALAM METODE GREEDY
Diketahui bahwa kapasitas M = 30 kg ,
Dengan jumlah barang n=3
Berat Wi masing-masing barang
(W1, W2, W3) = (28, 25, 20)
Nilai Pi masing-masing barang
(P1, P2, P3) = (38, 34, 25)
Pilih barang dengan Nilai Profit Maksimal
P1 = … –> X1 = …
P2 = … –> X2 = …
P3 = … –> X3 = …
Pilih barang dengan Berat Minimal
W1 = … –> X1 = …
W2 = … –> X2 = …
W3 = … –>X3 = …
Pilih barang dengan menghitung perbandingan yang terbesar dari Profit dibagi Berat (Pi/Wi) yang diurut secara tidak naik, yaitu :
P1/W1 = … = … –> X1 = …
P2/W2 = … = … –> X2 = …
P3/W3 = … = … –> X3 = …
Fungsi Pembatas dicari dengan rumus:
Tabel berdasarkan elemen dari ke-3 kriteria metode Greedy yaitu:
Nilai profit maksimal = ….
