Sunteți pe pagina 1din 1

1/5/2009

Tabel Hasil Perhitungan


Periode 1 Periode 2 Periode 3
Ij
X1 F(I1) X2 F(I2) X3 F(I3)
0 20 22 0* 32 30* 56
10 30 27 0 40
20 40* 32 40 54
30 50 37 50 59

Nilai f3(I3) diperoleh dengan cara yang sama atas dasar


nilai f2(I2). Persamaaan recursivenya adalah
min
f3 (I3 ) = {C3 ( X3 + I3 ) + f3 (I3 + s3 − X3 )}
I3 + s3 − 30 ≤ x 3 ≤ I3 + s 3
bila I3 = 0
f3 (0) = min {C3 ( X3 + 0) + f3 (0 + 30 - X3 }
0 ≤ X 2 ≤ 30
13

C3 (0 + 0) + f2 (0 + 30 − 0)
= 0 + 0 + 59 = 68
C (10 + 0) + f (0 + 30 − 10)
= 20 + 0 + 79 = 65

f3 (0) = min  3 2
 = 56
C3 (20 + 0) + f2 (0 + 30 − 20)
= 22 + 0 + 62 = 62
C3 (30 + 0) + f2 (0 + 30 − 30)
= 24 + 0 + 56 = 59
Jadi didapatkannilai minimum= 56 pada X3 = 20

14

S-ar putea să vă placă și