Pengertian Metode untuk Penyelesaian Metode MODI (Modified Distribution Method)

Masalah Transportasi Metode MODI atau singkatan dari metode Modified

Metode transportasi yaitu suatu metode yang di gunakan untuk
Distribution Method, merupakan modifikasi perhitungan
mengatur distribusi dari sumber-sumber yang menyediakan produk Metode Stepping Stone
biaya transportasi cara Stepping Stone ( memindahkan
yang sama ke tempat-tempat yang membutuhkan secara optimal dengan Stepping Stone adalah memindahkan batu dari
batu). Artinya, MODI ini merupakan perbaikan dari cara
biaya yang termurah. Alokasi produk ini harus di atur sedemikian rupa sel satu ke sel satu lain. Sebelumnya patokan sel
Stepping Stone tersebut, karena secara umum lebih
karena terdapat perbedaan biaya-biaya alokasi dari satu sumber atau pada sudut kiri atas diisi lebih dahulu. berikut
singkat.
beberapa sumber ke tempat tujuan yang berbeda tabel matrik alokasi yang pertama dengan
mengisi sel pojok kiri atas. Metode untuk Menentukan
Solusi Layak Awal
Tujuan
METODE NORTH–WEST CORNER
Langkah-langkahnya adalah sebagai berikut:
Masalah Transportasi bertujuan untuk meminimasi total ongkos a. Mulai pada pojok kiri atas (barat laut table) dan alokasikan sebanyak
pengiriman barang dari sumber m (dengan pasokan si) ke tujuan n mungkin tanpa menyimpang dari batasab penawaran dan permintaan.
(dengan permintaan dj), dan biaya pengiriman per unit darisumber Transportasi b. b. Hilangkan baris atau kolom yang tidak dapat dialokasikan lagi,
kemudian alokasikan sebanyak mungkin ke kotak didekat baris atau kolom
i ke tujuan j adalah cij. yang tidak dihilangkan, jika kolom atau baris sudah dihabiskan, pindahkan
secara diagonal kekotak berikutnya.

Formulasi
c. Lanjutkan dengan cara yang sama sampai semua penawaran telah
METODE APROKSIMASI VOGEL (VAM) dihabiskan dan keperluan permintaan telah dipenuhi.
Proses VAM dapat diringkas sebagai berikut:
a. Hitung opportunity cost untuk setiap baris dan kolom. Opportunity
Formulasi Programa Linier untuk sejumlah barang yang dikirim dari sumber cost untuk setiap baris ke-i dihitung dengan mengurangkan nilai cij METODE LEAST-COST
ke tujuan sebesar Xij , dapat dituliskan sbb: terkecil pada baris tersebut dengan nilai cij satu tingkat lebih besar Langkah-langkahnya adalah sebagai berikut:
pada baris yang sama. Opportunity cost kolom diperoleh dengan cara a. Pilih variable Xij (kotak) dengan biaya transport (cij) terkecil
Min   cijxij yang sama. Biaya-biaya ini adalah pinalti karena tidak memilih kotak dan alokasikan sebanyak mungkin. Ini akan menghabiskan baris
i j dengan biaya minimum.
b. b. Pilih baris atau kolom dengan opportunity cost terbesar (jika
i atau kolom j. b
s.t.  xij = si untuk setiap sumber i b. . Dari kotak-kotak sisanya yang layak (yaitu yang tidak terisi
j terdapat nilai kembar, pilih secara sembarang. Alokasikan sebanyak
mungkin kekotak dengan nilai cij minimum pada baris atau kolom atau dihilangkan) pilih cij terkecil dan alokasikan sebanyak
 xij = dj untuk setiap tujuan j yang dipilih. mungkin.
i c. c. Hilangkan semua baris dan kolom dimana penawaran dan c. c. Lanjutkan proses ini sampai semua penawaran dan
permintaan telah dihabiskan. d. Jika semua penawaran dan permintaan terpenuhi.
xij ≥ 0 untuk semua i dan j permintaan belum dipenuhi, kembali kelangkah pertama dan hitung
kembali opportunity cost yang baru.