1. Diketahui
kapasitas M = 180 ton, dgn jmlh barang n = 6
Maka : P1/W1
à = 100/50 = 2 menjadi urutan ke - 3
P2/W2 à = 80/60 = 1.33
menjadi urutan ke - 5
P3/W3
à = 90/70 = 1.28
menjadi urutan ke - 6
P4/W4 à = 150/50 = 3 menjadi urutan ke - 2
P5/W5 à = 40/20 = 2
menjadi urutan ke - 4
P6/W6 à = 200/60 = 3.33 menjadi urutan ke - 1
Lalu data2 tsb diinput
pd Algoritma Greedy, terjadi prosess sbb :
X (1:n) = 0 ; M = 180 ;
I = 1
W(i) > M ? à
60 > 180 ? SALAH
X(1) = 1
M = 180 – 60 = 120
I =
2
W(2)> M ? à 50 > 120 ? SALAH
X(2) = 1
M = 120 – 50 = 70
I =
3
W(3) > M ? à
50 > 70 SALAH
X(3) = 1
M =
70 – 50 = 20
I =
4
W(4) > M ? à 20 > 20 ? SALAH
X(4) = 1
M= 20 – 20 = 0
I =
5
I =
6
End if à Karena ransel sudah penuh (max = 180 kg)
Profit yg didapat
adalah P1 + P2 + P3 + P4 , yaitu :
200.1 + 150.1 + 100.1 + 40.1 = 490