Diberikan empat buah barang yang tidak dapat dibagi/dipecah, yaitu A, B, C, dan D dengan bobot dan
Diberikan empat buah barang yang tidak dapat dibagi/dipecah, yaitu A, B, C, dan D dengan bobot dan nilai sebagai berikut yang akan ditaruh dalam sebuah wadah.
Barang | A | B | C | D |
Bobot | 6 | 2 | 3 | 4 |
Nilai | 11 | 6 | 7 | 4 |
Misalnya kapasitas wadah adalah 12 kg. Apabila diasumsikan bahwa jenis permasalahan ini adalah 0-1 Knapsack, maka solusi optimal yang dapat dicapai adalah ….
A. mengambil barang A, kemudian menambahkan dengan barang B sehingga didapat bobot 6 + 2 = 8 kg dengan nilai = 17
B. mengambil barang A sehingga didapat bobot 6 kg dengan total nilai 11
C. mengambil barang A, kemudian menambahkan dengan barang C, dan menambahkan lagi dengan barang D sehingga diperoleh bobot 10 kg dengan total nilai 21
D. mengambil barang A dan menjumlahkannya dengan barang B serta barang C sehingga diperoleh bobot 11 kg dengan total nilai 24
E. mengambil barang A, B, C, dan D sehingga diperoleh total bobot 15 kg dengan total nilai 28
Pembahasan:
Apabila diasumsikan bahwa jenis permasalahan ini adalah 0-1 Knapsack, maka solusi optimal yang dapat dicapai adalah mengambil barang A dan menjumlahkannya dengan barang B serta barang C sehingga diperoleh bobot 11 kg dengan total nilai 24.
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Diberikan empat buah barang yang tidak dapat dibagi/dipecah, yaitu A, B, C, dan D dengan bobot dan"