5 model transportasi perbaikan tabel
DESCRIPTION
kjskajsTRANSCRIPT
-
PENYELESAIAN TRANSPORTASI
PERBAIKAN TABEL
Agustina Pradjaningsih, M.Si.
Jurusan Matematika FMIPA UNEJ
-
a.mengganti (mengeluarkan) satu
peubah basisnya dari tabel yang
belum optimal
b.pemilihan peubah yang masuk
dengan jalan memilih kotak dengan
cij positip terbesar
Tujuan
LANGKAH 3 [perbaikan tabel]
-
LANGKAH PENGGANTIAN
a. untuk kotak kosong yang terpilih untuk diisi,ditentukan dulu lintasan tertutup dan diberi tandabergantian (+) dan (-) mulai dengan kotak terpilihyang bertanda (+)
b.pilih alokasi kotak bertanda negatip yang palingkecil, itulah alokasi maksimal yang dapat digeserdan masuk ke kotak yang terpilih
c. pergeseran yang dilakukan dengan sendirinyakotak negatip dengan alokasi terkecil akanmenjadi kosong berarti inilah basis yang keluar
d. selanjutnya kembali ke langkah II (ujioptimalitas)
-
CONTOH
Tinjau soal berikut dengan tabel awal disusun
dengan metode cij terkecil sedang uji
optimalnya dengan metode MODI
6070150Permintaan
aj
80493
80O3
803
60
515
20O2
120
65
70
8
50O1
Penawaran
bi
D3D2D1
Tujuan
Sumber
280
-
Ongkos kesempatan cij di kotak kosong
ijK
13K
22K
32K
33K
'ijc
106128' 133113 cvuc
75315' 222222 cvuc
9933' 322332 cvuc
134123' 333333 cvuc
-
1. dari tabel tersebut nilai c22=7 positipberarti tabel belum optimal.
2. Dipilih K22 yang diisi dan membuatlintasan tertutup K22,K12,K11,K21.
3. Ambil kotak bertanda (-) yangalokasinya terkecil yaitu K21 (x21=20)maka alokasi 20 satuan ini yangdigeser dan masuk kotak yang terpilih
Langkah Penggantian
-
6070150Permintaan
aj
804
-139
-9
3
80O3
803
60
5
7
15
20O2
1206
-10
5
70
8
50O1
Penawaran
bi
D3D2D1
Tujuan
Sumber
280
+
+
-
-
-
6070150Permintaan
aj
804
-139
-9
3
80O3
803
60
5
20
15
O2
1206
-10
5
50
8
70O1
Penawaran
bi
D3D2D1
Tujuan
Sumber
280
Kotak isi m + n 1 = 3+31=5 tak merosot
-
4. kembali ke langkah II uji optimalitas
6070150Permintaan
aj
804
-69
-9
3
80O3
80
3
60
5
20
15
-7O2
120
6
-3
5
50
8
70O1
Penawaran
bi
D3D2D1
Tujuan
Sumber
280
jv
iu
8 5 3
0
0
-5
Jadi untuk semua cij0 tabel optimal
-
Penyajian Penyelesaian Optimal
Transportasi dalam bentuk tabel dan skema
6070150Permintaan
aj
80493
80O3
803
60
5
20
15
O2
12065
50
8
70O1
Penawaran
bi
D3D2D1
Tujuan
Sumber
280
Nilai programnya f = 1330
-
+120
+80
+80
O1
O2
O3
D2
D3
D1 -150
-70
-60
8; 70
5; 20