Dynamic Programming (2)

Presentasi berjudul: "Dynamic Programming (2)"— Transcript presentasi:

1 Dynamic Programming (2)

2 Kasus 2 Badan kesehatan WHO bermaksud untuk menyempurnakan pelayanan kesehatan di negara-negara yang sedang berkembang. Saat ini WHO mempunyai 5 tim kesehatan yang harus ditempatkan ke tiga negara untuk mencapai tujuan tersebut. WHO harus dapat menentukan berapa tim yang akan dialokasikan kepada masing-masing negara sehingga pertambahan umur orang di setiap negara akan maksimal

3 Pertumbuhan Umur (ribuan)
Kasus 2 : Jumlah Tim Pertumbuhan Umur (ribuan) 1 2 3 45 20 50 70 90 75 80 4 105 110 100 5 120 150 130

4 Solusi : Stage : 3 tahapan State : Jumlah tim yang akan dialokasikan untuk tiap negara

5 Perhitungan mundur : Negara 3 S f3 f3* X3* 1 2 3 4 5

6 Stage 1 : Negara 3 S f3 f3* X3* 1 2 3 4 5 50 70 80 100 130

7 Stage 2 : Negara 2 S f2 f2* X2* 1 2 3 4 5

8 Stage 2 : Negara 2 S f2 f2* X2* 1 2 3 4 5 50 20 70 45 0/1 80 90 95 75 100 115 125 110 130 120 145 160 150

9 Stage 3 : Negara 1 S f1 f1* X1* 1 2 3 4 5

10 Stage 3 : Negara 1 S f1 f1* X1* 1 2 3 4 5 50 45 70 95 115 120 90 125 140 105 1,2,3 160 170 165 155

11 Solusi Optimal : Negara 1 : 1 tim Negara 2 : 3 tim Negara 3 : 1 tim

12 Kasus : Batasan Kapasitas
Sebuah perusahaan angkutan laut mendapatkan order untuk mengangkut 3 jenis barang dengan data sebagai berikut : Jenis Barang Berat (ton) Nilai (juta) 1 2 40 20 3 4 70

13 Jika kapal yang akan memuat barang tersebut hanya mampu membawa maksimum 6 ton, tentukan barang manakah yang harus diangkut agar memperoleh nilai maksimum tanpa melanggar batasan kapasitas alat angkut.

14 Solusi : Stage : 3 tahapan State : Jenis Barang
Perhitungan maju / mundur

15 Perhitungan Maju Stage 1 : Barang 1 1 unit = 2 ton
Jumlah unit : 6/2 = 3 unit Berat \ Unit fx1 fx1* X1 1 2 3 4 5 6

16 Stage 1 : Barang 1 Berat \ Unit fx1 fx1* X1 1 2 3 40 4 80 5 6 120

17 Stage 2 : Barang 2 1 unit = 1 ton Jumlah unit : 6/1 = 6 unit
Berat \ Unit fx2 fx2* X2 1 2 3 4 5 6

18 Stage 2: Barang 2 Berat \ Unit fx2 fx2* X2 1 2 3 4 5 6 20 40 0,2 60
1 2 3 4 5 6 20 40 0,2 60 1,3 80 0,2,4 100 1,3,5 120 0,2,4,6

19 Stage 3 : Barang 3 1 unit = 4 ton Jumlah unit : 6/4 = 1.5 ~ 1 unit
Berat \ Unit fx3 fx3* X3 1 2 3 4 5 6

20 Stage 3 : Barang 3 Berat \ Unit fx3 fx3* X3 1 20 2 40 3 60 4 80 70 5
1 20 2 40 3 60 4 80 70 5 100 90 6 120 110

21 Solusi Optimal ALTERNATIF 1 2 3 4 Jenis Barang Unit Berat 6
Nilai Maksimal 120 Juta Rupiah