Tuliskan/Jelaskan pada Laporan Analisis Kalian, Deskripsi Permasalahan untuk Contoh Masukan 2 di Atas

Tuliskan/jelaskan pada laporan analisis kalian, deskripsi permasalahan untuk contoh masukan 2 di atas!

Jawaban:

Deskripsi permasalahan untuk contoh masukan 2 di atas adalah mencari kombinasi barang dengan bobot dan nilai yang telah ditentukan untuk dimasukkan ke dalam knapsack. Knapsack memiliki kapasitas maksimal 25 kg, dan kita perlu memilih barang-barang dengan bobot total yang tidak melebihi kapasitas tersebut. Tujuan utama adalah memaksimalkan total nilai barang yang dimasukkan ke dalam knapsack.

Penjelasannya:

Berdasarkan contoh masukan 2 yang diberikan, terdapat beberapa informasi yang perlu diperhatikan. Mari kita jabarkan deskripsi permasalahannya:

1. Barang-barang yang tersedia:

• Barang A dengan bobot 3 dan nilai 6.
• Barang B dengan bobot 8 dan nilai 4.
• Barang C dengan bobot 5 dan nilai 5.
• Barang D dengan bobot 4 dan nilai 6.
• Barang E dengan bobot 10 dan nilai 5.
• Barang F dengan bobot 8 dan nilai 10.

2. Kapasitas maksimal knapsack: Kapasitas maksimal yang dapat ditampung oleh knapsack adalah 25 kg.

3. Masukan pada contoh berikut:

• Sebuah bilangan bulat, yaitu 8, yang mewakili jumlah barang yang akan dipilih.
• Sebuah deretan bilangan bulat yang mewakili bobot barang-barang yang dipilih: 3, 10, 6, 7, 9, 10, 7, dan 5.
• Sebuah deretan bilangan bulat yang mewakili nilai barang-barang yang dipilih: 1, 10, 8, 1, 7, 8, 9, dan 18.
• Sebuah bilangan bulat, yaitu 35, yang mewakili nilai kapasitas maksimal yang dapat ditampung oleh knapsack.

Dalam contoh ini, permasalahan yang harus dipecahkan adalah mencari kombinasi barang yang dapat dimasukkan ke dalam knapsack dengan bobot total yang tidak melebihi kapasitas maksimal knapsack, sambil memaksimalkan total nilai barang yang dimasukkan.