PERTEMUAN X

MODEL TRANSPORTASI
Model Transshipment
Model Penugasan (Assignment)
Tujuan
Untuk meminimalkan biaya
 Model Transshipment
Suatu sumber dapat berfungsi sebagai tujuan
dan sebaliknya tujuan dapat berfungsi
sebagai sumber.
Tiap sumber or tujuan  titik potensial bagi
demand or supply  tiap titik potensial harus
mampu menampung total barang disamping
barang yang telah ada pada titik tersebut,
sehingga perlu ditambahkan sejumlah B pada
titik-titik supply maupun demand.
Model Transshipment (cont’d)
 Besarnya B ditentukan sebagai
berikut:
m n
B≥  ai =  bj
j 1
i 1
Contoh Model Transportasi
T1 T2 T3
10 20 30
s1 100
20 50 40
s2 200

100 100 100

Model Transshipment (cont’d)
 Besarnya B ditentukan sebagai
berikut:
m n
B≥  ai =  bj
j 1
i 1

B = 300
 Contoh Model Transshipment
s1 s2 T1 T2 T3
10 20 30 100 + B
s1
20 50 40 200 + B
s2
T1 B

T2 B

T3 B

B B 100 + B 100 + B 100 + B

Catatan : BIAYA TRANSPORTASI PADA ELEMEN DIAGONAL = 0
 Contoh Model Transshipment
(cont’d)
s1 s2 T1 T2 T3
s1 0 80 10 20 30 100 + B
10 0 20 50 40
s2 200 + B
T1
20 30 0 40 10 B
T2
40 20 10 0 20 B
T3 60 70 80 20 0 B

B B 100 + B 100 + B 100 + B

Biaya pada titik lainnya ditentukan
Solusi dgn Tora
 Solusi
s1 s2 T1 T2 T3
300 100 400
s1
300 200
s2 500
T1 200 100 300
T2 300
300
T3 300 300

300 300 400 400 400

Biaya pada titik lainnya ditentukan
 Analisa Hasil
Elemen diagonal diabaikan karena tidak
memiliki arti apa – apa.
Dari tabel solusi optimal didapat :
- S2 mengirim seluruh supplynya ke T1 sebesar
200 unit  100 unit untuk memenuhi demand T1,
dan 100 unit sisanya dikirim ke T3.
- Demand pada T2 dipenuhi langsung oleh S1.
 Model Penugasan (Assignment)
 Sejumlah m sumber ditugaskan ke sejumlah
n tujuan (1 sumber untuk 1 tujuan)  untuk
memperoleh biaya minimum.
 Sumber biasanya berupa pekerjaan dan
tujuan berupa mesin (m pekerjaan  n.
mesin)
 Gambaran Umum
Mesin
1 2 n

1 c11 c12 ... c1n 1

Pekerjaan
2 c 21 c 22 ... c 2n 1

. . . .
m cm1 cm2 ... cmn 1

1 1 1
Model Penugasan (Assignment)
n n

  cij
Min z =
xij
i 1 j 1

Batasan:
n

 xij  1
I = 1,2,…, n
J = 1,2,…, n
i  j 1
 Contoh 1
Mesin

1 2 3

1 5 7 9 1
Pekerjaan
14 10 12
2 1

15 13 16
3 1

1 1 1
 Solusi Awal
Mesin

1 2 3

1 5 7 9 1
1
Pekerjaan
2 14 10 12 1
1
15 13 16
3 1
1

1 1 1
 Solusi (cont’d)
Mesin

1 2 3

0 2 4 P1 = 5
1
Pekerjaan
2 4 0 2 P2 = 10

2 0 3 P3 = 13
3

Selanjutnya dibuat elemen-elemen nol dengan mengurangkan elemen terkecil

masing-masing baris/kolom yang bersangkutan.
 Solusi (cont’d)
Mesin

1 2 3

1 0 2 2
Pekerjaan
2 4 0 0

2 0 1
3

Perbanyak elemen nol dengan mengurangkan kolom ke-3 dengan elemen

terkecil
 Interpretasi Tabel
 Penugasan yang feasible dan optimum yaitu
(1,1), (2,3), (3,2) dengan biaya penugasan
sebesar 5+12+13=30
 Contoh 2
Mesin

1 2 3 4
1 4 6 3
1
9 7 10 9
Pekerjaan 2
4 5 11 7
3
8 7 8 5
4
 Solusi
Mesin

1 2 3 4
0 3 5 2
1
2 0 3 2
Pekerjaan 2
0 1 7 3
3
3 2 3 0
4
 Solusi (cont’d)
Mesin

1 2 3 4
0 3 5 2
1
2 0 3 2
Pekerjaan 2
0 1 7 3
3
3 2 3 0
4
 Solusi (cont’d)
Mesin

1 2 3 4
0 3 2 2
1
2 0 0 2
Pekerjaan 2
0 1 4 3
3
3 2 0 0
4
 Prosedur Memilih Penugasan
Optimum
1. Tarik garis pada semua baris dan kolom yang mengandung
elemen nol dengan jumlah garis minimum, sehingga tidak
terdapat nol pada matriks yang bersangkutan.
2. Tentukan elemen yang tidak ikut tergaris, satu elemen dengan
harga terkecil, kemudian kurangkan sebesar harga elemen pada
semua elemen yang tidak tergaris.
3. Tambahkan sebesar elemen pada point 2 pada semua elemen
yang terletak pada perpotongan 2 garis.
4. Alokasikan pekerjaan pada elemen-elemen nol tersebut
5. Jika solusi optimum belum ditemukan, ulangi langkah 1 s/d 4
hingga dicapai penugasan yang fisibel
 Solusi (cont’d)
Mesin

1 2 3 4
0 3 2 2
1
2 0 0 2
Pekerjaan 2
0 1 4 3
3
3 2 0 0
4
 Solusi (cont’d)
Mesin

1 2 3 4
0 2 1 1
1
3 0 0 2
Pekerjaan 2
0 0 3 2
3
4 2 0 0
4
 Interpretasi Tabel
Penugasan optimum (1,1), (2,3), (3,2), (4,4) dengan
total biaya 1+ 10 + 5 + 5 = 21
Soal Latihan
Sebuah persewaan mobil memiliki 2 lokasi yang
masing-masing menyimpan 15 dan 13 mobil. Lokasi
distribusi persewaan terdiri 4 lokasi yang masing-
masing dapat menampung 9, 6, 7, 9 mobil. Biaya
transportasi unit (dalam $) antar lokasi adalah sbb:

Tujuan 1 Tujuan 2 Tujuan 3 Tujuan 4

Sumber1 45 17 21 30
Sumber2 14 18 19 31