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

12

15

10

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

90

Radio/tape

150

Kaset

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

26

St. Louis
7

3
17

17

14

9
4

22

Diasumsikan bahwa manajer perusahaan ingin menentukan

rute terpendek (dinyatakan dalam waktu perjalanan) dari
Los Angeles ke St. Louis