Selesaikan soal angkutan dengan table ketentuan di atas. Tabel awal boleh disusun dengan metode apa saja.
Tentukan nilai programnya.
Diketahui:
Perhatikan bahwa suatu kotak K ij mewakili suatu jalur dan kotak kecil memuat ongkos satuan.
Perumusan masalah menjadi:
Mencari x ij ≥ 0
i=1,2,3
j=1,2,3,4
Batasan:
Baris
50 x 12 +250 x 13 ≤ 300
50 x 22 +250 x 24 ≤ 300
200 x 31 +100 x 32 ≤300
Kolom
200 x 31 ≥200
50 x 12 +50 x 22+100 x 32 ≥ 200
250 x 13 ≥ 250
250 x 14 ≥ 250
200 250
200 → 200−100 → 250−200 250
aj → 200−200 ¿ 100 ¿ 50 → 250−250 900
¿0 100−100 50−50 ¿0
¿0 ¿0
Banyaknya kotak yang berisi ¿ 6. Nilai m+n−1=3+ 4−1=6 . Jadi kotak-kotak isi tersebut adalah solusi
layak basis. Dengam kata lain tabel awal ini adalah tabel yang tidak merosot.
Setelah diperoleh solusi layak basis yang tidak merosot, maka ongkos kesempatan c ' ij dapat dihitung
menggunakan rumus – rumus berikut:
Untuk x ij basis (K ij isi) : c ij =ui + v j (A)
Untuk x ij nonbasis (K ij kosong) : c ' ij =ui + v j−cij (B)
D1 D2 D3 D4 bi ui
4 3 2 3 300
O1 4
200 100
8 6 7 5 300
O2 7
100 200
1 9 6 6
O3 300 6
50
250
aj 200 200 250 250
900
vj 0 −1 0 0
Perhatikan tabel di atas. Kotak yang diisi berturut – turut: K 11 , K 12 , K 22 , K 23 , K 33 , K 34 . Berturut – turut
kita gunakan:
Rumus (A) [kotak isi] dengan mengambil v1 =0, maka secara berantai akan diperoleh nilai-nilai
bilangan baris dan kolom.
K 11 :u 1+ v 1=c 11 → u1 +0=4 → u1=4
K 12 :u 1+ v 2=c 12 → 4 +v 2=3 → v 2=−1
K 22 :u 2+ v 2=c 22 → u2−1=6 →u 2=7
K 23 : u2+ v 3=c23 →7+ v 3=7 → v 3=0
K 33 :u 3+ v 3=c33 →u3 + 0=6 → u3=6
K 34 :u3 +v 4=c 34 →6+ v 4 =6 → v 4 =0
Hasil untuk ui ditulis pada sebelah kanan tabel dan hasil v j di sebelah bawahnya.
Didapatkan bahwa masih ada empat c ij ' yang positif yaitu c '13 , c'14 , c '24 ,c '31 . Jadi tabel belum optimum.
Pilih nilai c ' ij yang paling besar, maka terpilih c ' 31=5 yang akan diisi. Lalu alokasikan
Lintasan dengan stepping stone untuk sel yang terpilih yaitu sel K 3 1 .
D1 D2 D3 D4 bi
¿ 4 3¿ 2 3 300
O1
200 100
8 6¿ 7 ¿ 5 300
O2
100 200
1 9 6 6
O3 ¿ ¿ 300
50
250
aj 200 200 250 250
900
Dan diantara kotak bertanda (-) yang alokasinya terkecil adalah K 3 3 (x 3 3=5 0), maka alokasi 50 inilah
yang digeser dan menghasilkan tabel II sebagai berikut.
Tabel II
D1 D2 D3 D4 bi
4 3 2 3 300
O1
200 100
8 6 7 5 300
O2
100 200
1 9 6 6
O3 300
50
250
aj 200 200 250 250
900
D1 D2 D3 D4 bi ui
4 3 2 3 300
O1 3
200 100
8 6 7 5 300
O2 6
100 200
1 9 6 6
O3 300
50
250
aj 200 200 250 250
900
vj −1 0 −1