Nama : Miko Purnomo

Nim : 197021005
Prodi : S-2 Matematika
Mata Kuliah: Program Dinamik
Dosen : Dr. Syahriol Sitorus, M.IT

1. Andaikan dalam model persediaan ada lebih dari satu pesanan luar biasa. Dengan asumsi bahwa
pesanan yang ditempatkan pada periode i tidak pernah dikirimkan sebelum pesanan ditempatkan
pada periode sebelumnya. Dapat dikirimkan pada periode yang sama. Misalkan r (k) adalah
probabilitas bahwa semua pesanan yang ditempatkan k atau lebih dari periode yang lalu dan
kiriman belum tiba sampai pada periode i. Asumsikan bahwa r (k) tidak tergantung pada jumlah
pesanan yang belum dikirim dan juga ukurannya. Tuliskan formulasi pemrograman dinamis
dengan asumsi λ = 0.

Jb

Diketahui f i (w, z i−m+1 , …. z i−1) = total biaya diskont yang diharapkan untuk periode i hingga n
mengingat bahwa barang-barang w ada di tangan dalam periode i (setelah pengiriman pesanan
sebelumnya), barang-barang z j yang dipesan dalam periode j (j= i – m +1, i-m+2,...,i-1) tetapi
belum dikirim, dan optimal kebijakan pemesanan diikuti.
f i (w, z j−m +1 ,… , z i−1 )

= ¿¿

m ∞ i−k +1
+α {
∑ ∑ f i +1 ( w + ∑
k =1 d =0 j =i−m +1
z j−d , 0 , … , 0 , zi−k +2 ,… , z i) pi (d ) } r ( k ) ]

(i = 1,2,...,n-1)
m
f n (w, z n−m+1 , …, z n−1 ) = L0n(w) + α ∑ ¿¿r(k),
k =1

Dimana z n ≡ 0 , jawabannya adalah f 1 ( x 1,0,...,0)