METODE

TRANSPORTASI
HAZHIYAH RAMADHANI
(14.01.0046/M)
DEFINISI
Metode Transportasi adalah suatu metode yang digunakan untuk
mengatur distribusi dari sumber-sumber yang menyediakan produk-
produk yang sama di tempat-tempat yang membutuhkan secara
optimal. Alokasi produk ini harus diatur sedemikian rupa karena
terdapat perbedaan biaya transportasi (alokasi) dari suatu sumber
ke beberapa tujuan yang berbeda-beda dan dari beberapa sumber
ke suatu tujuan juga berbeda-beda.
Metode Transportasi dapat juga digunakan untuk memecahkan
masalah-masalah bisnis lain, seperti:
Pembelanjaan modal (Capital Financing)
Pengiklanan
Alokasi dana untuk investasi
Analisis lokasi
Keseimbangan lini perakitan dan perencanaan serta schedulling
produksi
METODE TRANSPORTASI
DENGAN SOLUSI AWAL
1.METODE NWC (NORTH WEST CORNER)
Merupakan metode untuk menyusun tabel awal dengan
cara mengalokasikan distribusi barang mulai dari sel
yang terletak pada sudut paling kiri atas.
Aturannya:
1. Pengisian sel/kotak dimulai dari ujung kiri atas.
2. Alokasi jumlah maksimum (terbesar) sesuai syarat
sehingga layak untuk memenuhi permintaan.
3. Bergerak ke kotak sebelah kanan bila masih terdapat
suplai yang cukup. Kalau tidak, bergerak ke kotak di
bawahnya sesuai demand. Bergerak terus hingga suplai
habis dan demand terpenuhi.
LANJUTAN...
2.METODE BIAYA TERKECIL (LEAST COST)
Merupakan metode untuk menyusun tabel awal
dengan cara pengalokasian distribusi barang dari
sumber ke tujuan mulai dari sel yang memiliki
biaya distribusi terkecil
Aturannya :
1. Pilih sel yang biayanya terkecil.
2. Sesuaikan dengan permintaan dan kapasitas.
3. Pilih sel yang biayanya satu tingkat lebih besar
dari sel pertama yang dipilih.
4. Sesuaikan kembali, cari total biaya.
LANJUTAN...
3.VAM (VOGEL APPROXIMATION METHOD)
Metode ini lebih sederhana penggunaannya,
karena tidak memerlukan closed path (jalur
tertutup). VAM dilakukan dengan cara mencari
selisih biaya terkecil dengan biaya terkecil
berikutnya untuk setiap kolom maupun baris.
Kemudian pilih selisih biaya terbesar dan
alokasikan produk sebanyak mungkin ke sel
yang memiliki biaya terkecil. Cara ini dilakukan
secara berulang hingga semua produk sudah
dialokasikan .
LANJUTAN...
Prosedur Pemecahan VAM
1. Hitung perbedaan antara dua biaya terkecil dari setiap baris
dan kolom.
2. Pilih baris atau kolom dengan nilai selisih terbesar, lalu beri
tanda kurung. Jika nilai pada baris atau kolom adalah sama,
pilih yang dapat memindahkan barang paling banyak.
3. Dari baris/kolom yang dipilih pada (2), tentukan jumlah
barang yang bisa terangkut dengan memperhatikan
pembatasan yang berlaku bagi baris atau kolomnya serta sel
dengan biaya terkecil.
4. Hapus baris atau kolom yang sudah memenuhi syarat
sebelumnya (artinya suplai telah dapat terpenuhi).
5. Ulangi langkah (1) sampai (4) hingga semua alokasi
terpenuhi.
METODE TRANSPORTASI
DENGAN SOLUSI OPTIMAL
1.METODE BATU LONCATAN (STEPPING
STONE)
Metode ini dalam merubah alokasi produk untuk
mendapatkan alokasi produksi yang optimal
menggunakan cara trial and error atau coba-
coba. Walaupun merubah alokasi dengan cara
coba-coba, namun ada syarat yang harus
diperhatikan yaitu dengan melihat pengurangan
biaya per unit yang lebih besar dari pada
penambahan biaya per unitnya.
LANJUTAN...
1.METODE BATU LONCATAN (STEPPING STONE)
Langkah-Langkah:
1) Misal tabel awal menggunakan yang NWC.
2) Pilih segi empat tak terpakai yang ingin dievaluasi.
3) Cari jalur terdekat (gerakan hanya secara horizontal
atau vertical) dari segiempat tak terpakai semula.
Hanya ada satu jalur terdekat untuk setiap sel tak
terpakai dalam suatu pemecahan tertentu. Meskipun
bisa memakai jalur batu loncatan/sel tak terpakai
secara sembarang, jalur terdekat hanya ada pada sel
yang dijadikan batu loncatan dan sel tak terpakai
yang dinilai.
LANJUTAN...
4) Tanda tambah (+) dan kurang (-) muncul bergantian pada
tiap sudut sel dari jalur terdekat, dimulai dengan tanda
tambah pada sel kosong.
5) Jumlahkan unit biaya dalam segi empat dengan tanda
tambah sebagai tanda penambahan biaya. Penurunan biaya
diperoleh dari penjumlahan unit biaya dalam tiap sel negatif.
6) Ulang langkah 1 s/d 4 untuk sel kosong lainnya, dan
bandingkan hasil sel kosong tersebut. Pilih nilai evaluasi
yang paling negative (penurunan biaya yang paling besar),
bila tak ada nilai negative pada evaluasi sel kosong berarti
pemecahan sudah optimal.
7) Lakukan perubahan jalur pada sel yang terpilih dengan cara
mengalokasikan sejumlah unit terkecil dari sel bertanda
kurang dan tambahkan terhadap sel bertanda tambah.
8) Ulangi langkah 1 s/d 6 sampai diperoleh indeks perbaikan
LANJUTAN...
2. METODE MODI (MODIFIED DISTRIBUTION
METHOD)
Metode ini dalam merubah alokasi produk untuk
mendapatkan alokasi produksi yang optimal
menggunakan suatu indeks perbaikan yang berdasarkan
pada nilai baris dan nilai kolom. Untuk metode MODI ada
syarat yang harus dipenuhi, yaitu banyaknya kotak
terisi harus sama dengan banyaknya baris
ditambah banyaknya kolom dikurang satu. Cara
untuk penentuan nilai baris dan nilai kolom
menggunakan persamaan:
CONTOH SOAL
Suatu perusahaan mempunyai tiga pabrik di W, H, P. Dengan
kapasitas produksi tiap bulan masing-masing 90 ton, 60 ton, dan 50
ton; dan mempunyai tiga gudang penjualan di A, B, C dengan
kebutuhan tiap bulan masing- masing 50 ton, 110 ton, dan 40 ton.
Biaya pengangkutan setiap ton produk dari pabrik W, H, P ke gudang
A, B, C adalah sebagai berikut:
Ke Kapasitas
Gudang A Gudang B Gudang C
Dari pabrik

