03 DynProg
03 DynProg
Industrial engineering
DYNAMIC
PROGRAMMING
n
*
f Sn f n Sn , X *
n
f S n max f n S n , X n
n
*
Xn
or
f S n min f n S n , X n
n
*
Xn
X2 f2(S2, X2)
S2 0 1 2 3 4 5 f2*(S2) X2*
0 0 0 0
1 45 20 45 1
2 70 65 45 70 1
3 90 90 90 75 90 0 atau 1 atau 2
4 105 110 115 120 110 120 3
5 120 125 135 145 155 150 155 4
1 2 3
Setup cost/run production
14 8 12
Production cost/unit
10 8 10
Holding cost/unit ending in inventory
4 2 6
1 2 unit
2 2 unit
3 3 unit
02/10/2019 Operations Research 37
Soal 4
Setiap kali run produksi dihasilkan 1 unit produk A.
Biaya setup untuk run pertama (1 unit pertama) adalah
$20 dalam setiap periode dan naik sebesar $2 untuk
setiap tambahan 1 unit yang diproduksi pada periode
tersebut.
Biaya produksi + overhead untuk tiap periode konstan
sehingga dapat diabaikan dalam perhitungan
Biaya simpan untuk setiap 1 unit kelebihan produk
adalah $3 per periode
Kapasitas maksimum gudang adalah 3 unit per periode
Inventori awal periode 1 = 0, inventori akhir periode 3 =
0
Tujuan: menentukan kebijakan produksi yang
menghasilkan ongkos total minimum