3 Sesuaikan penawaran dan permintaan untuk menunjukkan alokasi yang sudah
dilakukan. Hilangkan semua baris dan kolom dimana penawaran dan permintaan telah dihabiskan.
4 Jika semua penawaran dan permintaan belum dipenuhi, kembali ke langkah 1
dan hitung lagi opportunity cost yang baru. Jika semua penawaran dan permintaan terpenuhi, maka solusi awal telah diperoleh.
2.3.2 Penentuan Solusi Optimum
Bila solusi awal sudah didapat, maka langkah beriktnya adalah menentukan apakah solusi tersebut sudah merupakan yang terbaik biaya paling minimum atau belum.
Prosedur ini melibatkan pemeriksaan tiap sel tak terpakai tidak terisi dalam tabel untuk menjajagi kemungkinan pemindahan pengiriman ke salah satu dari sel tak
terpakai tersebut. Tujuan evaluasi ini adalah menentukan ada tidaknya rencana pengiriman dari sumber ke tujuan yang lebih baik. Ada dua metode untuk menilai
sel tak terpakai, yakni metode Stepping Stone dan MODI. Metode Stepping Stone atau batu loncatan merupakan landasan bagi metode MODI.
1. Metode Batu Loncatan Stepping Stone
Metode batu loncatan adalah suatu metode untuk mengevaluasi variabel non basis yang memungkinkan terjadinya perbaikan solusi dan kemudian mengalokasikan
kembali sejumlah unit barang. Setelah solusi layak awal diperoleh dari masalah transportasi, langkah berikutnya adalah menekan biaya transpor dengan
memasukkan variabel nonbasis ke dalam solusi. Sel nonbasis adalah sel yang tidak mendapat alokasi pada solusi awal.
Untuk dapat menentukan sel nonbasis yang akan dievaluasi, terlebih dahulu harus ditentukan jalur tertutup atau loop dari sel yang diisi, dimana alokasi dapat
ditransfer ke sel nonbasis yang sedang dievaluasi. Adapun beberapa hal penting yang berkaitan dengan penyusunan jalur stepping stone adalah:
Universitas Sumatera Utara
a Arah yang diambil, baik searah maupun berlawanan arah dengan jarum jam
adalah tidak penting dalam membuat jalur tertutup. b
Hanya ada satu jalur tertutup untuk setiap sel kosong. c
Jalur hanya mengikuti sel yang terisi dimana terjadi perubahan arah, kecuali pada kotak kosong yang sedang dievaluasi.
d Hanya dua sel yang dapat digunakan pada satu baris atau kolom.
e Sel basis terakhir dalam loop harus berada pada satu baris atau kolom dengan
sel nonbasis yang akan dievaluasi.
Setelah menentukan loop, maka dilanjutkan dengan langkah penyelesaian stepping stone sebagai berikut:
1 Berikan tanda positif + dan negatif - secara bergantian pada nilai dari sel-
sel yang termasuk dalam loop, dimulai dengan tanda positif pada sel kosong yang dievaluasi.
2 Hitung perubahan biaya terhadap setiap sel nonbasis dengan menjumlahkan
nilai yang terdapat pada masin-masing loop. Jika perubahan biaya yang
dihasilkan pada variabel nonbasis bernilai positif, artinya terjadi penambahan biaya jika dilakukan pengalokasian barang ke sel tersebut. Sebaliknya, jika
perubahan biaya yang dihasilkan bernilai negatif, artinya biaya transportasi akan berkurang. Pilih sel nonbasis yang memiliki nilai perubahan biaya negatif
terbesar. 3
Pindahkan sejumlah unit barang dari sel basis yang mempunyai nilai paling besar ke sel nonbasis terpilih yang berada dalam satu baris atau satu kolom pada
loop tersebut. 4
Ulangi semua langkah tersebut hingga semua nilai perubahan biaya dari masing-masing sel nonbasis bernilai nol atau positif.
2. Metode MODI Modified Distribution