Pabrik
Rp 20 Rp 5 Rp 8 90
W

Pabrik
Rp 15 Rp 20 Rp 10 60
H

Pabrik
Rp 25 Rp 10 Rp 19 50
P

Kebutuhan
50 110 40 200
gudang

Tentukan alokasi hasil produksi dari pabrik pabrik tersebut ke gudang

gudang penjualan dengan biaya pengangkutan terendah.
LANJUTAN...
Solusi:
1. Penyusunan tabel alokasi

Xij adalah banyaknya alokasi dari sumber (pabrik) i

ke tujuan (gudang) j. Nilai Xij inilah yang akan kita
cari.
LANJUTAN...
2. Metode NWC
Pedoman prosedur alokasi tahap pertama adalah pedoman
sudut barat laut (North West Corner Rule) yaitu pengalokasian
sejumlah maksimum produk mulai dari sudut kiri atas (X11)
dengan melihat kapasitas pabrik dan kebutuhan gudang.

5 4
0 0
6
0
1 4
0 0

Biaya Pengangkutan untuk alokasi tahap pertama sebesar =

50 (20) + 40 (5) + 60 (20) + 10 (10) + 40 (19) = 3260.
LANJUTAN...
3. Metode Biaya Terkecil

9
0

2 4
0 0

3 2
0 0

Biaya yang dikeluarkan :

(90 . 5) + (20 . 15) + (40 . 10) + (30 . 25) + (20 . 10) = 2100
LANJUTAN...
4. METODE VAM
Tabel awal ( biaya Terkecil )
5 5 2
(20-15)

Gudan Gudan Gudan Kapasitas

Ke
gA gB gC Gudang
Dari
20 5 8 3
Pabrik
90
W 20 10
15
Pabrik 5
60
H 25 10 19 9
Pabrik (19-10)
50
P 50
Kebutuh
an 50 110 40 200
Gudang
LANJUTAN... ( biaya Terkecil )
5 15 2
(20-15)

