1. Sekolah Dasar
  2. Sekolah Menengah Pertama
  3. Sekolah Menengah Atas
  4. Mata Pelajaran
  5. Programming

Ibu wati akan membeli barang-barang untuk acara santunan anak yatim.

Berikut ini adalah pertanyaan dari lazylous4267 pada mata pelajaran Ujian Nasional untuk jenjang Sekolah Menengah Atas

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? a. Pola urutan data yang baru untuk wi? b. Profit nilai maxsimal yang didapat?

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

  1. Pola urutan data yang baru untukpiadalah kentang, gula, bawang, beras, empon-empon.
  2. Pola urutan data yang baru untuk wiadalahEmpon-empon, Beras, Bawang, Gula, Kentang.
  3. Profit nilai maxsimal yang didapat yaitu 128 juta.

Penjelasan dengan langkah-langkah:

Diketahui:

Terdapat pada soal

Ditanya:

Pola urutan data yang baru untuk pi?

Pola urutan data yang baru untuk wi?

Profit nilai maxsimal yang didapat?

Jawab:

Untuk menyelesaikan soal ini, pertama-tama kita perlu mengurutkan barang-barang tersebut berdasarkan nilai profit per tonnya (pi). Berikut adalah pola urutan data baru untuk pi:

Kentang (70 juta / 20 ton = 3.5 juta / ton)

Gula (40 juta / 10 ton = 4 juta / ton)

Bawang (36 juta / 12 ton = 3 juta / ton)

Beras (28 juta / 14 ton = 2 juta / ton)

Empon-empon (24 juta / 16 ton = 1.5 juta / ton)

Selanjutnya, kita perlu mengurutkan barang-barang tersebut berdasarkan nilai w per tonnya (wi). Berikut adalah pola urutan data baru untuk wi:

Empon-empon (16 ton / 1.5 juta/ton = 10.67 ton/juta)

Beras (14 ton / 2 juta/ton = 7 ton/juta)

Bawang (12 ton / 3 juta/ton = 4 ton/juta)

Gula (10 ton / 4 juta/ton = 2.5 ton/juta)

Kentang (20 ton / 3.5 juta/ton = 5.71 ton/juta)

Setelah barang-barang tersebut terurut berdasarkan pi dan wi, kita dapat menggunakan metode greedy untuk menentukan profit maksimal yang didapat. Dengan mengikuti pola urutan data baru untuk wi, kita akan memasukkan barang ke dalam truk sesuai dengan urutan tersebut hingga truk penuh atau tidak ada barang lagi yang dapat dimasukkan. Berikut adalah langkah-langkahnya:

Masukkan 16 ton empon-empon ke dalam truk, dengan profit sebesar 24 juta.

Masukkan 14 ton beras ke dalam truk, dengan profit sebesar 28 juta.

Masukkan 12 ton bawang ke dalam truk, dengan profit sebesar 36 juta.

Masukkan 10 ton gula ke dalam truk, dengan profit sebesar 40 juta.

Sisa kapasitas truk hanya tersisa 8 ton, sedangkan jumlah ton kentang adalah 20 ton. Oleh karena itu, tidak dapat memasukkan barang kelima (kentang) ke dalam truk.

Profit maksimal yang didapat adalah 24 juta + 28 juta + 36 juta + 40 juta = 128 juta.

Pelajari lebih lanjut

Pelajari lebih lanjut tentang Matematika yomemimo.com/tugas/15831865

#BelajarBersamaBrainly #SPJ1

Semoga dengan pertanyaan yang sudah terjawab oleh vaalennnnnn dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Wed, 15 Mar 23
<< Previous Post
Next Post >>