IMPLEMENTASI ALGORITMA GREEDY PADA PERMASALAHAN PENDISTRIBUSIAN BERAS DI UD. KASIH JAYA

Simarmata, Pratiwi Wulandari (2012) IMPLEMENTASI ALGORITMA GREEDY PADA PERMASALAHAN PENDISTRIBUSIAN BERAS DI UD. KASIH JAYA. Undergraduate thesis, UNIMED.

[img]
Preview
Text
082244510009 COVER.pdf - Published Version

Download (57kB) | Preview
[img]
Preview
Text
082244510009 LEMBAR PENGESAHAN.pdf - Published Version

Download (147kB) | Preview
[img]
Preview
Text
082244510009 KATA PENGANTAR.pdf - Published Version

Download (97kB) | Preview
[img]
Preview
Text
082244510009 ABSTRAK.pdf - Published Version

Download (52kB) | Preview
[img]
Preview
Text
082244510009 DAFTAR ISI.pdf - Published Version

Download (78kB) | Preview
[img]
Preview
Text
082244510009 DAFTAR TABEL.pdf - Published Version

Download (99kB) | Preview
[img]
Preview
Text
082244510009 DAFTAR GAMBAR.pdf - Published Version

Download (50kB) | Preview
[img]
Preview
Text
082244510009 DAFTAR LAMPIRAN.pdf - Published Version

Download (76kB) | Preview
[img]
Preview
Text
082244510009 BAB I.pdf - Published Version

Download (193kB) | Preview
[img]
Preview
Text
082244510009 BAB V.pdf - Published Version

Download (78kB) | Preview
[img]
Preview
Text
082244510009 DAFTAR PUSTAKA.pdf - Published Version

Download (58kB) | Preview

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.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisorKhairani, Nerli196801141994122001
Call Number: 510 Sim i
Keywords: Algoritma Greedy; Beras
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Muhammad Iqbal
Date Deposited: 08 Apr 2016 08:34
URI: http://digilib.unimed.ac.id/id/eprint/9872

Actions (login required)

View Item View Item