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...