Virtual Class

Mata Kuliah : Logika dan Algoritma

Materi : Metode Greedy

Jawablah pertanyaan terlampir dengan tulisan tangan di sehelai kertas, dan jangan lupa tuliskan nama,
npm dan kelas di pojok kanan atas. Setelah selesai scan/foto tugas ini dan upload ke vclass dengan nama
file : <nama>_Metode Greedy.pdf. Batas upload paling lambat 12 Desember 2021 pk 21.00

Diketahui suatu ransel dengan kapasitas (K) 200. Diketahui pula 6 buah barang yang akan dimasukkan ke
dalam ransel tersebut dengan bobot (w) dan prioritas (p) masing-masing bobot sebagai berikut :
w1 = 200; p1 = 80; w4 = 40; p4 = 8;
w2 = 100; p2 = 70; w5 = 20; p5 = 20;
w3 = 90; p3 = 36; w6 = 10; p6 = 4

a) Dengan metode Greedy pilihlah objek yang akan dimasukan ke dalam knapsack berdasarkan
profit (keuntungan), weight (bobot) dan density, dengan mengisi tabel di bawah ini, dan
tentukan apakah ditemukan solusi yang optimal .

Property object Greedy by

i wi pi pi/wi Profit Weight Density

Total Bobot
Total Profit
Solusi X = ……………….

b) Lakukan pula metode Greedy – fractional knapsack, untuk menentukan solusi yang optimal
c) Property object Greedy by
i wi pi pi/wi Profit Weight Density

Total Bobot
Total Profit
Solusi X = ……………….