Dynamic Programming (2)
advertisement
Dynamic Programming (2) • The minimax route : salah satu yang paling minimum dari edge dengan panjang maximum. • The maximin route : salah satu yang paling maximum dari edge dengan panjang minimum. Contoh 1 : Setiap awal bulan manajer periklanan harus memilih 1 dari 3 jenis berikut : • A menggunakan iklan sebelumnya • B menggunakan iklan saat ini • C menggunakan iklan baru Maksimalkan profit untuk jangka 3 bulan. Contoh 2 : Seorang salesman memiliki daftar berisi 8 toko. Dia merencanakan mengunjungi salah satu perhari sehingga dia membagi toko dalam group sesuai dengan perusahaan induk. Carilah route sehingga menghasilkan biaya minimum. Contoh 3 : Seseorang berencana membangun 3 buah bangunan A, B, C pertahun. Urutan pemilihan sangat berpengaruh, carilah biaya termurah tahunan yang paling besar.