LTM Pertemuan 12 Logika Algoritma BSI

LTM Pertemuan 12 Logika & Algoritma

Bina Sarana Informatika


1.       Jelaskan 5 manfaat penggunaan metode Greedy?
Jawaban:
1.       Mendapatkan solusi yang optimal dari permasalahan
2.       Optimal on tape storage problem
3.       Knapsack problem
4.       Minimum spanning tree problem
5.       Shortest path problem

2.       Terdapat  7 buah program (N=7) yang masing-masing mempunyai panjang program (L1=10, L2=3, L3=9, L4=12, L5=20, L6=7, L7=11), dengan metode Optimal  Storage Ontapes Problem. Tentukan order yang paling optimal?
Jawaban:
2314567 = 3 + (3+9) + (3+9+10) + (3+9+10+12) + (3+9+10+12+20) + (3+9+10+12+20+7) + (3+9+10+12+20+7+11) = 258

3.       Terdapat sebuah truk dengan kapasitas 80 ton. Akan memuat 3 buah barang masing masing adalah gula pasir 50 ton dengan harga 100 juta, gula merah 60 ton dengan harga 80  juta dan gula batu 70 ton dengan harga 90 juta. Dengan metode Greedy tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal?
Jawaban:
Kapasitas ransel = 80 ton
Banyak barang =  3
Berat (W)
W1, W2, W = 50, 60, 70
Profit (P)
P1, P2, P3 = 100, 80, 90
Tentukan  barang apa saja yang dimuat ditruk dengan harga yang paling mahal!
Jawab :
P= 100                (80-50)=30          X= 1                     (50.1) + (60.0) + (70.30/70) =      
p= 80                                   X3 = 0                       50   +      0    +        30        =  80  Pi Maximal
P= 90 (30/70)                   X= 30/70

W= 50 (80-50) =30         X1 = 1                    
W= 60 (30/60) = 1/2     X2 = 1/2                Wi Minimum
W= 70                                 X= 0

100/50 = 2 (80-50)=30                     X= 1
80/60 = 4/3 (30/60) = 1/2              X2 = 1/2                                Pi . Wi
90/70 = 1,29                                        X= 0

Pi.∑Xi
(100.1) + (80.0) + (90.30/70) = 100 + 0 + 38,5 = 138,5
(50.1) + (60.1/2) + (70.0) = 50 + 30 + 0 = 80
(100.1) + (80.1/2) + (90.0) = 100 + 40 + 0 = 140

4.       Dalam metode greedy jelaskan apa yang menjadi fungsi tujuan dan fungsi pembatas?
Jawaban:
          Fungsi tujuan       = fungsi yang menjadi penyelesaian  permasalahan dengan mendapatkan solusi yang optimal.
                Fungsi pembatas = memberikan batas maksimal dari setiap obyek untuk dapat dimuat sehingga kapasitasnya tidak melebihi dari jumlah maksimal daya tampung.

Tidak ada komentar:

Posting Komentar

Pages