Jawaban:

2. Untuk menempatkan program secara optimal dalam media penyimpanan secara berurutan, kami dapat mengurutkan panjang program dari yang terbesar ke yang terkecil. Dengan demikian, urutan penyimpanan program dapat dilakukan sebagai berikut:

• Program 1: panjang 30

• Program 2: panjang 15

• Program 3: panjang 10

Dengan mengikuti urutan penyimpanan ini, kami dapat menggunakan media penyimpanan secara optimal karena tidak ada ruang yang terbuang sia-sia. Namun, jika ada perubahan pada panjang program, urutan penyimpanan mungkin perlu diubah agar tetap optimal.

3. Jawab:

a. Secara matematika, profit maksimal dapat dicari dengan menjumlahkan profit masing-masing barang, yaitu 27 + 26 + 17 = 70.

b. Kriteria greedy adalah mengambil setiap barang yang memiliki profit tertinggi terlebih dahulu hingga batas kapasitas maksimal tercapai. Dengan kapasitas maksimal 50 Kg dan berat barang pertama 25 Kg, maka kita dapat mengambil barang pertama dengan profit 27. Kapasitas sisa adalah 50 - 25 = 25 Kg. Selanjutnya, kita dapat mengambil barang kedua dengan profit 26 sehingga kapasitas sisa menjadi 25 - 20 = 5 Kg. Karena barang ketiga memiliki berat 10 Kg dan kapasitas sisa hanya 5 Kg, maka barang ketiga tidak dapat diambil. Dengan demikian, profit maksimal yang dapat diperoleh adalah 27 + 26 = 53.

c. Algoritma pemrograman greedy untuk mencari profit maksimal dapat diterapkan sebagai berikut:

1. Mulai dengan menyimpan profit maksimal sebesar 0.
2. Urutkan barang sesuai dengan profit tertinggi.
3. Ambil barang pertama yang ada di urutan pertama.
4. Jika kapasitas masih memungkinkan, ambil barang berikutnya yang ada di urutan kedua dan seterusnya.
5. Ulangi langkah 3 dan 4 hingga kapasitas tidak memungkinkan lagi atau semua barang telah diambil.
6. Hitung total profit yang telah diperoleh, dan simpan sebagai profit maksimal.
7. Selesai.

Dengan mengikuti algoritma di atas, maka profit maksimal yang dapat diperoleh adalah 53.