minimal Contoh Metode Transportasi Berikut adalah data kapasitas tepung di 3 gudang , kebutuhan tepung di 3 agen penjulan dan biaya pengiriman :
Gudang Kapasitas Agen Kebutuhan
1 150 ton A 200 ton 2 175 ton B 100 ton 3 275 ton C 300 ton
Agen Biaya Rp. 0000/ton
A B C Gudang 1 6 8 10 2 7 11 11 3 4 5 12 Tabel Transportasi Ke A B C Kapasitas Dari 1 6 8 10 150
2 7 11 11 175
3 4 5 12 275
Kebutuhan 200 100 300 600
Langkah2 Metode Transportasi
Menentukan Tabel Solusi Awal
1. Metode Northwest Corner 2. Metode Biaya Sel Minimum 3. Metode Vogel ‘s Approximation (VAM)
Menentukan Solusi Optimal
1. Metode Stepping Stone 2. Metode MODI (Modified Distribution) Metode Northwest Corner 1. Alokasikan sebanyak mungkin ke sel pojok kiri atas, disesuaikan dgn batasan penawaran dan permintaan 2. Alokasikan sebanyak mungkin ke sel berikutnya yang berdekatan 3. Ulangi a & b sampai kebutuhan terpenuhi Metode Biaya Sel Minimum 1. Alokasikan sebanyak mungkin ke sel dgn biaya tranportasi minimum sesuai batasan permintaan dan penawaran 2. Ulangi langkah a sampai kebutuhan terpenuhi Metode VAM 1. Tentukan biaya penalti (b. penalti = mengurangkan 2 biaya sel terendah pada baris dan kolom yg sama) 2. Pilih baris/kolom dgn biaya penalti tertinggi 3. Alokasikan sebanyak mungkin ke sel dgn biaya tranportasi terendah pada baris/kolom dgn b. penalti tertinggi 4. Ulangi langka a,b,c sampai semua kebutuhan terpenuhi Metode Stepping Stone 1. Tentukan lintasan stepping stone & perubahan biaya untuk tiap sel yg kosong 2. Alokasikan sebanyak mungkin ke sel kosong yg menghasilkan penurunan biaya terbesar (negatif terbesar) 3. Ulangi langkah a & b sampai semua sel kosong memiliki perubahan biaya positif yg mengidentifikasikan tercapainya solusi optimal Metode MODI 1. Hitung ui dan vj untuk tiap baris dan kolom dgn formula :ui + vj = cij (biaya) pada setiap sel terisi 2. Hitung perubahan biaya (kij) untuk setiap sel kosong dgn formula : cij-ui-vj=kij 3. Alokasikan sebanyak mungkin ke sel kosong yg menghasilkan penurunan biaya terbesar (berdasar lintasan stepping stone) 4. Ulangi langkah a,b,c sampai semua kij tidak ada yg negatif