Jika ada jalur langsung dari ke
.
= 0 Jika
= . M Jika tidak ada jalur langsung dari ke
.
2.5.1 Penyelesaian Feasible Awal
Penyelesaian feasible awal digunakan untuk menentukan penyelesaian awal dalam masalah transportasi maupun masalah transshipment yang telah ditransformasikan
ke masalah transportasi. Ada beberapa metode yang biasa digunakan antara lain metode North West Corner, metode Least Cost dan metode
Vogel’s Approximation VAM. Namun dalam tulisan ini penulis menggunakan metode
Least Cost dalam mencari penyelesaian feasible awal.
Jika tabel transportasi terdiri dari baris dan kolom, maka penyelesaian awal harus memenuhi
+ − 1 buah variabel basis sel yang terisi. Jika
penyelesaian awalnya berisi kurang dari +
− 1 buah variabel basis maka harus ditambahkan variabel dummy agar proses pengecekan keoptimalan dan
iterasi dapat dilakukan.
2.5.1.1 Metode North West Corner
Metode North West Corner disingkat metode NWC dalam bahasa Indonesia disebut metode sudut barat laut merupakan metode dimana untuk mengisi tabel
awal transportasi dimulai dari sisi barat laut kiri atas dengan kuantitas sebanyak-banyaknya disesuaikan dengan jumlah demand dan supply dari baris
dan kolom sampai semua kapasitas terpenuhi.
Prosedur metode ini adalah sebagai berikut: 1.
Membuat tabel transportasi.
Universitas Sumatera Utara
2. Dimulai dari sel pada sudut kiri atas yang diisi dengan angka sebanyak-
banyaknya yang disesuaikan dengan kapasitas dan permintaan. 3.
Lakukan langkah yang sama pada langkah 2 untuk mengisi sel-sel lain yang disesuaikan dengan kapasitas dan permintaan sampai seluruh kapasitas dan
permintaan terpenuhi.
2.5.1.2 Metode Least Cost
Metode Least Cost disingkat metode LC dalam bahasa Indonesia disebut metode biaya terendah. Menurut Jong Jek Siang 2014, prinsip dasar penyelesaian awal
dengan metode Least Cost tidak jauh berbeda dengan metode North West Corner. Hanya saja pengisian tidak dilakukan dari sisi barat laut, tetapi dari sel yang biaya
pengirimannya terkecil. Pada sel tersebut diisi barang sebanyak mungkin. Jika ada beberapa sel yang biaya terkecilnya sama, maka dipilih sembarang.
Metode Least Cost sering juga disebut metode greedy karena sifatnya yang selalu memulai penyelesaian awal dari biaya yang terkecil tanpa
memperhitungkan efeknya terhadap keseluruhan proses. Meskipun selalu dimulai dari sel yang biayanya terkecil, namun metode Least Cost belum tentu
menghasilkan penyelesaian optimal. Sehingga untuk melihat ke optimalannya harus dilakukan uji keoptimalan sehingga didapat biaya yang seminimum
mungkin.
Secara logis, hasil yang diperoleh dengan metode Least Cost akan lebih baik dibandingkan dengan metode North West Corner karena pengisian dengan
metode North West Corner tidak mempertimbangkan biaya pengiriman pada sel yang bersangkutan. Akibatnya, total biaya pengiriman akan cenderung tidak
optimal .
Langkah-langkah metode Least Cost adalah sebagai berikut: 1.
Membuat tabel transportasi.
Universitas Sumatera Utara
2. Alokasi dimulai dengan mengisi sel pada biaya terendah dengan kuantitas
sebanyak-banyaknya yang disesuaikan dengan kapasitas supply dan permintaan demand.
3. Lakukan langkah yang sama seperti langkah 2 untuk mengisi sel-sel lain
yang disesuaikan dengan kapasitas dan permintaan sampai seluruh kapasitas terpenuhi.
2.5.1.3 Metode Vogel’s Approximation VAM