Question 12 — Mengangkut Bebek 1

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 Pak Dengklek akan mengangkut bebek-bebek dengan bobot B_{1} = 2, B_{2} = 2, dan B_{3} = 3 pada kandang dengan biaya angkut C_{1} = 5 rupiah per kg dan kapasitas P_{1} = 4, berapakah biaya pengangkutan yang harus dikeluarkan Pak Dengklek untuk satu kandang tersebut?

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