1
MASALAH TRANSPORTASI
S1 S2 S… Sn
T1 T2 T… Tm
2
MASALAH TRANSPORTASI
Bagaimana cara agar komoditi
(barang) dapat melewati
JALUR-JALUR TERTENTU dari
SUMBER yang menyediakan ke
TUJUAN yang membutuhkan
TUJUAN BARANG
BIAYA TRANSPORTASI
SUMBER KAPASITAS
BARANG BARANG
KOMODITI (BARANG)
KEBUTUHAN BARANG
4
CONTOH SOAL
PT. WE-PE COMM memiliki data biaya transportasi dari
beberapa pabriknya ke beberapa distributornya sebagaimana
tersaji sebagai berikut:
5
PENYELESAIAN 6
1 – TABEL TRANSPORTASI
7
2 – PENYUSUNAN SOLUSI
• METODE SUDUT BARAT LAUT (NORTH-WEST CORNER)
8
METODE SUDUT BARAT LAUT
9
METODE SUDUT BARAT LAUT
40
50 40
60
40
10 40
70
10
10
METODE SUDUT BARAT LAUT
50 40
60
10 40
• Barang dimasukkan ke
dalam biaya-biaya
terkecil sesuai dengan
permintaan atau
penawarannya
12
METODE BIAYA TERKECIL
90
20
20 40
30
30 20
30 20
13
METODE BIAYA TERKECIL
90
20 40
30 20
8-5=3
15-10=5
19-10=9
15
METODE APROKSIMASI VOGEL
50 19-10=9
60
16
METODE APROKSIMASI VOGEL
8-5=3
15-10=5
50
60
17
METODE APROKSIMASI VOGEL
30
60
50
60
20-5=15
18
METODE APROKSIMASI VOGEL
30
60 20-8=12
15-10=5
50
60
19
METODE APROKSIMASI VOGEL
30
30 20-8=12
10
20
METODE APROKSIMASI VOGEL
30
30
50
50 10
10
21
METODE APROKSIMASI VOGEL
60 30
50 10
50