PEMROGRAMAN DINAMIS
(DYNAMIC PROGRAMMING)
Nama Kelompok :
NIM. 1810652003
FAKULTAS TEKNIK
2019
CH.11
PEMROGRAMAN DINAMIS
Prinsip Optimatitas
1. Pada program dinamis, rangkaian keputusan yang optimal dibuat
dengan menggunakan Prinsip Optimalitas
2. Prinsip Optimalitas: jika solusi total optimal, maka bagian solusi
sampai tahap ke-k juga optimal
3. Prinsip optimalitas berarti bahwa jika kita bekerja dari tahap k ke
tahap k+1, kita dapat menggunakan hasil optimal dari tahap k
tanpa harus kembali ke tahap awal
4. Ongkos pada tahap k + 1 = (ongkos yang dihasilkan pada tahap k)
+ (ongkos dari tahap k ke tahap k + 1)
5. Dengan prinsip optimalitas ini dijamin bahwa pengembilan
keputusan pada suatu tahap adalah keputusan yang benar untuk
tahap-tahap selanjutnya
6. Pada metode greedy hanya satu rangkaian keputusan yang
pernah dihasilkan, sedangkan pada metode program dinamis
lenoh dari satu rangkaian keputusan. Hanya rangkaian keputusan
yang memenuhi prinsip optimalitas yang akan dihasilkan
7.
- Pengendalian Persediaan
Pengendalian persediaan adalah amerupakan usaha-usaha yang
dilakukan oleh suatu perusahaan termasuk keputusan-keputusan
yang diambil ehingga kebutuhan akan bahan untuk keperluaan
sproses produksi dapat terpenuhi secara optimal denga resiko
yang sekecil mungkin, persediaan yang telalu besar (over stock)
merupakan pemborosan karena menyebabkan terlalu tinggiinya
beban-beban biaya gunak penyimpanan dan pemekiharaan
salaam penyimpanan di gudang. Secara kronologis merode
pengedalian persediaan yang ada dapat diidentifikasikan sebagai
berikut
1 jumalh pemesanan optimal (EOQ)
Titilk pemesanan kembali (Reorder point)
Jumlah cadangan pengamanan (safety stock) yang diperlukan