Metode NorthWest Corner (NWC) adalah salah satu metode transportasi yang paling mudah dilakukan, tetapi hasilnya belum tentu optimal. Dalam NWC diasumsikan tiap lokasi sumber dan lokasi tujuan diurutkan dari sisi kiri ke kanan dan dari atas ke bawah dalam peta data matriks. Cara penghitungan biaya transportasi dengan menggunakan metode NWC sesuai dengan namanya dimulai dari sisi kiri atas, kemudian bergerak ke kanan atau ke bawah sesuai dengan kapasitas produksi sumber (supply) dan atau permintaan tujuan (demand).
Aturan yang berlaku pada metode NWC ini ialah sebagai berikut :
- Menghabiskan persediaan di tiap baris sebelum bergerak menuju ke baris selanjutnya yang berada di bagian bawahnya.
- Memenuhi syarat permintaan di tiap kolom sebelum bergerak menuju ke kolom selanjutnya yang berada di sebelah kanannya.
- Melakukan cek agar semua persediaan dan permintaan sesuai jumlahnya.
Berikut ini merupakan potongan source code dari program NWCM yang ditulis dalam bahasa php :
for($i=0;$i<=$bar;){ for($j=0;$j<=$kol;){ $s=$O[$i][$kol]; $d=$O[$bar][$j]; if($s>$d){
$O[$i][$j]=$d;
$hsl=$s-$d;
$O[$i][$kol]=$hsl;
$O[$bar][$j]=$O[$bar][$j]-$d;
$j++;
}elseif($d>$s){
$O[$i][$j]=$s;
$hsl=$d-$s;
$O[$i][$kol]=$O[$i][$kol]-$s;
$O[$bar][$j]=$hsl;
$i++;
}elseif($s==$d){
$O[$i][$j]=$s;
$hsl=$d-$s;
$O[$i][$kol]=$O[$i][$kol]-$s;
$O[$bar][$j]=$hsl;
$i++;
$j++;
}else{
$i++;
$j++;
}
}
}
Source lengkap bisa di download disini.
