Program Dinamis
Program Dinamis adalah teknik pemrograman matematis yang memecah suatu masalah besar menjadi submasalah yang lebih kecil dan menyelesaikannya secara berurutan.
Proses ini bertujuan untuk menemukan solusi optimal dengan mempertimbangkan hubungan antar-tahap dalam pengambilan keputusan.
Metode ini sering digunakan dalam masalah:
- Penjadwalan produksi
- Alokasi sumber daya
- Rantai pasokan
- Manajemen proyek
Manfaat Program Dinamis
Efisiensi dalam Pengambilan Keputusan Bertahap.
Membantu menganalisis masalah yang kompleks dengan membaginya menjadi tahapan sederhana.
Menghindari Perhitungan Berulang.
Menggunakan prinsip memoization atau tabel untuk mengurangi perhitungan ulang, sehingga lebih cepat.
Fleksibilitas Aplikasi
Dapat diterapkan dalam berbagai bidang, termasuk manajemen, ekonomi, teknik, dan lainnya.
Solusi Optimal yang Terjamin
Dengan memanfaatkan struktur rekursif, solusi yang dihasilkan biasanya optimal.
Contoh Sederhana dalam Konteks Manajemen
Masalah: Penjadwalan Produksi
Sebuah perusahaan ingin menentukan jumlah produk yang harus dibuat selama 3 bulan agar biaya produksi menjadi total minimum. Kapasitas produksi maksimal setiap bulan adalah 50 unit, dan biaya produksi per unit berubah setiap bulan.
Permintaan perbulanan adalah:
- Bulan 1: 30 unit
- Bulan 2: 40 unit
- Bulan 3: 50 unit
Data Biaya Produksi:
- Bulan 1: Rp50.000/unit
- Bulan 2: Rp60.000/unit
- Bulan 3: Rp55.000/unit
Perusahaan juga dapat memproduksi lebih dari kebutuhan untuk memenuhi permintaan bulan depan, tetapi menyimpan produk dikenakan biaya penyimpanan Rp5.000/unit/bulan.
Tujuan:
Meminimalkan total biaya produksi dan penyimpanan.
Tahapan Penyelesaian:
Tahap 1 (Bulan 1):
Tentukan jumlah yang diproduksi untuk memenuhi permintaan bulan ini dan potensi simpanan.
Tahap 2 (Bulan 2):
Hitung biaya total berdasarkan keputusan bulan sebelumnya dan bulan ini.