Scribd
Unggah
1K tayangan2 halaman

Soal Dynamic Programming 2013 12 02 03 05 11 845

Dokumen tersebut membahas dua masalah yaitu Stagecoach Problem dan Knapsack Problem. Stagecoach Problem menjelaskan cara menentukan rute terpendek dari kota 1 ke kota 9 dengan menggunakan metode dynamic programming dalam 4 langkah. Knapsack Problem menjelaskan tentang memilih jenis produk mana saja dan berapa jumlahnya yang harus dikirim dengan mempertimbangkan keuntungan dan kapasitas yang tersedia.

Diunggah oleh

Anthony Johnson
Hak Cipta
© Attribution Non-Commercial (BY-NC)
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
1K tayangan2 halaman

Soal Dynamic Programming 2013 12 02 03 05 11 845

Dokumen tersebut membahas dua masalah yaitu Stagecoach Problem dan Knapsack Problem. Stagecoach Problem menjelaskan cara menentukan rute terpendek dari kota 1 ke kota 9 dengan menggunakan metode dynamic programming dalam 4 langkah. Knapsack Problem menjelaskan tentang memilih jenis produk mana saja dan berapa jumlahnya yang harus dikirim dengan mempertimbangkan keuntungan dan kapasitas yang tersedia.

Diunggah oleh

Anthony Johnson
Hak Cipta
© Attribution Non-Commercial (BY-NC)
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 2

Dynamic Programming

a. Stagecoach Problem Masalah dari permasalahan ini adalah bagaimana menentukan rute yang harus dilalui mulai dari kota 1 ke kota tujuan 9, agar diperoleh total jarak minimum. Hal ini dapat diselesaikan dengan cara Stagecoach Problem sebagai berikut :

Penyelesaiaan: STEP 4
S F4*(s) 50 60 X3 9 9

7
8

STEP 3
X4 F3(S.X3)P3(X3)+F3*(X3) 7 4 5 6 8 F3*(S) X 3* 7 7 8

110 220 260

200 260 240

110 220 240

STEP 2
X3 F2 (S.X2) = P2 (X2)+F2*(X2) 4 F2*(S) X 2* 5 5

S
2 3

5 350 270

6 380 380

360 -

350 270

Dynamic Programming- Eko Hartono

STEP 1
X1 F1 (S.X1) = P1 (X1)+F1*(X1) 2 3 F1*(S) X 2*

S
1

550 510 510 3 Jadi rute yang memiliki rute terpendek adalah dari kota 1 3 5 7 9 = 510 km b. Knapsack Problem Suatu perusahaan X memiliki 4 macam jenis produk. Perusahaan ini setiap harinya mampu mengerjakan 6000 unit, untuk setiap produknya () yang sudah jadi dihitung keuntungannya menurut jenis kaos, masing-masing jumlahnya terbatas, maka keuntungnnya adalah. Jumlah yang Kapasitas Keuntungan per NO Item produk Unit dalam tersedia / unit Per unit dollar 1 A 51 71 1021 2 B 41 61 971 3 C 36 51 771 4 D 39 81 621 Dari data diatas unit apa saja dan berapa jumlahnya yang harus dibawa pada saat pengiriman, tetapi tidak melebihi kapasitas.

Dynamic Programming- Eko Hartono

Anda mungkin juga menyukai