program dinamik n.
Skip this Video
Loading SlideShow in 5 Seconds..
PROGRAM DINAMIK PowerPoint Presentation
Download Presentation
PROGRAM DINAMIK

Loading in 2 Seconds...

  share
play fullscreen
1 / 8
Download Presentation

PROGRAM DINAMIK - PowerPoint PPT Presentation

mura
165 Views
Download Presentation

PROGRAM DINAMIK

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. PROGRAM DINAMIK Pertemuan 11

  2. 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

  3. 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

  4. Jumlah tenaga penjual Daerah pemasaran Utara Timur Selatan 0 0 0 2 1 7 9 6 2 12 15 10 3 20 18 16 • 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.

  5. 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.

  6. Jenis barang Berat Keuntungan ($) Denim jeans 2 90 Radio/tape 3 150 Kaset 1 30 • 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 : 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.

  7. 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 :

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