Question 13 — Mengangkut Bebek 2

Pak Dengklek sedang mengumpulkan bebek-bebeknya untuk diangkut ke tempat penangkaran bebek yang baru dibangun. Untuk mengangkut bebek-bebek tersebut, Pak Dengklek akan memesan kandang-kandang dari jasa pengangkut bebek. Setiap kandang bebek memiliki kapasitas (yaitu banyaknya bebek yang mampu ditampung di dalam kandang tersebut) serta memiliki biaya angkut yang dinyatakan dalam satuan rupiah per kg berat bebek. Misalkan ada K buah kandang, maka kita memiliki besaran-besaran P_{1}, ..., P_{K} yang menyatakan kapasitas masing-masing kandang, serta C_{1}, ..., C_{K} yang menyatakan biaya angkut per kg berat bebek dari masing-masing kandang.

Untuk meminimalkan biaya pengangkutan bebek, Pak Dengklek pertama-tama melakukan pendataan berat semua bebek-bebeknya. Dari hasil pengukuran bobot N ekor bebek, Pak Dengklek mendapatkan besaran-besaran B_{1}, ..., B_{N} yang menyatakan besarnya berat masing-masing bebek tersebut. Selanjutnya, Pak Dengklek harus mengatur bebek mana yang akan dimasukkan ke kandang yang mana agar didapatkan total biaya pengangkutan yang paling kecil.

Asumsikan total kapasitas kandang mencukupi untuk memasukkan semua bebek (P_{1} + ... + P_{K} ≥ N).

Jika ada tiga kandang (K = 3) dengan kapasitas yang sama (P_{1} = P_{2} = P_{3} = 3) sedangkan biaya angkut dari masing-masing kandang adalah C_{1} = 5, C_{2} = 2 dan C_{3} = 3, sedangkan bebek Pak Dengklek ada 7 ekor (N = 7) dengan bobot yang kebetulan sama semua (B_{1} = ... = B_{7} = 5), maka berapakah biaya terkecil yang perlu dibayarkan oleh Pak Dengklek untuk mengangkut semua bebek-bebeknya?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}