Professional Documents
Culture Documents
Transport As I
Transport As I
Transport As I
A. Metode stepping-stone
Merubah alokasi secara trial and error
5. Memperbaiki alokasi
Berilah tanda positif pada segi empat yang terpilih.
Pilihlah satu segi empat terdekat yang isi dan sebaris serta
segi empat isi yang sekolom berilah tanda negatif.
Pindahkanlah alokasi dari segi empat negatif ke positif
sebanyak isi terkecil dari segi empat negatif.
Cilacap 12 16 17
Bagaimana seharusnya perusahaan mendistri-busikan 40 unit
produknya ke masing-masing penyalur di kota-kota yang berbeda
untuk meminimumkan biaya transportasi total?.
Cilacap 12 16 17 25
X21 X22 X23
Kebutuhan 10 18 12 40
1. Isilah tabel pertama dari sudut kiri atas ke kanan bawah.
SSo 13 – 0 - 15 -2
CY 12 - 2 - 15 -5
4. Memilih titik tolak perubahan
5. Memperbaiki alokasi
RS + KM = CSM ; 0 + KM = 14; KM = 14
RC + KM = CCM ; RC +14 = 16; RC = 2
RC + KY = CCY ; 2 + KY = 12; KY = 10
RC + KSo= CCSo ; 2 + KSo = 17; KSo = 15
Segi Cij – Ri – Kj Indeks
empat perbaikan
SY 15 – 0 - 10 5
SSo 13 – 0 - 15 -2
Masalah degeneracy :
apabila banyaknya segi empat yang terisi kurang dari m+n-1
( m banyaknya baris dan n banyaknya kolom)
Ke Gudang Gudang Gudang Gudang Kapasitas
Dari A B D D pabrik
Pabrik 20 5 8 11 90
W 50 40
Pabrik 15 20 10 15 60
H 40 20
Pabrik 25 10 19 20 50
P 50
Keb. 200
Gudang 50 40 40 70
RW = 0
RW + KA = CWA
0 + KA = 20 ------- KA = 20
RW + KB = CWB