SEMESTER 1
LOGIKA & ALGORITMA
TUGAS TELOMPOK PERTEMUAN 13
# KELOMPOK SILENT TEAM #
1. HARIS SYAEFUL AMRI [NIM : 13190183]
2. PATAR SAMUEL [NIM : 13190497]
2. PATAR SAMUEL [NIM : 13190497]
3. IKHWAN HAFIZH [NIM : 13190090]
4. MULYANSYAH YUSUF [NIM : 13190088]
5. SOLIKIN [NIM : 13190515]
KELAS : 13.1B.07
JURUSAN : TEKNIK KOMPUTER
1. Terdapat sebuah kapal dengan kapasitas 180 Ton, akan memuat 6buah 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 Goreng 60 Ton dengan harga 200 Juta.
Dengan metode algoritma Greedy tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal
1. Terdapat sebuah kapal dengan kapasitas 180 Ton, akan memuat 6buah 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 Goreng 60 Ton dengan harga 200 Juta.
Dengan metode algoritma Greedy tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal
Jawaban :
Diketahui M=180
N = 6 buah
(Berat Wi ) W1 W2 W3 W4 W5 W6 = 50, 60, 70, 50, 20, 60
(Profit Pi ) P1 P2 P3 P4 P5 P6 = 100, 80, 90, 150 , 40, 200
Gula Pasir => P1 /W1 => 100/50 = 2 = menjadi urutan 4
Gula Merah => P2 /W2 => 80/60 = 1,3 = menjadi urutan 5
Gula Batu => P3 /W3 => 90/70 = 1,28 = menjadi urutan 6
Beras => P4 /W4 => 150/50 = 3 = menjadi urutan 2
Terigu => P5 /W5 => 40/20 = 2 = menjadi urutan 3
Minyak goreng => P6 /W6 => 200/60 = 3,3 = menjadi urutan 1
Menjadi :
(Berat Wi ) W1 W2 W3 W4 W5 W6 = 60,50,20,50,60,70
(Profit Pi ) P1 P2 P3 P4 P5 P6 = 200,150,40,100,80,90