Penjual hanya memiliki pilihan untuk membawa atau meninggalkan buku dagangan tanpa bisa membawanya setengah. Buku apa saja yang harus dibawa si penjual agar hasil penjualannya maksimal?
Jawab :
Berdasarkan analisis terhadap contoh soal, didapat sebuah representasi dari masalah tersebut yaitu:
n = 5
W (kg) = 10
v1, v2, v3, v4, v5 ($) = 9, 3, 7, 5, 2
w1, w2, w3, w4, w5 (kg) = 2, 3, 4, 5, 4
dengan
n adalah banyak buku
W adalah total beban maksimal yang dibawa
vn adalah nilai dari buku n
wn adalah beban buku n
Selain itu didapat formulasi tujuan
Max z = 9x1Â + 3x2Â + 7x3Â + 5x4Â + 2x5
s.t. : 2x1 + 3x2 + 4x3 + 5x4 + 4x5 <= 10,
x1, x2, x3, x4, x5 adalah 0 atau 1
Penyelesaian dilakukan dengan prinsip dynamic programming, sehingga didapat hasil
