Programa dinamis adalah suatu
teknis matematis yang biasanya digunakan untuk membuat suatu keputusan dari
serangkaian keputusan yang saling berkaitan. Tujuan utama model ini adalah
untuk memudahkan penyelesaian persoalan optimasi yang mempunyai karakteristik
tertentu. [ 4 ]
Ide dasar programa dinamis ini
adalah membagi persoalan menjadi beberapa bagian yang lebih kecil sehingga
memudahkan penyelesaiannya. Dibanding dengan teknik pemecahan masalah yang lain
(programa linier), programa dinamis ini tidak ada formulasi matematis
yang standar. Karena itu, persamaan - persamaan yang terpilih untuk digunakan
harus dapat dikembangkan agar dapat memenuhi masing -masing situasi yang
dihadapi. Dengan demikian, maka antara persoalan yang satu dengan persoalan
lainnya dapat mempunyai struktur penyelesaian.
Programa dinamis telah banyak diterapkan dalam masalah bisnis dan industri
seperti : masalah scheduling produksi, pengendalian persediaan, analisa network,
proyek - proyek penelitian dan pengembangan, serta employment yang
kesemuanya dapat dipecahkan dengan menggunakan prosedur penyelesaian programa
dinamis yang berbeda - beda tergantung pada sifat masalah optimasinya.
No comments:
Post a Comment