Gudan Gudan Gudan Kapasitas

Ke gA gB gC Gudang
Dari 3
2 5 8
Pabrik 0 90
W 60 5
1 2 1 (15-10)
Pabrik 5 0 0 60
H
Pabrik
50
P 50
Kabutuh
an 50 110 40 200
Gudang
LANJUTAN... ( biaya Terkecil )
5 2
(20-15)

Gudan Gudan Gudan Kapasitas

Ke gA gB gC Gudang
Dari 12
2 8
Pabrik 0 90
W 60 30
1 1 5
Pabrik 5 0 60 (15-10)
H
Pabrik
50
P 50
Kabutuh
an 50 110 40 200
Gudang
LANJUTAN... ( biaya Terkecil )

Gudan Gudan Gudan Kapasitas

Ke gA gB gC Gudang
Dari
Pabrik
90
W 60 30
1 1 5
Pabrik 5 0 60 (15-10)
H 50 10
Pabrik
50
P 50
Kabutuh
an 50 110 40 200
Gudang
LANJUTAN...
Gudan Gudan Gudan Kapasitas
Ke gA gB gC Gudang
Dari
2 5 8
Pabrik 0 90
W 60 30
1 2 1
Pabrik 5 0 0 60
H 50 10
2 1 1
Pabrik 5 0 9 50
P 50
Kabutuh
an 50 110 40 200
Jumlah biaya yang dikeluarkan sebesar:
Gudang
(60 . 5) + (30 . 8) + (50 . 15) + (10 . 10) +
(50 . 10) = 1890
MENGOPTIMALKAN
TABEL
A. Metode Stepping Stone

Tabel Awal
Gudan Gudan Gudan Kapasitas
Ke gA gB gC Gudang
Dari
2 5 8
Pabrik 50 0 40
90
W - +
1 2 1
Pabrik 5 60 0 0 60
H + -
2 1 1
Pabrik 5 10 0 40 9 50
P
Kabutuh
an 50 110 40 200
Gudang
LANJUTAN...
Perbaikan 1 dengan trial and error

Gudan Gudan Gudan Kapasitas

Ke gA gB gC Gudang
Dari
2 5 8
Pabrik 50 0 40
90
W - + 90
1 2 1
Pabrik 5 60 0 0 60
H 50+ - 10
2 1 1
Pabrik 5 10 0 40 9 50
P
Kabutuh
an 50 110 40 200
Setelah dihitung dengan trial and error, biaya yang
Gudang
dikeluarkan:
(50 . 15) + (90 . 5) + (10 . 20) + (10 . 10) + (40 . 19) =
LANJUTAN...
Perbaikan 2 dengan trial and error

Gudan Gudan Gudan Kapasitas

Ke gA gB gC Gudang
Dari
2 5 8
Pabrik 0 90
90
W 50 - + 40
1 2 1
Pabrik 50 5 10 0 0 60
H
2 1 1
Pabrik 5 10 0 40 9
50
P 50 + -
Kabutuh
an 50 110 40 200
Setelah dihitung dengan trial and error, biaya yang
Gudang
dikeluarkan:
(50 . 5) + (40 . 8) + (50 . 15) + (10 . 20) + (50 . 10) =
LANJUTAN...
Perbaikan 3 dengan trial and error
Gudan Gudan Gudan Kapasitas
Ke gA gB gC Gudang
Dari
2 5 8
Pabrik 0 50 40
90
W 60 + - 30
1 2 1
Pabrik 50 5 10 0 0 60
H - + 10
2 1 1
Pabrik 5 50 0 9 50
P
Kabutuh
an 50 110 40 200
Setelah dihitung dengan trial and error, biaya yang
Gudang
dikeluarkan:
(60 . 5) + (30 . 8) + (50 . 15) + (10 . 10) + (50 . 10) =
1890 (paling optimal)
Jika hasil belum optimal, lakukan perbaikan terus sampai
LANJUTAN...
B. Metode MODI

Tabel Awal (iteration 1)

Gudan Gudan Gudan Kapasitas
Ke gA gB gC Gudang
Dari
2 5 8
Pabrik 50 0 40
90
W
1 2 1
Pabrik 5 60 0 0 60
H
2 1 1
Pabrik 5 10 0 40 9
50
P
Kabutuh
an 50 110 40 200
Jumlah biaya yang dikeluarkan sebesar:
Gudang
(50 . 20) + (40 . 5) + (60 . 20) + (10 . 10) + (40 . 19) =
3260
LANJUTAN...
b. Menentukan nilai baris dan kolom C = R + K
(hanya pada sel isi)
c. Pada awal pengerjaan atau baris pertama
selalu diberi nilai 0, baris w selalu sama
dengan nol (rumus)

