PROGRAM DINAMIK Pertemuan 11 Pendahuluan Pendekatan solusi dalam

PROGRAM DINAMIK Pertemuan 11

Pendahuluan : • Pendekatan solusi dalam program dinamik adalah merinci suatu masalah menjadi masalah-masalah yang lebih kecil (yang disebut stages), kemudian menyelesaikan tahapan-tahapan tersebut secara berurutan. • Hasil dari suatu keputusan pada suatu tahap akan mempengaruhi keputusan yang dibuat pada tahap berikutnya dalam urutan tersebut

Masalah Pengalokasian Tenaga Penjual • Sebuah perusahaan kosmetik membagi daerah penjualannya menjadi 3 yaitu utara, timur, dan selatan. Perusahaan tersebut mempunyai 3 tenaga penjual yang akan dialokasikan ke tiga daerah tersebut. Perusahaan ingin mengalokasikan tenaga-tenaga penjual ini dengan cara yang dapat memberi hasil penjualan maksimum. • Untuk mencapai tujuan ini perusahaan tidak membatasi jumlah tenaga penjual yang ditempatkan disetiap daerah, dalam arti bahwa 3 tenaga penjual yang dimiliki dapat ditempatkan di satu daerah

• Hasil penjualan ($ 1000) yang akan dihasilkan di masing-masing daerah dari setiap kombinasi tenaga penjual yang mungkin, ditunjukkan pada tabel di bawah. • Tentukan pendistribusian tenaga penjual unt ke 3 daerah agar diperoleh hasil penjualan yang maksimal. Jumlah tenaga penjual Utara Timur Selatan 0 0 0 2 1 7 9 6 2 12 15 10 3 20 18 16 Daerah pemasaran

Masalah Knapsack • Beberapa wisatawan dari Rusia yang mengunjungi AS dan Eropa secara rutin (seperti atlit, musisi, penari) diijinkan untuk membawa pulang barang konsumsi yang tidak tersedia di Rusia dalam jumlah yang terbatas. • Barang-barang tersebut, yang dibawa masuk ke Rusia dalam sebuah tas ransel, tidak boleh melebihi bobot 5 pon. Apabila wisatawan tersebut telah berada di dalam negaranya, barang-barang tersebut dijual di pasar gelap dengan harga yang jauh lebih tinggi.

• Tiga jenis barang yang paling populer di Rusia (yag oleh polisi tidak dianggap mengganggu keamanan) adalah denim jeans, radio/tape, dan kaset grup rock terkenal. Laba pasar gelap (dalam dolar) dan berat masing-masing barang ini ditunjukkan dalam tabel berikut : Jenis barang Berat Keuntungan ($) Denim jeans 2 90 Radio/tape 3 150 Kaset 1 30 Tujuan wisatawan tersebut adalah menentukan kombinasi barang yang dimasukkan dalam tas ransel yang akan memaksimumkan total pengembalian dari pasar gelap tanpa melebihi kapasitas 5 ton.

Masalah Jaringan Rute • Sebuah perusahaan pengiriman mengangkut jeruk dengan truk dari Los Angeles ke enam kota lain di bagian Barat dan Barat Tengah. Rute dan waktu perjalanan dalam jam untuk masing-masing cabang ditunjukkan dalam gambar berikut :

25 2 16 14 Los Angeles 1 35 5 8 26 St. Louis 7 3 17 17 14 6 9 4 22 Diasumsikan bahwa manajer perusahaan ingin menentukan rute terpendek (dinyatakan dalam waktu perjalanan) dari Los Angeles ke St. Louis