Pertanyaan

14. Jika memiliki 10 kg terigu, Anda dapat memilih untuk mengambil hanya 8 kg dari terigu tersebut, sehingga nilai yang didapatka n adalah 8/10 dari nilai total keselurur Ian terigu Permasalahan jenis ini dapat dikategorikan sebagai __ a. weight knapsack problem b something knapsack problem c. rounded knapsack problem d. rational knapsack problem e abandoned knapsack problem

Solusi

Terverifikasi Ahli
4.4 (348 Suara)
Jagan profesional ยท Tutor selama 6 tahun

Jawaban

Pertanyaan ini mengacu pada masalah knapsack, yang merupakan masalah optimasi yang melibatkan memilih subset barang yang paling bernilai dari barang yang tersedia dengan batasan kapasitas. Dalam kasus ini, Anda memiliki 10 kg tepung dan Anda ingin memilih subset yang paling bernilai dari tepung tersebut, dengan batasan bahwa total berat dari subset yang dipilih tidak boleh melebihi 8 kg. Oleh karena itu, masalah ini dapat dikategorikan sebagai masalah knapsack berat. Jawabannya adalah: a. weight knapsack problem