Professional Documents
Culture Documents
Dynamic PDF
Dynamic PDF
Dynamic PDF
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
Alokasi ilmuwan :
◦1–0–1
◦ Probabilitas baru ketiga tim tersebut akan
gagal menjadi 0,060
11/04/2017 Operations Research 50
Soal 3
Selama satu horizon perencanaan
produksi yang terdiri dari tiga bulan,
permintaan akan produk A adalah dua
unit produk per bulan
Jika inventory di awal dan akhir horizon
perencanaan harus nol dan tidak
diijinkan terjadi stok kosong pada saat
permintaan datang, maka dalam tiap
bulannya minimal harus tersedia satu
unit produk. Pada bulan pertama harus
diproduksi minimal satu unit produk. Stok
pada bulan ketiga harus nol.
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 3 unit
2 3 unit
3 3 unit
11/04/2017 Operations Research 54
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
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
Tujuan: menentukan kebijakan produksi yang
menghasilkan ongkos total minimum
11/04/2017 Operations Research 55