TUGAS KELOMPOK PERTEMUAN 12

* Metode greedy

Terdapat mobil angkutan dengan kapasitas muatan=255 kg. seorang petani akan membawa hasil pertaniannya ke kota dengan Barang-barang sebagai berikut :
1. Wortel   20  kg  = Rp. 1 juta
2. Beras    150 kg  = Rp. 2 juta
3. Mangga   100 kg  = Rp. 1.5 juta
4. Sayuran  50  kg  = Rp. 1 juta
5. Bawang   50  kg  = Rp. 1.2 juta

Tentukan Barang yang akan di bawa petani agar optimal.

diketahui w =weight.
                p =profit.
                m =255 kg.

>>By Profit.

W2.x2 + W3.X3 + W5.X5 + W4.X4 + W1.X1 = 255
150.1 + 100.1 + 50.x5 +   0   +  0    = 255
                50.x5                 = 255-250
                   x5                 = 5/50
                   x5                 = 1/10
                                     
   (x1.x2.x3.x4.x5)
Pi=(0 . 1. 1. 0. 1/10)


>>By Weight.


w1.x1 + w5.x5 + w4.x4 + w3.x3 + w2.x2  = 255
20.1  + 50.1  + 100.1 + 100.1 + 150.x2 = 255
                                150.x2 = 255-220
                                150.x2 = 35
                                    x2 = 35/150
                                    x2 = 7/30

   (x1. x2 .x3 .x4 .x5)
wi=(1 .7/30. 1 . 1 . 1)