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 Daerah pemasaran Utara Timur Selatan 2 1 7 9 6 12 15 10 3 20 18 16

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 :

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