Download - PROGRAM DINAMIK
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
0 0 0 2
1 7 9 6
2 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 :
Diasumsikan bahwa manajer perusahaan ingin menentukan rute terpendek (dinyatakan dalam waktu perjalanan) dari Los Angeles ke St. Louis
14
8
22
17
26
14
17
25
9
16
1 3
4
2
6
5
7Los Angeles
St. Louis
35