PENYELESAIAN TRANSPORTASI

UJI OPTIMALITAS
Agustina Pradjaningsih, M.Si.
Jurusan Matematika FMIPA UNEJ
agustina.fmipa@unej.ac.id
tujuan mencari nilai f minimal
LANGKAH 2 [uji optimalitas]
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
20 O
2
120
6 5
70
8
50 O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
Lihat soal berikut [tabel awal metode c
ij
terkecil]
f = 1470
a. Isi K
22
(x
22
=0) dengan alokasi sebesar
1 satuan, dimungkinkan bila
Pemilihan ini berdasarkan kotak/alokasi
kosong yang terdekat dengan kotak isi
terkecil x
21
=20 dengan c
21
=15 yang
mengakibatkan jumlah kekanan dan
kebawah tidak berubah.
f sudah minimal? percobaan
x
12
dikurangi 1
x
11
ditambah 1
x
21
dikurangi 1
Tabel berubah menjadi
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
O
2
120
6 5 8
O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
1463 f
0+1
70-1 50+1
20-1
b. Dihitung selisih antara
f (nilai sebelum perubahan)
& (nilai setelah perubahan)
f
7 1470 1463 f f f
Hal ini menunjukkan tabel semula
belum optimal karena dengan mengisi
x
22
dengan nilai positip berakibat nilai f
dapat disusutkan lagi.
c. Pada saat percobaan,
kemungkinan nilai pada kasus
lain dapat bernilai lebih besar.
f
Dari perbedaan nilai inilah
yang menunjukkan tabel
belum optimal.
j i c
f c
ij
ij ij
, , 0 ' jika optimal akan tabel 2.
kesempatan ongkos ' . 1


(basis) isi kotak untuk 0 '
kosong kotak semua untuk dihitung '

ij
ij
c
c
DEFINISI
dengan
Ada dua metode
perhitungan c
ij
yang
biasa dipakai :
1. Stepping Stone
(batu loncatan)
2. MODI
(Modified Distribution)
Metode UJI OPTIMALITAS
Akhirnya diperoleh c
ij
semua kotak kosong, jika
masih ada yang positip berarti tabel belum optimal
Lintasan tertutup dimulai dari kotak kosong lalu
melangkah melalui kotak-kotak isi (dianggap
sebagai batu loncatan)
Adanya lintasan tertutup untuk setiap kotak
kosong dijamin asalkan PFB tidak merosot
Akan dihitung f untuk setiap kotak kosong dengan
menggeser satu satuan alokasi mengikuti suatu
lintasan tertutup
1. METODE STEPPING STONE
Contoh 1
Uji Keoptimalan tabel transportasi berikut dgn
metode stepping stone :
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
20 O
2
120
6 5
70
8
50 O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
Uji Optimalitas dilakukan dengan mencari
lintasan tertutup dari masing-masing kotak
kosong.
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
20 O
2
120
6 5
70
8
50 O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
+
+
-
-
K
O
T
A
K
K
13
K
ij
lintasan f
ij
c
ij

K
13
+K
13
-K
11
+K
21
-K
23
+6-8+15-3
10 -10
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
20 O
2
120
6 5
70
8
50 O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
+
+
-
-
K
O
T
A
K
K
22
K
ij
lintasan f
ij
c
ij

K
22
+K
22
-K
12
+K
11
-K
21
+5-5+8-15
-7 7
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
20 O
2
120
6 5
70
8
50 O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
+
+
-
-
K
O
T
A
K
K
32
K
ij
lintasan f
ij
c
ij

K
32
+K
32
-K
12
+K
11
-K
31
+9-5+8-3
9 -9
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
20 O
2
120
6 5
70
8
50 O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
+
+
-
-
K
O
T
A
K
K
33
K
ij
lintasan f
ij
c
ij

K
33
+K
33
-K
23
+K
21
-K
31
+4-3+15-3
13 -13
K
ij
lintasan f
ij
c
ij

K
13
+K
13
-K
11
+K
21
-K
23
+6-8+15-3
10 -10
K
22
+K
22
-K
12
+K
11
-K
21
+5-5+8-15
-7 7
K
32
+K
32
-K
12
+K
11
-K
31
+9-5+8-3
9 -9
K
33
+K
33
-K
23
+K
21
-K
31
+4-3+15-3
13 -13
c
22
=7 positip berarti tabel belum optimal
diperoleh c
ij
semua kotak kosong, jika masih ada
yang positip berarti tabel belum optimal
Untuk x
ij
non basis (K
ij
kosong) : c
ij
=u
i
+v
j
c
ij
Untuk x
ij
basis (K
ij
isi) :u
i
+v
j
=c
ij
atau u
i
+v
j
-c
ij
=0
Dengan memakai pertolongan bilangan pertama : u
i
(bilangan baris) dan v
j
(bilangan kolom). Satu
diantara u
i
dan v
j
masih bebas (independen) sehingga
dapat dipilih diantara keduanya. Jika bilangan
pertama diisi dengan nilai sebarang maka yang lain
bisa ditentukan (dependen)
2. METODE MODI
Contoh 2
Uji Keoptimalan tabel transportasi
berikut dgn metode modi:
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
20 O
2
120
6 5
70
8
50 O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
a. bilangan pertama diambil v
1
=0
diperoleh
8
1
u
3
2
v
0
1
v
15
2
u 12
3
v
3
3
u
diusahakan pemilihan bilangan pertama
pada bilangan baris atau bilangan
kolom dengan kotak isi terbanyak agar
proses cepat selesai dan meminimalkan
kesalahan perhitungan.
60 70 150
Permintaan
a
j
80
4
9 3
80 O
3
80
3
60
5 15
20 O
2
120
6 5
70
8
50 O
1
Penawaran
b
i
D
3
D
2
D
1
Tujuan
Sumber
280
j
v
i
u
0 -3 -12
8
15
3
b. Ongkos kesempatan c
ij
di kotak kosong
ij
K
13
K
22
K
32
K
33
K
'
ij
c
10 6 12 8 '
13 3 1 13
c v u c
7 5 3 15 '
22 2 2 22
c v u c
9 9 3 3 '
32 2 3 32
c v u c
13 4 12 3 '
33 3 3 33
c v u c
c
22
=7 positip berarti tabel belum optimal
Berdasar teori hasil c
ij
tidak
bergantung pada pilihan
bilangan pertama maupun
berapa nilai yang diisikan.
Perbandingan antara metode
stepping stone dan metode
MODI adalah dalam hal tahapan
dimana MODI lebih ringkas.