Mencari nilai kolom Ka Mencari nilai kolom Kb

Rumus : Cij = Ri + Kj Rumus : Cij = Ri + Kj
Cwa = Rw + Ka Cwb = Rw + Kb
20 = 0 + Ka 5 = 0 + Kb
Jadi Ka = 20 Jadi Kb = 5
LANJUTAN...
Mencari nilai baris Rh Mencari nilai kolom Kc
Rumus : Cij = Ri + Kj Rumus : Cij = Ri + Kj
Chb = Rh + Kb Cpc = Rp + Kc
20 = Rh + 5 19 = 5 + Kc
Jadi Rh = 20 5 = 15 Jadi Kc = 14

Mencari nilai kolom Rp

Rumus : Cij = Ri + Kj
Cpb = Rp + Kb
10 = Rp + 5
Jadi Rp = 5
LANJUTAN...
Letakkan nilai pada kolom/baris yang bersangkutan.

Gudang Gudang Gudang C Kapasitas

Ke A B K3= 14 Gudang
Dari K1= 20 K2= 5
2 5 8
Pabrik W 0 90
R1 = 0 50 40
1 2 1
Pabrik H 5 0 0 60
R2= 15 2 60 1 1
Pabrik P 5 0 9
50
R3 = 5 10 40
Kabutuh
an 50 110 40 200
Gudang
LANJUTAN...
d. Hitung nilai/ index perbaikan setiap sel
segi empat kosong dengan rumus:
Cij - Ri - Kj
1. HA = 15 15 20 = - 20 (pusat perhatian)
2. PA = 25 5 20 = 0
3. WC = 8 0 14 = - 6
4. HC = 10 15 14 = - 9
(optimal jika pada sel yang kosong, indek
perbaikannya 0 atau positif, jika belum maka
pilih yang negatifnya besar sebagai pusat
e. perhatian)
Memilih titik tolak perubahan
Pilih nilai yang negatifnya besar yaitu H-A
LANJUTAN...
f. Buat jalur tertutup
Berilah tanda positif pada H-A. Pilih 1 sel terdekat
yang isi dan sebaris (H-B), 1 sel yang isi terdekat
dan sekolom (W-A), berilah tanda negatif pada dua
sel terebut. Kemudian pilih satu sel yang sebaris
atau sekolom dengan dua sel bertanda negatif tadi
(W-B) dan beri tanda positif.
Selanjutnya pindahkan isi dari sel bertanda negatif
ke yang bertanda positif sebanyak isi yang terkecil
dari sel-sel yang bertanda negatif (W-A=50)
sedangkan (H-B=60), maka pilihlah W-A(50). Jadi,
H-A kemudian berisi 50, H-B berisi 60-50=10, W-B
berisi 40+50=90 dan W-A tidak berisi.
LANJUTAN...
Perbaikan 1 (iteration 2)

Gudan Gudan Gudan Kapasitas

Ke gA gB gC Gudang
Dari
2 5 8
Pabrik 50 0 40
90
W - + 90
1 2 1
Pabrik 5 60 0 0 60
H 50+ - 10
2 1 1
Pabrik 5 10 0 40 9 50
P
Kabutuh
an 50 110 40 200
Setelah dihitung dengan trial and error, biaya yang
Gudang
dikeluarkan:
(50 . 15) + (90 . 5) + (10 . 20) + (10 . 10) + (40 . 19) =
LANJUTAN...
Hitung sel yang berisi:
Mencari nilai kolom Kb Mencari nilai kolom
Rh
Rumus : Cij = Ri + Kj Rumus : Cij = Ri + Kj
Cwb = Rw + Kb Chb = Rh + Kb
5 = 0 + Kb 20 = Rh + 5
Jadi Kb = 5 Jadi Rh = 15

Mencari nilai baris Ka Mencari nilai kolom Rp

Rumus : Cij = Ri + Kj Rumus : Cij = Ri + Kj
Cha = Rh + Ka Cpb = Rp + Kb
15 = 15 + Ka 10 = Rp + 5
Jadi Ka = 0 Jadi Rp = 5
LANJUTAN...
Mencari nilai kolom Kc
Rumus : Cij = Ri + Kj
Cpc = Rp + Kc
19 = 5 + Kc
Jadi Kc = 14

