NAMA : Adam Ramadhan J

KELAS : 3IA17

NPM : 50420031

1. Diskusikan dengan kelompok anda, Review jurnal 1 dan jurnal 2 berdasarkan jurnal yang sudah
kelompok anda cari dan di setujui oleh bu dessy serta dituliskan di grup WA matkul PAA.
Masing-masing jurnal, yang perlu di riview adalah:
judul, penulis, penerbit, no, tgl dan tempat terbit, latar belakang, tujuan, batasan masalah, isi,
link sumber.
Jawab :
Judul  Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus:
Toko Mebel di Jalan Marsan Panam)
Penulis  Elfira Safitri, Sri Basriati dan Hasyratul Najmi
Penerbit KUBIK
NO  2686-0341
TGL  Mei 2020
Tmpt terbit  Riau
Latar belakang  Sumber daya merupakan input dalam setiap proses produksi, namun secara
tidak langsung telah terjadi pemborosan yang dilakukan oleh perusahaan terutama usaha kecil
dan menengah. Setiap pelaku usaha atau pelaku ekonomi pasti melakukan prinsip ekonomi yaitu
dengan usaha atau modal yang sedikit mampu menghasilkan keuntungan yang banyak, sehingga
menyebabkan munculnya masalah optimasi.
Tujuan  untuk mengetahui kombinasi jumlah produk mebel yang akan diproduksi untuk
mengoptimalkan keuntungan menggunakan metode Branch and Bound.
Batasan masalah menggunakan metode branch and bound, Memeriksa solusi optimal, Memilih
variabel yang mempunyai selisih pecahan terbesar dengan bilangan bulat dari masing-masing
variabel untuk dijadikan percabangan kedalam sub-masalah, Jika solusi dari salah satu sub-
masalah tersebut telah bernilai integer dan solusi lainnya tidak memiliki penyelesaian (tidak
fisibel), maka percabangan tidak dilanjutkan atau berhenti.
Isi  pembahasan mengenai proses optimalisasi produk mebel di Jalan Marsan, Panam dengan
menggunakan metode Branch and Bound

2. Apa permasalahan yang ada di jurnal tersebut?

Jawab :
Permasalahan pada jurnal tersebut adalah terdapat masalah optimasi pada produk mebel di
toko mebel jalan marsan panam.

3. Algoritma apa yang digunakan pada jurnal tersebut?

Jawab :
Algoritma yang digunakan adalah algoritma Branch and Bound.

4. Pada jurnal tsb, algoritma nya disajikan dalam bentuk apa?

Jawab :
Pada jurnal ini, menggunakan algoritma Branch and Bound dan disajikan dalam bentuk Solusi
Optimum.

5. Apa yang anda lakukan dalam memvaliditas suatu algoritma?

 Jawab :
Yaitu dengan melakukan Uji Kompleksitas algoritma yang akan digunakan dalam suatu
permasalahan. Algoritma yang efisien adalah algoritma yang meminimumkan kebutuhan waktu
dan ruang.

6. Apakah algoritma yang digunakan pada jurnal tsb sudah valid atau absah dalam menyelesaikan
permasalahan di jurnal tersebut?Jelaskan!
Jawab :
Valid, karena dengan menggunakan branch and bound, solusi optimal yang diperoleh dari toko
mebel tersebut adalah 𝑧=14.250.000. artinya mebel furniture di Jalan Marsan Panam
memperoleh keuntungan produksi sebesar Rp. 14.250.000 dengan menerima pesanan produk
mebel jenis tempat tidur sebanyak 4 unit, lemari 3 pintu sebanyak 4 unit, lemari 2 pintu sebanyak
2 unit dan meja makan sebanyak 3 unit.

7. Sebutkan syarat algoritma yang baik!

Jawab :
- Tingkat kepercayaannya tinggi (realibility)
Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar.
- Pemrosesan yang efisien (cost rendah)
Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin.

- Sifatnya umum
Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang
lebih general.
- Efektif
Tidak boleh ada instruksi yang tidak mungkin dikerjakanoleh pemroses yang akan
menjalankannya.

8. Apakah algoritma yang dipilih dalam menyelesaikan permasalahan di jurnal tersebut sudah
memenuhi syarat algoritma yang baik sesuai jawaban anda no (7)? Tulis sudah memenuhi atau
belum dari masing-masing syarat yang sudah anda sebutkan pada no (7)!
Jawab :
- Tingkat kepercayaannya tinggi (realibility)
Pada jurnal ini, hasil yang diperoleh memiliki akurasi yang tepat sesuai dengan perhitungan
berdasarkan data yang tersedia.
- Pemrosesan yang efisien (cost rendah)
Pada jurnal ini, pemrosesan memiliki banyak proses, yaitu mencari solusi optimal serta
mencari fungsi kendala.
- Sifatnya umum
Branch and bound dapat menyelesaikan masalah seperti permasalahan optimasi, terutama
untuk optimasi diskrit dan kombinatorial.