Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
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
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.