1 / 8

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.

mura
Download Presentation

PROGRAM DINAMIK

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related