LTM Pertemuan 13

1.       Terdapat sebuah kapal dengan kapasitas 180 ton. Akan memuat 6 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, beras 50 ton dengan harga 150 juta, terigu 20 ton dengan harga 40 juta, minyak goring 60 ton dengan harga 200 juta. Dengan metode algoritma greedy tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal?

Jawaban:

2.       Apa yang menjadi persyaratan traveling salesman, agar perjalannya efektif dan efisien?

Jawaban:

a.       Menentukan tempat yang dituju.

b.      Pilih ruas atau jalan yang memiliki waktu seminimal mungkin.

3.       Jelaskan manfaat penggunaan minimum spanning tree?

Jawaban:

Manfaat penggunaan minimum spanning tree adalah untuk mencari minimum biaya spanning tree dari setiap ruas graph yang membentuk pohon. Untuk mendapatkan solusi yang diharapkan dari permasalahan ini adalah dengan memilih ruas suatu graph yang memenuhi criteria dari optimisasi yang menghasilkan biaya minimum.

4.       Jelaskan manfaat penggunaan shortest path problem?

Jawaban:

Manfaat peggunaan shortest path problem adalah untuk menentukan atau menghitung jalur terpedek dari sebuah graph berarah. Proses untuk mendapatkan solusi yang optimal dari jalur terpendek ini adalah dengan menghitung jarak satu per satu sesuai dengan arah yang ditunjukkan oleh tiap-tiap ruas.

LTM Pertemuan 12

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)

W_1, W_2, W₃  = 50, 60, 70

Profit (P)

P₁, P₂, P₃ = 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                                   X₃ = 0                       50   +      0    +         30        =  80  P_i Maximal

P₃ = 90 (30/70)                   X₂ = 30/70

W₁ = 50 (80-50) =30         X₁ = 1                    

W₂ = 60 (30/60) = 1/2     X₂ = 1/2                W_i Minimum

W₃ = 70                                 X₃ = 0

100/50 = 2 (80-50)=30                     X₁ = 1

80/60 = 4/3 (30/60) = 1/2              X₂ = 1/2                                P_i . W_i

90/70 = 1,29                                        X₃ = 0

P_i.∑X_i

(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.

LTM Pertemuan 11

1.       Terdapat deret angka : 80, 45, 21, 100, 23, 67, 43, 20, 90, 99, 46, 75, 73, 29

Buat algoritma untuk mencari angka 99 dengan teknik Linear Search!

Jawaban:

2.       Terdapat deret angka : 12, 16, 20, 25, 29, 34, 45, 56, 60, 67, 70, 78, 89, 93, 99

Buat algoritma untuk mencari angka 25 dengan teknik Binary Search!

Jawaban:

3.       Terdapat deret anggka : 34, 67,12, 40, 66, 18, 90

Buat algoritma untuk mencari Nilai Maximal dan Nilai Minimal dengan teknik Strait Maxmin dan menentukan pula jumlah operasi perbandingannya?

Jawaban:

4.       Terdapat deret angka : 80, 45, 21, 100, 23, 67, 43, 20, 90, 99, 46, 75, 73, 29, 120

Buat algoritma untuk menentukan Nilai Max dan Min dengan teknik D and C?

Jawaban: