a. Permasalahan :
- Bagaimana mengoptimalisasi Storage
(penyimpanan)/memory dalam komputer, agar data
yang disimpan dapat termuat dengan optimal.
Contoh Kasus I:
L1 L L ... L
2 3
n
Permasalahannya adalah bagaimana susunan
penyimpanan program-program tersebut sedemikian
sehingga L1 + L2 + L3 + ... + Ln = L ?
Pemecahannya :
jika program-program tersebut disimpan dlm Order,
dimisalkan adalah Order I, yaitu : j
tersebut akan sama dengan ∑𝑖𝑘=1 lik maka akan
diperoleh :
𝑛
Mean Retrieval Time (MRT) = ∑ t j /n
𝑗=1
dan
Optimal Storage = D(I) = ∑𝑛𝑗=1 ∑𝑖𝑘=1 lik
= 3+2+3= 8
Waktu = 8 sec
Penyelesaiannya :
Dari 3 program tersebut akan didapat 6 buah
kemungkinan order, yg didapat dr nilai faktorial 3
3! (ingat faktorial n!) = 1X2X3 = 6
3. Knapsack Problem
Knapsack Problem merupakan suatu masalah
bagaimana cara menentukan pemilihan barang dari
sekumpulan barang dimana setiap barang mempunyai
weight (W) dan profit (P) masing-masing, sehingga dari
pemilihan barang tersebut didapatkan profit yang
maksimum.
RUMUS
Dan
Nilai probabilitas 0 ≤ Xi ≤ 1
Kriteria greedy :
Fungsi Pembatas :
∑ Wi.Xi ≤ M
(W1. X1) + (W2. X2) + (W3. X3) ≤ M
(15.1) + (10.1/2) + (18.0) ≤ 20
20 ≤ 20
Fungsi Tujuan :
∑ Pi.Xi = (P1. X1) + (P2. X2) + (P3. X3)
= (24.1) + (15.1/2) + (25.0)
= 31,5