Contoh soal
Sebuah perusahaan memiliki 3 tahap produksi yang harus dilalui secara berurutan. Biaya pada setiap tahap tergantung pada keputusan yang diambil. Data biaya sebagai berikut:
Baca juga:Apa Itu Matematika? Sebuah Petualangan Menuju Dunia Logika dan Pengetahuan
Tahap 1
Keputusan A biaya 5
Keputusan B biaya 7
Tahap 2
Jika memilih A sebelumnya
– Pilihan C biaya 6
– Pilihan D biaya 4
Jika memilih B sebelumnya
– Pilihan C biaya 5
– Pilihan D biaya 6
Tahap 3
Jika memilih C biaya 3
Jika memilih D biaya 2
Tentukan keputusan optimal dengan biaya minimum menggunakan metode Program Dinamik.
Penyelesaian
Langkah 1 Menentukan tahap terakhir
Pada tahap 3, biaya minimum:
Jika dari C → biaya 3
Jika dari D → biaya 2
Langkah 2 Mundur ke tahap 2
Jika dari A
A–C–(tahap 3) = 6 + 3 = 9
A–D–(tahap 3
Penulis:okta
Post Comment