KELOMPOK 3

NURUL FADILAH MATONDANG

ALI MAWALI MZ
M DIKY ARDIANSYAH
M. IMAM RASYIDI
AGUNG HIDAYAT
MUHAMMAD AL HAFIZ
 METODE TRANSPORTASI : SOLUSI OPTIMAL DENGAN
METODE STEPPING STONE

Solusi Optimal merupakan perhitungan untuk menentukan apakah

pemecahan permasalahan transportasi itu sudah memberikan hasil uang
terbaik (biaya transportasi termurah) atau belum. Prosedur penilaian ini
melibatkan pemeriksaan terhadap tiap sel/tiap segi empat yang tidak
terpakai pada tabel transportasi yang awal dengan tujuan untuk menjajaki
kemungkinan terjadinya permindahan distribusi ke sel/segi empat lainnya
agar menghasil nilai optimal. Ada dua metode untuk memeriksa apakah
penyelesaian permasalahan transportasi sudah optimal atau tidak yakni : -
Metode Stepping Stone - Metode Modi
Adapun langkah – langkah dalam Metode Stepping Stone :
a. Pilih segi empat / sel yang tidak terpakai (sel kosong) untuk dievalusi
b. Cari jalur terdekat (gerakan hanya secara horizontal atau vertical) dari
segi empat tak terpakai ini melalui pijakan segi empat itu kembali ke segi empat tak
terpakai semula. Hanya ada satu jalur untuk setial sel
tak terpakai dalam suatu pemecahan tertentu.
c. Beri tanda tambah (penambahan) dan kurang (pengurangan) yakni utk
merubah alokasi.
d. Ulangi seperti semula pada sel kosong lainnya dengan trial dan error.
Beberapa hal yang perlu diperhatikan dalam metode stepping stone adalah :
a. Arah yang diambil boleh searah atau berlawanan arah jarum jam.
b. Hanya ada satu jalur tertutup untuk setiap kotak kosong.
c. Jalur harus mengikuti kotak terisi, kecuali pada kotak kosong yang
sedang dievaluasi.
d. Baik kotak terisi maupun kotak kosong dapat dilewati dalam
penyusunan jalur
tertutup.
e. Suatu jalur dapat melintasi dirinya.
f. Sebuah penambahan dan pengurangan yang sama besar harus
kelihatan pada setiap baris dan kolom pada jalur itu
 METODE TRANSPORTASI : SOLUSI OPTIMAL DENGAN
METODE MODI

Metode Modifikasi Distribusi atau disingkat dengan MODI (Modified

Distribution) merupakan metode yang sangat mirip dengan metode Stepping
Stone. MODI lebih efisien dalam menghitung indeks perbaikan sel kosong.
Perbedaan utama diantara kedua metode ini adalah pada langkah pemakaian
jalur terpendek pada pemecahan masalah. Pada MODI, indeks perbaikan
atau perubahan trial dan error dapat dihitung tanpa harus mencari jalur jalur
terpendek. Metode ini hanya membutuhkan satu jalur terpendek. Jalur ini
dipilih sesudah sel kosong dengan indeks perbaikan tertinggi ditemukan.