Dynamic Programming (2)

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.