26
recursive
equation
terletak
dalam
cara
mendefinisikan
status
(state)
atau yang sering disebut dengan definisi keadaan.
•
Forward recursive equation (perhitungan dari depan ke belakang)
f
0
(
X0
)
=
0
fj *
(
Xj
)
=
opt
{®j
(
kj
)
@
fj * -¹
(
Xj @ kj
)
}
•
Backward
recursive
equation
(perhitungan
dari
belakang
ke
depan)
fn
(
Yn
)
=
0
fj *
(
Yj
)
=
opt
{®j
(
kj
)
@
fj * +¹
(
Yj @ kj
)
}, j = 1,2,.....n
Keterangan :
f
*
(
X
)
atau
f
*
(
Y
)
= optimum return function
X atau Y
= status (state)
X
@
k
atau
Y
@
k
= fungsi transisi
j
= tahap ke-
k
= variabel keputusan
@
= simbol atau lambang operasi matematik
Pada umumnya,
penyelesaian
masalah
dengan
forward
recursive
equation dan backward
recursive
equation
akan
mengarah
kepada
efisiensi
perhitungan
yang berbeda jika tahap-tahap keputusan
dalam
model
dynamic
programming-nya
dikondisikan
dalam urut-
urutan yang spesifik.
 |