Kapasitas= 80 ton
Banyak barang = 3
Berat (W)
W1, W2, W3 = 50, 60, 70
Profit (P)
P1, P2, P3 = 100, 80, 90
Tentukan barang apa saja yang dimuat ditruk dengan harga yang paling mahal!
Jawab :
P1 = 100 (80-50)=30 X1 = 1
(50.1) + (60.0) + (70.30/70) = P2 = 80
X3 =0 50 + 0 + 30= 80 Pi Maximal
P3 = 90 (30/70) X2 = 30/70
W1 = 50 (80-50) =30 X1 = 1
W2 = 60 (30/60) = ½ X2 = ½ Wi Minimum
W3 = 70 X3 = 0
100/50 = 2 (80-50)=30 X1 = 1
80/60 = 4/3 (30/60) = ½ X2 = ½
Pi . Wi
90/70 = 1,29 X3 = 0
Pi.?Xi
(100.1) + (80.0) + (90.30/70) = 100 + 0 + 38,5 = 138,5
(50.1) + (60.1/2) + (70.0) = 50 + 30 + 0 = 80
(100.1) + (80.1/2) + (90.0) = 100 + 40 + 0 = 140.
jadi barang yang dimuat di truk dengan harga yang paling mahal = 140
