Rabu, 30 Desember 2015

Perbandingan dengan Mengunakan Metode Greedy

Soal latihan :

   Terdapat sebuah mobil angkutan dengan kapasitas muatan =255kg.
   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 urutan barang  yang dibawa petani agar optimal.

Jawaban:

by profit    :
                  2,3,5,4,1
                    w1 x 1 + w2 x 2 + w3 x 3 + w4 x 4 + w5 x 5 =255
                                    50.0 +150.1 +100.1 +50.0n +50x5=255
                                                                        250+50 x5 =255
                                                                         50 x5 =255-250
                                                                                      x5=5/50
                                                                                      x5=1/10
by weight  :
                  1,5,4,3,2
                      w1 x 1 + w2  x 2 + w3 x 3 + w4 x 4 + w5 x 5 =255
                                20.1 + 150 x 2 + 100.1 + 150.1 + 50.1 =255
                                                                     150.1 x 2 +220 =225
                                                                         150. x 2 =255-220
                                                                                     x 2=35/150
                                                                                         x 2=7/30
fungsi perbandingan  :
                  1,5,4,3,2
                      w1 x 1 + w2 x 2 + w3 x 3 + w4 x 4 + w5 x 5  =255
                                   20.1 + 150.x 2+ 100.1 + 150.1+50.1 =255                
                                                                   150.1 x 2  + 220 =225
                                                                         150. x 2 =225-220
                                                                                    x 2 =35/150
                                                                                        x 2 =7/30
pi max  :
                 0,1,1,0,1/10
                 1.0 + 2.1 + 1,51 + 1.0 +1.2 .1/10 =3,62 juta
wi min  :
                        1 + 2. 7/30 + 1,5 1 + 1 + 1,2 =5,16 juta
pi /wi max :
                        1 + 2.7/30 + 1,5 + 1 +1 +1,2 = 5,16 juta

1 komentar:

  1. tugas sudah saya koreksi. untuk pengerjaan tugas sudah baik

    BalasHapus