19
semu yang akan memenuhi permintaan itu, jelas sekali bahwa kelebihan
permintaan itu tidak bisa dipenuhi.
Ketiga, setelah matrik transportasi terbentuk kemudian dimulai menyusun
table awal. Alogritma transportasi mengenal tiga macam
metode untuk
menyusun table awal, yaitu:
1) Metode Biaya Terkecil atau Least Cost Method
2) Metode Sudut Barat Laut atau North West Corner Method
3) VAM atau Vogell’s Approximation Method
Ketiga metode diatas masing-masing berfungsi untuk menentukan alokasi
distribusi awal yang akan membuat seluruh kapasitas sumber teralokasi ke
seluruh tujuan.
Keempat, setelah penyusunan table awal selesai maka sebagai langkah
selanjutnya adalah pengujian optimalitas table untuk mengetahui apakah
biaya distribusi total telah minimum dilihat dari iterasi, di mana iterasi adalah
suatu proses atau metode yang digunakan secara berulang-ulang
(pengulangan) dalam menyelesaikan permasalahan metode transportasi untuk
hasil yang diinginkan manjadi lebih optimal. Secara matematis, pengujian ini
dilakukan untuk menjamin bahwa nilai fungsi tujuan minimum telah tercapai,
ada dua macam pengujian optimalitas alogaritma transportasi.
1) Stepping Stone Method
2) MODI atau Modifield Distribution Method
 |