Tahap 1: jenis barang 1 maksimal barang jenis 1 terangkut = 6 ton/(2 ton/unit) = 3 unit

x1 f1 = jumlah (x1) x nilai barang (x1) Jenis Barang

f1* x1*
s1 0 1 2 3 1
0 0 0 0 2
1 0 0 0 3
2 0 40 40 1
3 0 40 40 1
4 0 40 80 80 2
5 0 40 80 80 2
6 0 40 80 120 120 3

Tahap 2: jenis barang 2 maksimal barang jenis 1 terangkut = 6 ton/(1 ton/unit) = 6 unit

x2 f2 = jumlah (x2) x nilai barang (x2)+ f1*(sisa kapasitas)

f2*
s2 0 1 2 3 4 5 6
0 0 0
1 0 20 20
2 40 20 40 40
3 40 60 40 60 60
4 80 60 80 60 80 80
5 80 100 80 100 80 100 100
6 120 100 120 100 120 100 120 120
=(20*0)+nilai dari barang jenis 1 jika sisa kapasitas angkut = 6

Tahap 3: jenis barang 3 maksimal barang jenis 1 terangkut = 6 ton/(4 ton/unit) = 1,5 unit ----

x3 f3 = jumlah (x3) x nilai barang (x3)+ f2*(sisa kapasitas)

f3*
s3 0 1
6 120 110 120
nit) = 3 unit

Jenis Barang Berat/unit (ton) Nilai/unit (Rp Juta)

1 2 40
2 1 20
3 4 70

nit) = 6 unit

x2*

0
1
0.2
1.3
0,2,4
1,3,5
0,2,4,6

unit) = 1,5 unit ---- 1 unit

x3*