IMPLEMENTASI ALGORITMA GREEDY PADA PERMASALAHAN PENDISTRIBUSIAN BERAS DI UD. KASIH JAYA
Total View This Week0

Institusion

Universitas Negeri Medan

Author

Pratiwi Wulandari Simarmata (STUDENT ID : 82244510009)
Nerli Khairani (LECTURER ID : 196801141994122001)

Subject

QA Mathematics 

Datestamp

2016-08-12 04:16:25 

Abstract :
Metode North West Corner, metode Least Cost dan metode Vogel?s Approximation Methode (VAM) merupakan solusi awal untuk Meminimumkan biaya transportasi. Ketiga metode tersebut merupakan implementasi dari Algoritma Greedy. Setelah pengiriman barang dialokasikan dengan tiga metode tersebut, alokasi barang tersebut diuji optimalisasinya menggunakan Modified Distribution Method (MODI). Model LP agar total biaya transportasi minimum adalah Z min = 6 X11 + 6X12 + 4X13 + 8,5 X14 + 7 X15 + 10 X16 + 18.5 X17 +28.5X18 + 12 X19 + 20.5 X110 + 6 X21 + 10 X22 + 8 X23 +7,5 X24 + 8 X25 + 7 X26 + 17,5 X27 +28X28 + 12 X29 +18X210 + 10,5 X31 +11 X32 + 12,5 X33 + 12 X34 + 13 X35 +7,5 X36 + 14 X37 + 26 X38 + 5 X39 + 23 X310 + 15 X41 +17X42 +20 X43 +18X44+ 19 X45 +17X46 + 25,5 X47 +35X48 + 20,5 X49 + 8 X410. Data yang diperoleh dari UD. Kasih jaya dianalisis dengan menggunakan implementasi Algoritma Greedy. Biaya pendistribusian UD. Kasih Jaya dengan perhitungan biasa adalah Rp 15.340.000 sedangkan dengan menggunakan Metode Algoritma Greedy adalah Rp12.790.000. Jadi dengan menggunakan Algoritma Greedy UD.Kasih Jaya dapat menghemat biaya sebesar Rp 2.555.000,- Maka dapat dikatakan bahwa metode Algoritma Greedy lebih baik penggunaannya karena dapat mengoptimalkan biaya pendistribusian. 

File :
082244510009 COVER.pdf
082244510009 LEMBAR PENGESAHAN.pdf
082244510009 DAFTAR PUSTAKA.pdf
082244510009 KATA PENGANTAR.pdf
082244510009 ABSTRAK.pdf
082244510009 DAFTAR ISI.pdf
082244510009 DAFTAR TABEL.pdf
082244510009 DAFTAR GAMBAR.pdf
082244510009 DAFTAR LAMPIRAN.pdf
082244510009 BAB I.pdf
082244510009 BAB V.pdf