Tugas Pertemuan Ke 13
Diketahui bahwa kapasitas M = 25kg Dengan jumlah barang n=3 Berat Wi masing-masing barang (W1, W2, W3) = (20, 17, 12) Nilai Pi masing-masing barang (P1 , P2 , P3 ) = (27, 26, 17) Penyelesaian Soal Kriteria Greedy (P1 , P2 , P3 ) = (27, 26, 17) (W1, W2, W3) = (20, 17, 12) Pilih barang dengan Nilai Profit Maksimal P1 = 27 → X1 =1 , dimisalkan sebagai atas atas nilai P2 = 26 → X2 = 5/17 , dihitung dengan Fungsi Pembatas P3 = 17 → X3 = 0, dimisalkan sebagai batas bawah nilai Wi Xi ≤ M =20.x 1 +17.x 2 +12.x 3 ≤ 25 =20.1+17x 2 +12.0 ≤ 25 =20+17x 2 +0 ≤ 25 =17x 2 ≤ 25-20 =17x 2 ≤ 5 =x 2 ≤ 5 /17 Pilih barang dengan Berat Minimal W1 = 20 → X1 = 0 sebagai batas bawah W2 = 17 → X2 =13/17 dihitung dgn Fungsi Pembatas W3 = 12 → X3 = 1 sebagai batas atas Wi Xi ≤ M =20.x 1 +17.x 2 +12.x 3 ≤ 25 =20.0+17x 2 +12.1 ≤ 25 =0+17x 2 +12 ≤ 25 =17x 2 ≤ 25-12 =17x 2 ≤ 13 =x 2 ≤ 13/17