TUGAS 4 RISET OPERASI : DYNAMIC PROGRAMMING

Dynamic Programming

Pemrograman dinamis (dynamic programming) adalah metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian rupa sehingga solusi dari permasalahan ini dapat dipandang dari serangkaian keputusan-keputusan kecil yang saling berkaitan satu dengan yang lain. Memiliki ciri-ciri sebagai berikut:

• Memecahkan masalah persoalan menjadi bagian yang lebih kecil.
• Keputusan pada suatu tahap mempengaruhi tahap berikutnya.

Contoh penempatan dynamic programming diantaranya:

- Capital Budgeting Problem

Capital Budgeting adalah merupakan proses evaluasi dan pemilihan investasi jangka panjang yang konsisten terhadap maksimalisasi suatu tujuan. Dalam pengambilan keputusan investasi, opportunity cost memegang peranan yang penting. Opportunity cost merupakan pendapatan atau penghematan biaya yang dikorbankan sebagai akibat dipilihnya alternatif tertentu. Misalnya dalam penggantian mesin lama dengan mesin baru, harga jual mesin lama harus diperhitungkan dalam mempertimbangkan investasi pada mesin baru.

Berikut ini merupakan contoh masalah capital budgeting dalam menentukan minimum cost:

- Pengendalian Persediaan

Pengendalian persediaan adalah merupakan usaha-usaha yang dilakukan oleh suatu perusahaan termasuk keputusan-keputusan yang diambil sehingga kebutuhan akan bahan untuk keperluan proses produksi dapat terpenuhi secara optimal dengan resiko yang sekecil mungkin. Persediaan yang terlalu besar (over stock) merupakan pemborosan karena menyebabkan terlalu tingginya beban-beban biaya guna penyimpanan dan pemeliharaan selama penyimpanan di gudang. Begitu juga sebaliknya kekurangan persediaan (out of stock) dapat menganggu kelancaran proses produksi.
secara kronologis metode pengendalian persediaan yang ada dapat diidentifikasikan sebagai berikut:

• Jumlah pemesanan optimal (EOQ).
• Titik pemesanan kembali (Reorder point).
• Jumlah cadangan pengaman (safety stock) yang diperlukan.

Sumber :

http://soalparna.blogspot.co.id/2015/03/teori-system-dynamic-programming.html

https://julrahmatiyalfajri.wordpress.com/2014/12/22/anggaran-modal-capital-budgeting/

http://anisasyauqianur.blogspot.co.id/2016/11/contoh-soal-penganggaran-modal-capital.html

https://yunizainisyah.wordpress.com/sistem-informasi-akuntansi/pengendalian-persediaan/