Persoalan knapsack merupakan permasalahan mengenai optimasi yang berguna dalam proses pemilihan barang dengan pembatasan kuota maksimum yang dapat ditampung dalam sebuah knapsack. Pemilihan barang berdasarkan pada kombinasi barang yang akan menghasilkan keuntungan maksimum dan masih memenuhi batasan kuota. Salah satu perusahaan seperti UD. Subur Tani Makmur, selalu berusaha untuk menentuka…