TINJAUAN PUSTAKA
2.1 State of The Art
Tabel 2.1 State of The Art
c) Tahap 2
𝑀𝑖𝑛
𝑓2 (𝑠) = {𝑐𝑥2 + 𝑓3 (𝑥2 )}
𝑥2
d) Tahap 1
𝑀𝑖𝑛
𝑓2 (𝑠) = {𝑐𝑥2 + 𝑓3 (𝑥2 )}
𝑥2
3. Rekursif Maju
Rekursif maju memiliki rumus :
𝑅𝑘 (𝑃𝑘 ) = Keuntungan dari alternatif 𝑃𝑘 pada tahap k.
𝑓𝑘 (𝑥𝑘 ) = Keuntungan optimal dari tahap 1,2,.., dan k yang diberikan
status 𝑥𝑘 .
Relasi rekurens keuntungan optimal :
𝑓1 (𝑥1 ) = max {𝑅1 (𝑃1 )} (basis)
𝑓𝑘 (𝑥𝑘 ) = max {𝑅𝑘 (𝑃𝑘 ) + 𝑓𝑘−1 (𝑥𝑘−1 )} (rekurens)
Dengan catatan :
a) 𝑥𝑘−1 = 𝑥𝑘 + 𝑐𝑘 (𝑃𝑘 ), 𝐶(𝑃𝑘 ) adalah biaya alternatif 𝑃𝑘 pada tahap k.
b) Proposal 𝑃𝑘 dapat dikatakan layak jika biayanya, tidak melebihi
nilai status 𝑥𝑘 pada tahap k.
Relasi rekurens keuntungan optimal menjadi :
𝑓1 (𝑥1 ) = max {𝑅1 (𝑃1 )} (basis)
𝑓𝑘 (𝑥𝑘 ) = max {𝑅𝑘 (𝑃𝑘 ) + 𝑓𝑘−1 (𝑥𝑘−1 )} (rekurens)
k = 2,3