TUGAS PERTEMUAN 12 LOGIKA DAN ALGORITMA (Metode Greedy)
TUGAS LOGIKA DAN ALGORITMA (Metode Greedy) Soal : Diketahui bahwa ada 3 barang disimpan di tempat dengan kapasitas maksimal sebesar 25 Kg.Berat masing-masing barang tersebut adalah : Barang Pertama : 20Kg Barang Kedua : 17Kg Barang Ketiga : 12Kg Masing-masing barang memiliki profit (keuntungan): Barang Pertama : 27 Barang Kedua : 26 Barang Ketiga: 17 Tentukan Hasil Profit Maksimalnya ? Jawab : 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 : Fungsi tujuannya adalah mencari profit nilai maksimal . ∑ PiXi Fungsi Pembatas : ∑ Wi Xi <= 25 Dengan Nilai-nilai Batasan : 0<=Xi<=1 (batas bawah 0 =, batas atas = 1 ) Pi > 0 Wi > 0 Penyelesaian Soal : ( W1,W2,W3 ) = ( 20,17,12 ) ( P1,P2,P3 ) = ( 27,26,17 1. Tentukan solusi y