PERMASALAHAN TRANSPORTASI – 3

(Metode Least Cost Value)

MATAKULIAH RISET OPERASIONAL

Riani Lubis
Program Studi Teknik Informatika
Universitas Komputer Indonesia

1
 Pendahuluan (1)
 Mencapai tujuan minimasi biaya dengan alokasi
sistematik pada kotak-kotak sesuai dengan besarnya
biaya transpor per unit.

 Prosedurnya :
1. Pilih variabel Xij (kotak) dengan biaya transpor (Cij)
terkecil dan alokasikan sebanyak mungkin. Untuk Cij
terkecil, Xij = minimum [Si, Dj]. Ini akan
menghabiskan baris i atau kolom j.
2. Dari kotak-kotak sisanya yang layak (yaitu yang tidak
terisi atau tidak dihilangkan), pilih nilai Cij terkecil dan
alokasikan sebanyak mungkin.
3. Lanjutkan proses ini sampai semua penawaran dan
permintaan terpenuhi.
2
 Pendahuluan (2)

 Jika terdapat nilai Cij terkecil yang sama (kembar), pilih

diantara kotak itu secara sembarang. Karena ini hanya
merupakan solusi awal yang tidak berpengaruh terhadap
solusi optimum, kecuali mungkin memerlukan iterasi
yang lebih banyak untuk mencapainya.

3
 X31 = min[S3,D1] = min[80,150]= 80
X12 = min[S1,D2] = min[120,70]= 70
X13 = min[S1,D3] = min[50,60]= 50
0 70 50 X11 = min[S1,D1] = min[0,70]= 0
X32 = min[S3,D2] = min[0,0]= 0
70 0 10 X33 = min[S3,D3] = min[0,10]= 0
X22 = min[S2,D2] = min[80,0]= 0
80 0 0 X23 = min[S2,D3] = min[80,10]= 10
X21 = min[S2,D1] = min[70,70]= 70

4
 X31 = min[S3,D1] = min[80,150]= 80
X12 = min[S1,D2] = min[120,70]= 70
X13 = min[S1,D3] = min[50,60]= 50
70 50 X11 = min[S1,D1] = min[0,70]= 0
X32 = min[S3,D2] = min[0,0]= 0
70 10 X33 = min[S3,D3] = min[0,10]= 0
X22 = min[S2,D2] = min[80,0]= 0
80 X23 = min[S2,D3] = min[80,10]= 10
X21 = min[S2,D1] = min[70,70]= 70

5
 Solusi fisibel awal dengan 5 variabel basis & 4 variabel
non-basis sbb :
Variabel Basis : Variabel Nonbasis :
X12 = 70 X11 = 0
X13 = 50 X22 = 0
X21 = 70 X32 = 0
X23 = 10 X33 = 0
X31 = 80
Maka total biaya transpor adalah :
Z = 8X11 + 5X12 + 6X13 + 15X21 + 10X22 + 12X23 + 3X31 +
9X32 + 10X33
= (5x70) + (6x50) + (15x70) + (12x10) + (3x80)
= 2060
6
 Contoh 1 Kasus Transportasi Unbalance
Fungsi Tujuan :
Minimalkan Z = 8X11 + 5X12 + 6X13+ 15X21 + 10X22 +
12X23 + 3X31 + 9X32 + 10X33
Fungsi Pembatas :
X11 + X12 + X13 = 120
X21 + X22 + X23 = 80
X31 + X32 + X33 = 80
X11 + X21 + X31 ≤ 150 Menunjukkan bahwa semua unit yang
X12 + X22 + X32 ≤ 70 tersedia akan dikirimkan, namun
satu/lebih kendala permintaan tidak akan
X13 + X23 + X33 ≤ 90 terpenuhi
Xij ≥ 0

7
 Pencarian Solusi

 Dalam pencarian solusi dengan metode Least-Cost, kotak-

kotak dummy dapat diabaikan terlebuh dahulu ketika akan
menentukan alokasi distribusi komidits
 Alokasi dibuat sesuai dengan biaya minimum, setelah
alokasi dilakukan.
 Kelebihannya dialokasikan ke variabel dummy yang
sesuai.

8
 m n
Tabel Transportasi :
S  D
i 1
i
j 1
j

9
 Contoh 2 Kasus Transportasi Unbalance`
Fungsi Tujuan :
Minimalkan Z = 8X11 + 5X12 + 6X13+ 15X21 + 10X22 +
12X23 + 3X31 + 9X32 + 10X33
Fungsi Pembatas :
X11 + X12 + X13 ≤ 120
X21 + X22 + X23 ≤ 80
X31 + X32 + X33 ≤ 80
X11 + X21 + X31 = 100
X12 + X22 + X32 = 70
X13 + X23 + X33 = 90
Xij ≥ 0

10
 m n
Tabel Transportasi :
S  D
i 1
i
j 1
j

11
 X31 = min[S3,D1] = min[80,100]= 80
X12 = min[S1,D2] = min[120,70]= 70
0 70 50 0 X13 = min[S1,D3] = min[50,90]= 50
X11 = min[S1,D1] = min[0,20]= 0
20 0 40 20 X32 = min[S3,D2] = min[0,0]= 0
X33 = min[S3,D3] = min[0,40]= 0
80 0 0 0 X22 = min[S2,D2] = min[80,0]= 0
X23 = min[S2,D3] = min[80,40]= 40
X21 = min[S2,D1] = min[40,20]= 20
X1D = min[S2,DD] = min[0,20]= 0
Maka total biaya distribusi adalah : X2D = min[S2,DD] = min[20,20]= 20
Z = 8X11 + 5X12 + 6X13+ 15X21 + 10X22 + 12X23
+ 3X31 + 9X32 + 10X33 X3D = min[S3,DD] = min[0, 0]= 0
= (5 x 70) + (6 x 50) + (15 x 20) + (12 x 40)
+ (0 x 20) + (3 x 80)
= 1670

12
 X31 = min[S3,D1] = min[80,100]= 80
X12 = min[S1,D2] = min[120,70]= 70
70 50 X13 = min[S1,D3] = min[50,90]= 50
X11 = min[S1,D1] = min[0,20]= 0
20 40 20 X32 = min[S3,D2] = min[0,0]= 0
X33 = min[S3,D3] = min[0,40]= 0
80 X22 = min[S2,D2] = min[80,0]= 0
X23 = min[S2,D3] = min[80,40]= 40
X21 = min[S2,D1] = min[40,20]= 20
X1D = min[S2,DD] = min[0,20]= 0
Maka total biaya distribusi adalah : X2D = min[S2,DD] = min[20,20]= 20
Z = 8X11 + 5X12 + 6X13+ 15X21 + 10X22 + 12X23
+ 3X31 + 9X32 + 10X33 X3D = min[S3,DD] = min[0, 0]= 0
= (5 x 70) + (6 x 50) + (15 x 20) + (12 x 40)
+ (0 x 20) + (3 x 80)
= 1670

13
 Bersambung,
ke Materi Permasalahan Transportasi-4
(Metode Aproksimasi Vogel)

14