Indeks perbaikan segi empat kosong :

1. WA = 20 0 0 = 20
2. PA = 25 5 0 = 20
3. WC = 8 0 14 = - 6
4. HC = 10 15 14 = -19 (pusat
perhatian)
LANJUTAN...
Perbaikan 2 (iteration 3)

Gudang Gudang Gudang C Kapasitas

Ke A B Kc=14 Gudang
Dari Ka=19 Kb=5
2 5 8
Pabrik W 0 90
90
Rw=0
1 2 1
Pabrik H 50 5 10 0 0 60
Rh=-4 2 - 1 + 10 1
Pabrik P 5 10 0 40 9
50
Rp= 5 20 + - 30
Kabutuh
an 50 110 40 200
Jumlah biaya yang dikeluarkan sebesar:
Gudang
(90 . 5) + (50 . 15) + (10 . 10) + (20 . 10) + (30 . 19) =
2070
LANJUTAN...
Hitung sel yang berisi:
Mencari nilai kolom Kb Mencari nilai kolom
Rp
Rumus : Cij = Ri + Kj Rumus : Cij = Ri + Kj
Cwb = Rw + Kb Cpb = Rp + Kb
5 = 0 + Kb 10 = Rp + 5
Jadi Kb = 5 Jadi Rp = 5

Mencari nilai baris Kc Mencari nilai kolom Rh

Rumus : Cij = Ri + Kj Rumus : Cij = Ri + Kj
Chb = Rh + Kc Chc = Rh + Kc
19 = 5 + Kc 10 = Rh + 14
Jadi Kc = 14 Jadi Rh = -4
LANJUTAN...
Mencari nilai kolom Ka
Rumus : Cij = Ri + Kj
Cha = Rh + Ka
15 = -4 + Ka
Jadi Ka = 19

Indeks perbaikan segi empat kosong :

1. WA = 20 0 19 = 1
2. PA = 25 5 19 = 1
3. WC = 8 0 14 = - 6 (pusat
perhatian)
4. HB = 20 (-4) 5 = 19
LANJUTAN...
Perbaikan 3 (iteration 4)

Gudang Gudang Gudang C Kapasitas

Ke A B Kc=8 Gudang
Dari Ka=13 Kb=5
2 5 8
Pabrik W 0 90
90
Rw=0 60 - + 30
1 2 1
Pabrik H 50 5 0 10 0
60
Rh=2 2 1 1
Pabrik P 5 20 0 30 9
50
Rp= 5 50 + -
Kabutuh
an 50 110 40 200
Jumlah biaya yang dikeluarkan sebesar:
Gudang
(50 . 15) + (60 . 5) + (50 . 10) + (30 . 8) + (30 . 19) =
1890
LANJUTAN...
Hitung sel yang berisi:
Mencari nilai kolom Kb Mencari nilai kolom Rp
Rumus : Cij = Ri + Kj Rumus : Cij = Ri + Kj
Cwb = Rw + Kb Cpb = Rp + Kb
5 = 0 + Kb 10 = Rp + 5
Jadi Kb = 5 Jadi Rp = 5

Mencari nilai baris Kc Mencari nilai kolom Rh

Rumus : Cij = Ri + Kj Rumus : Cij = Ri + Kj
Cwc = Rw + Kc Chc = Rh + Kc
8 = 0 + Kc 10 = Rh + 8
Jadi Kc = 8 Jadi Rh = 2
 LANJUTAN...
Mencari nilai kolom Ka
Rumus : Cij = Ri + Kj
Cha = Rh + Ka
15 = 2 + Ka
Jadi Ka = 13

Indeks perbaikan segi empat kosong :

1. WA = 20 0 13 = 7
2. PA = 25 5 13 = 7
3. HB = 20 2 5 = 13
4. PC = 19 5 8 = 6
Tabel ini sudah optimal, karena indeks perbaikan pada setiap
segi empat air sudah tidak ada yang negatif, seperti tampak
perhitungan diatas.
LANJUTAN...
Adapun jadwal pengiriman barang :

Kirima
Dari Ke Biaya Jumlah
n
Pabrik Gudan
60 5 300
W gB
Pabrik Gudan
30 8 240
W gC
Pabrik Gudan
50 15 450
H gA
Pabrik Gudan
10 10 100
H gC
Pabrik Gudan
50 10 500
P gB
Total biaya pengiriman 1890