ABCDEFGHIJKLMNOPQRSTUVWXYZ
1
nilai max kapasitas truk40 Ton
2
3
4
Berdasarkan Nilainilai ( p )berat ( w )x
5
beras28140
6
gula40101
7
kentang70201
8
bawang3612 5 / 6
9
empon-empon24160
10
1. Cari barang dengan nilai propit terbesar, disini kentang memiliki nilai terbesar yaitu 70. kita beri kentang 1 di kolom X. Kentang memiliki berat 20 Ton. Maka maksimal dari truk 40 - 20 = 20 Ton.
2. Cari barang terbesar selanjutnya, disini gula dengan nilai 40. kita beri nilai 1 dalam kolom x. gula memiliki berat 10 maka 20 ton sisa kapasitas truk di kurangi berat gula = 20 - 10 = 10 ton sisa kapasitas truk.
3. Barang selanjutnya yaitu bawang dengan nilai 36. karena berat kapasitas truk 10 Ton kurang dari berat dari bawang yaitu 12 Ton, maka kita beri nilai kapasitas truk per berat bawang yaitu 10/12 atau kita perkecil menjadi 5/6. maka kapasitas truk disini menjadi 0
4. untuk selanjutnya karena kapsitas truk sudah menjadi 0 maka kita beri nilai 0 untuk barang sisanya
11
12
13
14
15
16
17
18
19
20
21
22
23
Berdasarkan berat minimalnilai ( p )berat ( w )X
24
25
beras28141
26
gula40101
27
kentang70200
28
bawang36121
29
empon-empon2416 1 / 4
30
31
1. Cari barang dengan berat terkecil, disini gula memiliki berat terkecil yaitu 10. kita beri gula nilai 1 di kolom X. Gula memiliki berat 10 Ton. Maka maksimal dari truk 40 - 10 = 30 Ton.
2. Cari barang dengan berat terkecil selanjutnya, disini bawang dengan berat 12 Ton. kita beri nilai 1 dalam kolom x. Bawang memiliki berat 12 maka 30 ton sisa kapasitas truk di kurangi berat Bawang = 30 - 12 = 18 ton sisa kapasitas truk.
3. Barang selanjutnya yaitu Beras dengan Berat 14 karena berat kapasitas truk 18 Ton maka kita beri nilai 1 di kolom x. lalu kapasitas truk dikurangi berat beras = 18 - 14 = 4 Ton
4. selanjutnya Empon - Empon dengan berat 16 karena kapasitas truk kurang dari berat Empon - Empon maka kita beri nilai kolom x kapasitas truk per empon - empon = 10 /16 atau kita bisa perkecil menjadi 1/4.
5. karena kapasitas truk kosong maka kita beri 0 pada kentang
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
Berdasarkan nilai / berat (P/W) terbesarnilai ( p )berat ( w )Nilai ( P/W )X
47
48
beras281420
49
gula401041
50
kentang70203,51
51
bawang36123 5 / 6
52
empon-empon24161,50
53
54
1. Cari barang dengan nilai terbesar, disini Gula memiliki nilai terbesar yaitu 4. kita beri kentang 1 di kolom X. Gula memiliki berat 10 Ton. Maka maksimal dari truk 40 - 10 = 30 Ton.
2. Cari barang terbesar selanjutnya, disini Kentang dengan nilai 3.5. kita beri nilai 1 dalam kolom x. Kentang memiliki berat 20 maka 30 ton sisa kapasitas truk di kurangi berat gula = 30 - 20 = 10 ton sisa kapasitas truk.
3. Barang selanjutnya yaitu bawang dengan nilai 3 karena berat kapasitas truk 10 Ton kurang dari berat dari bawang yaitu 12 Ton, maka kita beri nilai kapasitas truk per berat bawang yaitu 10/12 atau kita perkecil menjadi 5/6. maka kapasitas truk disini menjadi 0
4. untuk selanjutnya karena kapsitas truk sudah menjadi 0 maka kita beri nilai 0 untuk barang sisanya.
55
56
57
58
59
60
61
62
63
64
65
66
BarangNilai ( Pi ) Berat ( Wi )
67
beras2814
68
gula4010
69
kentang7020
70
bawang3612
71
empon-empon2416
72
73
Solusinilai Xberat Kapasitas trukNilai total
74
Pi Terbesar0, 1, 1, 5/6, 040 Ton (28.0) + (40.1) + (70.1) + (36.5/6) + (24.0) = 0 + 40 + 70 + 30 + 0 = 140
75
Wi terkecil1, 1, 0, 1, 1/440 Ton (28.1) + (40.1) + (70.0) + (36.1) + ( 24.1/4) = 28 + 40 + 0 + 36 + 6 = 110
76
Pi / Wi terbesar0, 1, 1, 5/6, 040 Ton (28.0) + (40.1) + (70.1) + (36.5/6) + (24.0) = 0 + 40 + 70 + 30 + 0 = 140
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100