Sumber : http://www.belajar-informatika.net/index.php?id_bab=12&id_materi=31
Dari contoh kasus sebelumnya sudah diperoleh tabel transportasi sebagai berikut :
Langkah 1
Penyelesaian masalah dengan menggunakan metode Least Cost, sesuai dengan namanya dimulai dengan memilih alokasi atau sel yang memiliki biaya pengiriman atau biaya transportasi yang paling rendah. Apabila diperhatikan dari tabel di atas, sel yang memiliki biaya terkecil adalah sel C12, yakni biayanya 5/ton, maka alokasi pertama dimulai dari sel tersebut, dimana kota yang harus dipenuhi kebutuhannya adalah kota B dan sumber pengirimannya dari Pabrik 1, sehingga alokasinya adalah :
Langkah 2 dan selanjutnya
Selanjutnya dicari sel dengan biaya terendah berikutnya, dimana semua sel pada baris 1/pertama tidak diikutkan lagi dalam pemilihan, karena kapasitas Pabrik 1 telah habis.
Dari sel yang tersisa, dapat diketahui bahwa biaya terendah berkutnya adalah sel C23 atau sel C32 (dengan biaya sama-sama 10). Karena nilai biayanya sama, maka dapat dipilih salah satu dari keduanya. Misalkan dipilih sel C32, artinya kota yang akan dipenuhi kebutuhannya adalah kota B (sebelumnya baru dikirim 90 ton, jadi kurang 20 ton) dengan kapasitas Pabrik 3, sehigga alokasi berikutnya adalah :
Dari sel yang tersisa, dapat diketahui bahwa biaya terendah berkutnya adalah sel C23 atau sel C32 (dengan biaya sama-sama 10). Karena nilai biayanya sama, maka dapat dipilih salah satu dari keduanya. Misalkan dipilih sel C32, artinya kota yang akan dipenuhi kebutuhannya adalah kota B (sebelumnya baru dikirim 90 ton, jadi kurang 20 ton) dengan kapasitas Pabrik 3, sehigga alokasi berikutnya adalah :
Selanjutnya dipilih sel dengan biaya terendah berikutnya, dimana baris 1 dan kolom 2 tidak dilibatkan lagi. Sel terpilih dengan biaya terendah adalah sel C23, memenuhi kebutuhan kota C dengan kapasitas Pabrik 2. Alokasi yang diberikan di sel C23 tersebut adalah 40 ton, sehingga kapasitas Pabrik 2 hanya tinggal 20 ton.
Karena tinggal kolom satu yang bisa dibandingkan (itupun hanya kolom satu baris 2 dan 3), maka Sel dengan biaya terendah selanjutnya adalah sel C21 (kebutuhan kota A dengan kapasitas Pabrik 2), dan alokasi yang diberikan untuk sel tersebut adalah 20 ton (sisa kapasitas Pabrik 2).
Sel terakhir yang dialokasikan adalah sel C31 (kekurangan kebutuhan kota A dengan sisa kapasitas Pabrik 3 sebesar 30 ton), sehingga dengan metode Least Cost ini, alokasi akhirnya adalah :
Untuk mengetahui kebenaran proses ini, lakukan pengecekan :
- Apakah semua alokasi kalau dijumlah ke bawah dan kesamping sudah cocok dengan kebutuhan setiap kota dan jumlah kapasitas yang tersedia ?
- Apakah jumlah sel yang terisi sudah memenuhi syarat yang ada (m+n)-1, atau (jumlah kolom+jumlah baris) – 1 = (3+3) – 1 = 5 sel terisi ?
- Jika jawaban dari keduanya adalah ‘ya’ maka tabel tersebut sedah benar.
http://www.belajar-informatika.net/index.php?id_bab=12&id_materi=31
No comments:
Post a Comment