Tugas UAS Logika Algoritma-Knapsack Problem-Metode Greedy

KNAPSACK PROBLEM DALAM METODE GREEDY

Diketahui bahwa kapasitas M = 30 kg ,

Dengan jumlah barang n=3

Berat Wi masing-masing barang

(W1, W2, W3) = (28, 25, 20)

Nilai Pi masing-masing barang

(P1, P2, P3) = (38, 34, 25)

Pilih barang dengan Nilai Profit Maksimal

P1 = …  –> X1 = …

P2 = …  –> X2 =  …

P3 = … –> X3 = …

Pilih barang dengan Berat Minimal

W1 = …  –> X1 = …

W2 = …  –> X2 = …

W3 = …  –>X3 = …

Pilih barang dengan menghitung perbandingan yang terbesar dari Profit dibagi Berat (Pi/Wi) yang diurut secara tidak naik, yaitu :

P1/W1 = … = … –> X1 = …

P2/W2 = … = …  –> X2 = …

P3/W3 = … = …  –> X3 = …

Fungsi Pembatas dicari dengan rumus:

rumus fs pembatas

 

Tabel berdasarkan elemen dari ke-3 kriteria metode Greedy yaitu:

tabel greedy

Nilai profit maksimal = ….

 

 

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s