30
Maksimasi
Z = P1(X1) + P2(X2) + P3(X3) + P
4
(X
4
)
Batasan :
X1 + X2 + X3 + X
4
= 4
X1,
X2,
X3,
X
4
=
0
Karena
permasalahan
ini
hanya
memiliki
satu kendala
dan
pendekatan linear programming hanya akan memberikan satu variabel
dalam solusinya,
maka
pendekatan linear
programming
kurang
tepat
untuk diterapkan pada permasalahan ini. Oleh karena itu,
permasalahan
ini akan diselesaikan
dengan pendekatan
dynamic
programming.
Misalkan
setiap kegiatan merupakan
tahap
(stage)
dalam
perumusan
dynamic
programming, sehingga disini ada 4 tahap.
Variabel keputusan X
j
(j = 1, 2, 3, 4) adalah banyaknya jam kerja yang
dialokasikan pada tahap ke-j.
Karena semua nilai variabel keputusan merupakan variabel
diskrit, maka akan digunakan metode tabulasi dengan persamaan
rekursif mundur (backward recursive equation).
Misalkan status (state)-nya diberi simbol Y
j
, dimana :
Y
4
= jumlah jam kerja yang disediakan pada tahap
4
Y3
= jumlah jam kerja yang disediakan pada tahap
3, 4
Y2
= jumlah jam kerja yang disediakan pada tahap
2, 3, 4
Y1
= jumlah jam kerja yang disediakan pada tahap 1, 2, 3, 4
 |