11/23/21, 5:10 AM Posttest - Pertemuan 9 - IF 20 A : Senin, 09.

00 WIB


Home My courses ASA - Ganjil 21/22 PERTEMUAN 9 - ALGORITMA GREEDY PART 2 (VIA ZOOM)

Posttest - Pertemuan 9 - IF 20 A : Senin, 09.00 WIB



Question 3
 Selesaikan
persoalan 0/1 Knapsack jika diketahui :
Answer saved
                        w1 =   15;   
p1 = 35
Marked out of
 20.00                         w2 =   18;   
p2 = 27
                        w3 =    9;    p3 = 33

                        w4 =   11;   
p4 = 25

 Kapasitas knapsack W =
37
Gunakanlah algoritma greedy by weight untuk
 menyelesaikannya!

 Himpunan Bagian Total Bobot Total Bobot

{} 0 0

 {1} 15 35

{2} 18 27

{3} 9 33

{4} 11 25

{1.2} 33 62

{1.3} 24 68

{1.4} 26 60

{2.3} 27 60

{2.4} 29 52

{3.4} 20 58

{1.2.3} 33 95

{1.2.4} 44 Tidak Layak

{1.3.4} 35 93

{2.3.4} 38 Tidak Layak

{1.2.3.4} 53 Tidak Layak

Maka solusi permasalahan tersebut:

(1,2,3) atau (1,1,1,0)

Total keuntungan = 95

https://spada.teknokrat.ac.id/mod/quiz/attempt.php?attempt=1349939&cmid=233106&page=2 1/2
11/23/21, 5:10 AM Posttest - Pertemuan 9 - IF 20 A : Senin, 09.00 WIB

Stay in touch
Universitas Teknokrat Indonesia




 www.teknokrat.ac.id  Get the mobile app

 Phone: +62 (721) 702022
  spada@teknokrat.ac.id

https://spada.teknokrat.ac.id/mod/quiz/attempt.php?attempt=1349939&cmid=233106&page=2 2/2