Jawaban:

1. Untuk menyimpan program secara optimal di media penyimpanan, dapat dilakukan dengan mengurutkan program berdasarkan panjang program dari yang terpendek ke yang terpanjang. Dengan demikian, urutan penyimpanan program tersebut dapat menjadi (L1, L3, L2) atau (10, 15, 30).

2. Untuk menentukan profit maksimal dari 3 barang tersebut, dapat dilakukan dengan beberapa cara seperti:

a. Secara matematika:

Profit maksimal dapat diperoleh dengan menjumlahkan profit masing-masing barang. Dengan demikian, profit maksimal dari 3 barang tersebut adalah 27 + 26 + 17 = 70.

b. Kriteria Greedy:

Dengan menggunakan kriteria greedy, kita dapat memilih barang yang memiliki profit tertinggi terlebih dahulu hingga kapasitas maksimal tempat penyimpanan terpenuhi. Dengan demikian, barang yang akan dipilih pertama adalah barang pertama dengan profit 27, kemudian barang kedua dengan profit 26, dan terakhir barang ketiga dengan profit 17. Total profit yang akan diperoleh adalah 27 + 26 + 17 = 70.

c. Algoritma Pemrograman Greedy:

Berikut ini adalah contoh algoritma pemrograman greedy untuk menentukan profit maksimal dari 3 barang tersebut:

# Kapasitas maksimal tempat penyimpanan

capacity = 50

# Berat dan profit masing-masing barang

weights = [25, 20, 10]

profits = [27, 26, 17]

# Profit maksimal

max_profit = 0

# Urutkan barang berdasarkan profit tertinggi

for i in range(len(profits)):

   for j in range(len(profits) - 1):

       if profits[j] < profits[j + 1]:

           profits[j], profits[j + 1] = profits[j + 1], profits[j]

           weights[j], weights[j + 1] = weights[j + 1], weights[j]

# Pilih barang sesuai kriteria greedy

for i in range(len(profits)):

   if weights[i] <= capacity:

       max_profit += profits[i]

       capacity -= weights[i]

   else:

       break

print("Profit maksimal:", max_profit)

Hasil yang akan diperoleh dari algoritma di atas adalah 70.