Implementasi Transportasi dengan metode Nortwest Corner

Metode NortWest Corner adalah metode transportasi pada persoalan linear untuk menetukan solusi awal yang pengalokasiannya dimulai dari pojok kiri atas-pojok kanan bawah (northwest corner).
Mulai dari pojok kiri atas, alokasikan sebesar X11 = min (a1, b1), artinya : jika b1 < a1 maka X11 = b1 ; jika b1 > a1 maka X11 = a1. Kalau X11 = b1, maka selanjutnya yang mendapat giliran untuk dialokasikan adalah X12 dan seterusnya.

Prosedur penggunaan NortWest Corner
1.  Tampilkan persoalan kedalam matrix.
2.  Selalu memulai pengisian yang pertama kali pada jalur yang berada pada pojok kiri atas. Pegisian atau   pengalokasian barang pada jalur ini harus berpedoman kepada kapasitas yang ada dan jumlah permintaan yang harus dipenuhi.
3.  Lakukan gerakan zig-zak dari Pojok Kiri Atas ke arah Kanan Bawah, sampai sernua barang yang diproduksi habis terdistribusi dan memenuhi semua permintaan yang ada.
4.  Hitung Total Biaya yang diperoleh.

Aplikasi untuk pemecahan masalah transportasi program linear dengan menggunakan metode NortWest Corner.





 
Untuk lebih jelasnya berikut saya lampirkan aplikasi berikut source code dan dokumen teknisnya dalam menyelesaikan permasalahan transportasi dengan metode NorthWest Corner.
http://www.4shared.com/rar/TH806VgP/Tubes_TRO.html

Referensi materi: Operation Research (Tjutju Tarliah - Ahmad Dimyati)