Memecahkan Soal Knapsack Greedy

 Assalamualaikum warahmatullahi wabarakatuh perkenalkan kami perwakilan kelompok ingin memberi tahukan memecahkan masalah soal knapsack greedy, sebelumnya perkenalkan kami :

1. Henry Susanto - 17250140

2. Dejavu Putri Eren - 17250066

3. Andika Prasetya - 17250350

4. Zulfan Arif Maulana - 17250267

5. Berkat Gumano - 17250276


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?





1. Data Awal


Barang Berat (Wi) Profit (Pi) Pi/Wi

Beras 14 28 2.0

Gula 10 40 4.0

Kentang 20 70 3.5

Bawang 12 36 3.0

Empon-empon 16 24 1.5


Kapasitas maksimal truk = 40 ton


2. Urutan Greedy (berdasarkan Pi/Wi terbesar)


Urutan Pi/Wi (menurun):

1. Gula (4.0)

2. Kentang (3.5)

3. Bawang (3.0)

4. Beras (2.0)

5. Empon-empon (1.5)



3. Jawaban Pertanyaan


a. Pola urutan data baru untuk Pi


40, 70, 36, 28, 24


b. Pola urutan data baru untuk Wi


10, 20, 12, 14, 16


4. Perhitungan Profit Maksimal (Greedy)


Mulai kapasitas = 40 ton


Barang Berat Profit Sisa Kapasitas


Gula 10 40 30

Kentang 20 70 10

Bawang 12 ❌ (tidak muat) 10

Beras 14 ❌ (tidak muat) 10

Empon-empon 16 ❌ (tidak muat) 10



c. Profit maksimal yang didapat

Rp.110 Juta



Kesimpulan Akhir

Urutan greedy berdasarkan Pi/Wi: Gula → Kentang → Bawang → Beras → Empon-empon


Barang yang terpilih: Gula & Kentang


Profit maksimal = Rp.110 Juta





Komentar

Posting Komentar

Postingan populer dari blog ini

Cara Membuat Program Input Menggunakan Python

Gambar
  Assalamualaikum warrahmatullahi wabbarakattuh Sebelum memulai materi izinkan kami memperkenalkan nama kami masing masing 1. Dejavu Putri Eren : 17250066 2. Henry Susanto : 17250140 3. Zulfan Arif Maulana : 17250267 4. Andika Prasetya : 17250350 Pada pertemuan kali ini kami akan membuat bagaimana cara membuat program input data menggunakan Python. 1. Soal 1 Hasil Program : # Program Pertukaran Nilai P, Q, R  P = int(input("Masukkan nilai P: ")) Q = int(input("Masukkan nilai Q: ")) R = int(input("Masukkan nilai R: ")) print("\n=== Nilai awal ===") print("P =", P, ", Q =", Q, ", R =", R) # Langkah 1 P = P + Q + R print("\nSetelah langkah 1 (P = P + Q + R):") print("P =", P, ", Q =", Q, ", R =", R) # Langkah 2 Q = P - (Q + R) print("\nSetelah langkah 2 (Q = P - (Q + R)):") print("P =", P, ", Q =", Q, ", R =", R) # Langkah 3 R = P - (Q + R) ...
Baca selengkapnya

Menghitung Nilai Rata Rata Mahasiswa

Gambar
  Assalamualaikum warrahmatullahi wabbarakattuh, saya Henry Susanto perwakilan dari kelompok ini ingin membahas perumusan masalah matematika menggunakan program Python. 1. Tahap masalah Dalam masalah ini ada seorang dosen yang ingin menghitung rata rata nilai dari mahasiswa tersebut. Dari ketiga mahasiswa ini masing masing nilai mereka adalah 80, 90, dan 90. Cara menyelesaikan permasalahan ini adalah  "Berapa rata rata nilai mahasiswa tersebut?" 2. Model Algoritma Langkah langkahnya adalah : 1. Mulai 2. Masukkan nilai 80, 90, 90 3. Menghitung semua jumlah nilainya 4. Hitung rata-rata menggunakan rumus 5. Tampilkan hasil rata-ratanya  6. Selesai 3. Program Eksekusi Berikut contoh program menggunakan bahasa Python 4. Hasil Input, Program dan Output Jadi hasil rata rata tiga mahasiswa di atas adalah 86.66666666666 5. Kesimpulan Dari hasil perhitungan menggunakan program Python, kita mendapatkan kesimpulan kalau rata rata nilai dari ketiga mahasiswa tersebut adalah  86.6...
Baca selengkapnya

Memecahkan studi kasus menggunakan metode D & C, Merge Sort, Quick Sort, dan Binary Search.

Gambar
  Sebelum memulai materi izinkan kami memperkenalkan nama kami masing masing. 1. Dejavu Putri Eren : 17250066 2. Henry Susanto : 17250140 3. Zulfan Arif Maulana : 17250267 4. Andika Prasetya : 17250350 5. Berkat Gumano : 17250276 Pada pertemuan kali ini kita akan memecahkan beberapa studi kasus pengurutan data dengan metode D and C, Merge Sort, Quick Sort, dan Binary Search. 1. Ada sebuah data : 25, 20, 15, 3, 7, 2, 1 A. Metode D & C (Divide & Conquer) B. Menggunakan Metode Merge Sort 3. Metode Quick Sort 2. Ada sebuah data dengan angka 3, 6, 9, 13, 16, 26, 36, 58 Lakukan cari data 13, 16, dan 10 menggunakan Binary Search. Dicari 13 Dicari 16 Dicari 10 (Pencarian tidak ditemukan) Demikian artikel kami, kurang lebihnya mohon maaf.
Baca selengkapnya