Referensi Skripsi Terbaru | Download Skripsi Gratis

Mega Paket CD Interaktif

Jasa Pembuatan Skripsi

Jasa Pembuatan Skripsi
Jasa Pembuatan Skripsi

Thursday, September 19, 2013

Download Skripsi Gratis Matematika:Implementasi Metode Algoritma Greedy Pada Permasalahan Transportasi


Metode Northwest corner dan Least Cost merupakan solusi awal untuk
meminimumkan biaya transportasi. Kedua metode tersebut merupakan
implementasi dari Algoritma Greedy. Setelah pengiriman barang dialokasikan
dengan dua metode tersebut, alokasi barang tersebut diuji optimalisasinya
menggunakan metode Stepping Stone. Model LP agar total biaya transportasi
minimum adalah Zmin = 
 
m
i
n
j
ij ij b x
1 1
dengan Fungsi kendala


n
j
ij i x S
1
, dan


n
i
ij j x P
1
, di mana i = 1, 2, ... n dan j =1,2, ...,n.
Penelitian dilakukan di Balai Pembibitan Hibrida pada tanggal 20 juli-18
agustus 2009. Penelitian dilakukan dengan teknik pengumpulan data yang
diperlukan yaitu Pendistribusian bibit dari daerah-daerah di Tanjung Sari, Pujon,
Wlingi, Talun, Lodoyo, Kesamben, Gandusari, Ponggok, ke daerah pemasaran
yaitu daerah Kademangan, Serang, Ngantang (Malang), Rejo Tangan
(Tulungagung), Nglegok, Selopuro, Sambi (Kediri), dan Binangun. Penelitian ini
dilakukan untuk mengetahui implementasi metode Algoritma Greedy dengan
metode Least Cost dan metode Northwest Corner pada masalah transportasi.
Data yang diperoleh ini dianalisis dengan menggunakan implementasi
metode algoritma greedy dengan metode Least Cost dan metode Northwest
Corner dan dilanjutkan dengan metode stepping Stone untuk menghasilkan biaya
paling minimum. Hasil dari perhitungan biasa adalah Rp 1.651.000 sedangkan
dengan menggunakan metode Least Cost dan metode Northwest Corner adalah
Rp 1.391.500. Jadi dengan menggunakan metode Least Cost dan metode
Northwest Corner Balai Pembibitan Hibrida dapat menghemat biaya sebesar Rp
259.500. Dari perhitungan yang diperoleh dapat disimpulkan bahwa metode Least
Cost lebih cepat menghasilkan solusi yang lebih optimal daripada metode North
West Corner karena langsung menitik beratkan pada nilai yang memiliki biaya
rendah. Metode North West Corner mempunyai kelemahan, karena lebih menitik
beratkan pada posisi, maka nilai jadi terabaikan, sehingga metode ini tidak
memberikan solusi yang optimal. Tetapi metode ini mempunyai kelebihan yaitu
penanganannya relatif mudah dibanding metode Least Cost.


Artikel Terkait:

No comments:

Post a Comment