Tugas logika algoritma pertemuan 13

Nama : farid hasan

Nim : 19220270
Kampus bsi cut mutia

Soal :

Ibu Wati akan membeli barang-barang untuk acara santunan anak yatim. Ibu wati menggunakan truk
untuk mengangkut barang-barang tersebut. Kapasistas maksimal truk adalah 40 ton. Barang pertama
yag dibeli adalah beras dengan berat 14 ton nilai profit Rp.28 Juta, barang kedua gula seberat 10 ton
nilai profit Rp.40 juta, barang ketiga adalah Kentang dengan berat 20 ton nilai profit Rp.70 Juta, barang
ke empat adalah bawang dengan berat 12 ton nilai profit Rp.36 Juta dan barang kelima empon-empon
dengan berat 16 ton nilai profit Rp.24 Juta. Jika keseluruhan barang akan diangkut sekaligus tidak akan
bisa dikarenakan daya maksimal truk adalah 40 ton sedangkan keseluruhan jumlah beratnya adalah
72 ton. Dengan menggunakan kriteria greedy tentukan:

a. Pola urutan data yang baru untuk Pi?

b. Pola urutan data yang baru untuk Wi?

c. Profit nilai maxsimal yang didapat?

Jawab :

a. Pi : (p1p2p3p4p5) = (28,40,70,36,24)

b. Wi : (w1w2w3w4w5) = (14t,10,20,12,16)

c. Profit nilai maxsimal yang didapat:

Dik = kapasitas truk 40ton

P1 = 28 → x1 = 0
P2 = 40 → x2 = 1
P3 = 70 → x3 = 1
P4 = 36 → x4 = 10/12
P5 = 24 → x5 = 0

Penyelesaian :

barang ke-3 terpilih karena profi paling terbesar , maka sisa kapasitas truk adalah 40 ton - 20 ton=
20ton.
Barang ke -2 terpilih karena dibawah barang ke 3 terbesar, maka sisa kapasitas truk adalah 20ton – 10
ton = 10 ton

Kemudian pilih barang ke-4 sebanyak X4 = sisa kapasitas truk / W2 = 10/12

Setelah barang ke-4terpilih, sisa kapasitas truk = 0Kg, sehingga barang ke-1 dan ke-5 tidak terpilih →
X1 dan x5 = 0

(X1 ,X2 ,X3,X4,X5 ) = (0, 1, 1, 10/12, 0) adalah feasible solution