PROBEL ITU MEMPUNYAI BANYAK SOLUSI (LEBIH DARI 1) YANG AKAN MENCARI SOLUSI
OPTIMAL
pasangan terurut
dengan batasan
x dan y nya tidak
boleh 0
(2,1), (3,2),
(7,1) : solusi yg
feasible
jumlah x dan y nya minimum (1,0) : bukan solusi
W= berat
P = nilai tertentu
X = barang
M: kapasitas
W: berat
P: nilai
terdapat 4 solusi
bagan atau tabel mewakili dari ratusan solusi greedy
terisi penuh
3 kriteria greedy
solusi optimal