Metode Transportasi

Solusi Awal
Aryanti Virtanti Anas
 Metode transportasi

3 Solusi Awal
1.Metode sudut barat laut (north-west)
2.Metode biaya terkecil (least cost)
3.Metode Vogel
1
Menemukan hasil yang optimal (total biaya
yang minimum atau total laba yang
maksimum) pengiriman sejumlah produk
4 Solusi Optimal
1.Metode batu loncatan (stepping stone)
2.Metode modi (modified distribution)

2
Jumlah produk yang akan dikirim dari
beberapa sumber disebut penawaran
Jumlah produk yang akan dikirim ke
beberapa tujuan disebut permintaan
Penjelasan Tabel
Terdapat tiga sumber penawaran
produk, yaitu S1, S2, dan S3.

Jumlah produk yang ditawarkan tiap

sumber sama dengan B1, B2, dan B3.

Terdapat tiga tujuan permintaan

produk, yaitu T1, T2, dan T3.

Jumlah produk yang diminta ketiga tujuan

itu sama dengan K1, K2, dan K3.

Biaya pengiriman satu unit produk dari S1

ke T1 sama dengan C11, dari S1 ke T2
sama dengan C12, …, dari S3 ke T2 sama
dengan C32, dan dari S3 ke T3 sama Jumlah keseluruhan produk yang
dengan C33. ditawarkan (B1+B2+B3) harus sama
dengan jumlah produk yang diminta
Jumlah produk yang dikirimkan dari S1 ke T1 (K1+K2+K3) atau dilambangkan dengan
sama dengan X11, dari S1 ke T2 sama T (total produk).
dengan X12, …, dari S3 ke T2 sama dengan
X32, dan dari S3 ke T3 sama dengan C33.
Solusi Awal
 Problem Example
Contoh minimasi 01
Isi tabel menunjukkan tiga sumber penawaran produk
(S1, S2, dan S3) dan tiga permintaan (T1, T2, dan T3)

Produk yang ditawarkan S1 = 20 unit, S2 = 50 unit,

02 S3 = 30 unit
Produk yang diminta T1 = 25 unit, T2 = 35 unit, T3 =
40 unit

Angka-angka yang berada dalam sel lainnya

03 menunjukkan biaya pengiriman (dalam ribuan rupiah)
satu unit produk dari satu sumber ke satu tujuan.

Problem:
04 Menentukan jumlah pengiriman produk dari tiap sumber
ke tiap tujuan sehingga total biaya pengirimannya
menjadi minimum.
North West Method
Metode Sudut Barat Laut
 Pengisian sel dimulai dari sel yang
Ketentuan 01 berada di kiri atas tabel dan mengarah
ke sel yang berada di kanan bawah.

Tiap sel diisi dengan sebanyak mungkin

02 produk

Harus diperhatikan jumlah penawaran

03 dan permintaan produk yang berkaitan
dengan sel yang akan diisi
PROBLEM SOLUTION

Metode
sudut
barat laut
terdiri dari
5 tahap
 Tahap 1
Mengisi sel yang ada di kiri
atas (sudut barat laut),

yaitu sel S1T1

Sel S1T1 terdiri dari:

01 - baris penawaran S1 20 unit produk
- Kolom permintaan T1 25 unit produk

Jumlah maksimum permintaan T1 yang dapat

02 dipenuhi = jumlah penawaran maksimum S1,
yaitu 20 unit produk

03 Isikan 20 unit produk ke sel S1T1

• Tidak ada lagi penawaran produk yang

04 tersisa di S1 (0)
• Permintaan T1 yang belum terpenuhi 5
unit produk
 Tahap 2
Mengidentifikasi sel berikutnya
yang akan diisi

Memeriksa sel yang persis di kanan dan di

01 bawah sel S1T1

Sel di kanan S1T1 adalah S1T2 yang tidak

02 mungkin lagi diisi karena penawaran produk
di S1 tidak ada (0)

Sel di bawah S1T1 adalah S2T1 yang terdiri dari:

03 o Baris penawaran S2 = 50 unit produk
o Kolom permintaan T1 kekurangan permintaan 5 unit produk

Isikan 5 unit produk ke sel S2T1, sehingga:

04 ▪ Permintaan T1 telah terpenuhi semua
▪ Sisa penawaran produk di S2 = 45
 Tahap 3
Mengidentifikasi sel berikutnya
yang akan diisi

Memeriksa sel yang persis di kanan dan di

01 bawah sel S2T1

Sel di bawah S2T1 adalah S3T1 yang tidak

02 mungkin lagi diisi karena semua permintaan
produk di T1 telah terpenuhi

Sel di kanan S2T1 adalah S2T2 yang terdiri dari:

03 o Baris penawaran S2 = 45 unit produk
o Kolom permintaan T2 = 35 unit produk

Sisa produk:
04 ▪ Permintaan T2 telah terpenuhi semua
▪ Sisa penawaran produk di S2 = 10
 Tahap 4
Mengidentifikasi sel berikutnya
yang akan diisi

Memeriksa sel yang persis di kanan dan di

01 bawah sel S2T2

Sel di bawah S2T1 adalah S3T2 yang tidak

mungkin lagi diisi karena semua permintaan
02 produk di T2 telah terpenuhi, walaupun di
S3 masih terdapat 30 unit produk
Sel di kanan S2T2 adalah S2T3 yang terdiri dari:
03 o Baris penawaran S2 = 10 unit produk
o Kolom permintaan T3 = 40 unit produk

Isikan sel S2T3 dengan 10 unit produk, sehingga

04 ▪ Permintaan T3 yang belum terpenuhi = 30 unit
produk
▪ Sisa penawaran produk di S2 = 0
 Tahap 5
Mengidentifikasi sel berikutnya
yang akan diisi

Memeriksa sel yang persis di kanan dan di

01 bawah sel S2T3

02 Sel di kanan S2T3 tidak ada lagi

Sel di bawah S2T3 adalah S3T3 yang terdiri dari:

03 o Baris penawaran S3 = 30 unit produk
o Kolom permintaan T3 yang belum terpenuhi
= 30 unit produk
Jumlah maksimum produk yang dapat diisikan pada
04 sel S3T3 = 30 unit produk, sehingga
▪ Tidak ada lagi permintaan yang belum
terpenuhi
▪ Tidak ada lagi penawaran yang tersisa
Persyaratan solusi awal
4 persyaratan solusi awal yang harus dipenuhi pada
metode barat laut sebelum menghitung total biaya

Jumlah tiap permintaan

01 harus sama dengan
jumlah produk yang
terdapat pada sel kolom
permintaan itu
03
Jumlah tiap penawaran
02 harus sama dengan jumlah
produk yang terdapat pada
sel baris penawaran itu
Jadi:
Total biaya pengiriman:
1 x 20 (S1T1) + 3 x 5 (S2T1) +
2 x 35 (S2T2) + 4 x 10 (S2T3) +
6 x 30 (S3T3) = 325
Total jumlah produk yang
ditawarkan harus sama
dengan jumlah produk
yang diminta
Sel yang terisi harus sama
dengan jumlah baris (b)
ditambah dengan jumlah
04 kolom (k) dikurangi dengan
1 atau (b + k) – 1.
Jumlah sel yang kosong
dihitung dengan rumus:
(b x k) – (b + k) -1
 Least Cost Method
Metode Biaya Terkecil
Ketentuan
Pengisian sel dengan sebanyak mungkin
01 jumlah produk diprioritaskan pada sel
yang biayanya paling kecil

Jika terdapat dua atau lebih sel yang

02 memiliki biaya terkecil yang sama maka
dapat dipilih satu sel yang total
biayanya (biaya dikalikan dengan jumlah
maksimum produk yang mungkin untuk
diisikan) lebih besar
PROBLEM SOLUTION

Metode
biaya
terkecil
terdiri dari
5 tahap
 Tahap 1
Mengidentifikasi sel yang
biayanya paling kecil

Sel S1T1 adalah sel dengan biaya paling

01 kecil, yaitu 1

Sel S1T1 diisi dengan sebanyak

02 mungkin produk

Permintaan T1 = 25 unit produk

Penawaran S1 = 20 unit produk, sehingga
03 jumlah maksimum produk yang dapat diisikan
ke sel S1T1 = 20 unit produk
• Tidak ada lagi penawaran produk yang
04 tersisa di S1 (0)
• Permintaan T1 yang belum terpenuhi 5
unit produk
 Tahap 2
Mengidentifikasi sel kosong
tersisa yang biayanya paling
kecil

Sel kosong tersisa dengan biaya paling kecil

01 adalah S2T2 dan S3T1, yaitu sebesar 2

Jika memilih S2T2 untuk diisi maka jumlah

maksimum produk yang mungkin diisikan = 35 karena
02 penawaran S2 = 50 dan permintaan T2 = 35.
Jadi, biaya = 70 atau 2 x 35

Jika memilih S3T1 untuk diisi maka jumlah

03 maksimum produk yang mungkin diisikan = 5 karena
penawaran S3 = 30 dan permintaan T1 = 5.
Jadi, biaya = 10 atau 2 x 5
• Jadi yang dipilih adalah S2T2 karena
04 biayanya lebih besar
• Semua permintaan T2 telah terpenuhi
dan sisa penawaran S2 = 15 (50-35)
 Tahap 3
Mengidentifikasi sel kosong
tersisa yang biayanya paling
kecil

Sel kosong tersisa dengan biaya paling kecil

01 adalah S3T1, yaitu sebesar 2

02 Sel S3T1 diisi dengan 5

03 Lihat penjelasan pada Tahap 2

 Tahap 4
Mengidentifikasi sel kosong
tersisa yang biayanya paling
kecil

Sel kosong tersisa dengan biaya paling kecil

01 adalah S1T3, S2T1, dan S3T2, yaitu
sebesar 3
Ketiga sel tersebut tidak mungkin lagi diisi dengan
produk karena:
02 ❑ Penawaran S1 = 0
❑ Permintaan T1 telah terpenuhi pada Tahap 2

Jadi diidentifikasi bahwa sel kosong yang paling

03 kecil biayanya dan masih dimungkinkan untuk diisi
produk adalah S2T3 dengan biaya = 4

• Sisa penawaran S2 = 15,

04 • Permintaan T3 = 40,
• Jumlah maksimum produk yang diisikan di S2T3 = 15
 Tahap 5
Mengidentifikasi sel kosong
tersisa yang biayanya paling
kecil dan mungkin untuk
diisikan produk

Sel kosong tersisa dengan biaya paling kecil

01 dan mungkin untuk diisikan produk adalah
S3T3, yaitu sebesar 6

02 ➢ Sisa penawaran S3 = 25
➢ Permintaan T3 yang belum terpenuhi = 25

03 Jadi S3T3 dapat diisi dengan 25

Persyaratan solusi awal
4 persyaratan solusi awal yang harus dipenuhi pada
metode biaya terkecil sebelum menghitung total biaya

Jumlah tiap permintaan

01 harus sama dengan
jumlah produk yang
terdapat pada sel kolom
permintaan itu
03
Jumlah tiap penawaran
02 harus sama dengan jumlah
produk yang terdapat pada
sel baris penawaran itu
Jadi:
Total biaya pengiriman:
1 x 20 (S1T1) + 2 x 35 (S2T2) +
4 x 15 (S2T3) + 2 x 5 (S3T1) +
6 x 25 (S3T3) = 310
Total jumlah produk yang
ditawarkan harus sama
dengan jumlah produk
yang diminta
Sel yang terisi harus sama
dengan jumlah baris (b)
ditambah dengan jumlah
04 kolom (k) dikurangi dengan
1 atau (b + k) – 1.
Jumlah sel yang kosong
dihitung dengan rumus:
(b x k) – (b + k) -1
 Vogel Method
Metode Vogel
 Tahapan
Mencari dua biaya terkecil (dalam nilai
mutlak) pada tiap baris dan tiap kolom

Menghitung selisih dua biaya terkecil

pada tiap baris dan tiap kolom

Memilih baris atau kolom yang selisihnya

paling besar

Mengisi sel termurah pada kolom atau

baris yang memiliki selisih terbesar itu
dengan sebanyak mungkin produk
PROBLEM SOLUTION

Metode
Vogel
terdiri dari
11 tahap
Tahap 1
Mencari dua biaya terkecil pada
tiap baris maupun tiap kolom dan
menghitung selisihnya
Simpulan:
➢ T1 = 1, T2 = 1, T3 = 1
➢ S1 = 2, S2 = 1, S3 = 1
❖Dua biaya terkecil pada kolom T1 adalah 1 (S1T1)
dan 2 (S3T1) dengan selisih = 1 atau 2 – 1
❖Dua biaya terkecil pada kolom T2 adalah 2 (S2T2)
dan 3 (S3T2) dengan selisih = 1 atau 3 – 2
❖Dua biaya terkecil pada kolom T3 adalah 3 (S1T3)
dan 4 (S2T3) dengan selisih = 1 atau 4 - 3
✓Dua biaya terkecil pada baris S1 adalah 1 (S1T1)
dan 3 (S1T3) dengan selisih = 2 atau 3 – 1
✓Dua biaya terkecil pada baris S2 adalah 3 (S2T1)
dan 2 (S2T2) dengan selisih = 1 atau 3 – 2
✓Dua biaya terkecil pada baris S3 adalah 2 (S3T1)
dan 3 (S3T2) dengan selisih = 1 atau 3 - 2
Tahap 2 Tahap 3

Memilih baris Memilih sel

atau kolom yang termurah pada
selisih biayanya baris S1 yang
paling besar, dipilih pada
yaitu baris S1 Tahap 2, yaitu
dengan selisih = 2 sel S1T1 dengan
biaya = 1
 Tahap 4
Mengisi sel S1T1 dengan
sebanyak mungkin produk

Sel S1T1 terdiri dari:

01 • Permintaan T1 = 25 unit produk
• Penawaran S1 = 20 unit produk

Jumlah maksimum produk yang dapat

02 diisikan ke sel S1T1 = 20 unit produk

Penawaran S1 tersisa = 0
03 Permintaan T1 tersisa = 5

Pada tahap berikutnya, baris S1

04 tidak diikutsertakan lagi karena tidak
ada lagi sisa produk yang ditawarkan
Tahap 5
Mencari dua biaya terkecil pada
tiap baris maupun tiap kolom dan
menghitung selisihnya
Simpulan:
➢ T1 = 1, T2 = 1, T3 = 1
➢ S2 = 1, S3 = 1
❖Dua biaya terkecil pada kolom T1 adalah 3 (S2T1)
dan 2 (S3T1) dengan selisih = 1 atau 3 – 2
❖Dua biaya terkecil pada kolom T2 adalah 3 (S3T2)
dan 2 (S2T2) dengan selisih = 1 atau 3 – 2
❖Dua biaya terkecil pada kolom T3 adalah 6 (S3T3)
dan 4 (S2T3) dengan selisih = 2 atau 6 - 4
✓Dua biaya terkecil pada baris S2 adalah 3 (S2T1)
dan 2 (S2T2) dengan selisih = 1 atau 3 – 2
✓Dua biaya terkecil pada baris S3 adalah 3 (S3T2)
dan 2 (S3T1) dengan selisih = 1 atau 3 - 2
Tahap 6 Tahap 7

Memilih baris Memilih sel

atau kolom yang termurah pada
selisih biayanya kolom T3 yang
paling besar, dipilih pada
yaitu kolom T3 Tahap 6, yaitu
dengan selisih = 2 sel S2T3 dengan
biaya = 4
 Tahap 8
Mengisi sel S2T3 dengan
sebanyak mungkin produk

Sel S2T3 terdiri dari:

01 • Permintaan T3 = 40 unit produk
• Penawaran S2 = 50 unit produk

Jumlah maksimum produk yang dapat

02 diisikan ke sel S2T3 = 40 unit produk

Penawaran S2 tersisa = 10
03 Permintaan T3 tersisa = 0

Pada tahap berikutnya, kolom T3

04 tidak diikutsertakan lagi karena
permintaan T3 telah terpenuhi semua
Tahap 9 ❖Dua biaya terkecil pada kolom T1 adalah 3 (S2T1)
dan 2 (S3T1) dengan selisih = 1 atau 3 – 2
Mencari dua biaya terkecil pada
❖Dua biaya terkecil pada kolom T2 adalah 3 (S3T2)
tiap baris maupun tiap kolom dan dan 2 (S2T2) dengan selisih = 1 atau 3 – 2
menghitung selisihnya

Simpulan: ✓Dua biaya terkecil pada baris S2 adalah 3 (S2T1)

dan 2 (S2T2) dengan selisih = 1 atau 3 – 2
➢ T1 = 1, T2 = 1
✓Dua biaya terkecil pada baris S3 adalah 3 (S3T2)
➢ S2 = 1, S3 = 1 dan 2 (S3T1) dengan selisih = 1 atau 3 - 2
 Tahap 10

Memilih baris atau

kolom yang selisih Oleh karena itu
biayanya paling diidentifikasi sel
besar. Dari hasil kosong yang
Tahap 9 diketahui biayanya paling
semua kolom dan kecil, yaitu
baris memiliki S2T2 dan S3T1.
selisih = 1
 Tahap 11
Memilih sel termurah

Pada Tahap 10 terdapat dua sel termurah,

01 yaitu S2T2 dan S3T1

Jika memilih S2T2 untuk diisi maka jumlah

maksimum produk yang dapat diisikan = 10 karena
02 sisa penawaran S2 = 10 dan permintaan T2 = 35.
Jadi, terdapat tambahan biaya = 20 atau 2 x 10

Jika memilih S3T1 untuk diisi maka jumlah

03 maksimum produk yang dapat diisikan = 5 karena
sisa penawaran S3 = 30 dan permintaan T1 = 5.
Jadi, terdapat tambahan biaya = 10 atau 2 x 5
• Jadi yang dipilih adalah S2T2 karena biayanya
04 yang terbesar untuk diisi dengan 10 unit produk
• Kekurangan permintaan T2 = 25 unit produk
• Baris S2 tidak disertakan lagi pada tahap
berikutnya karena tidak ada lagi sisa produk
 Tahap 12
Mengulang Tahap 1 - 4

Pada Tahap 12 hanya dua sel yang masih

01 kosong, yaitu S3T1 dan S3T2

Masing-masing sel tersebut diisi dengan

02 sebanyak mungkin produk

Sel S3T1 diisi sebanyak 5 unit produk karena

03 permintaan T1 = 5 dan penawaran S3 = 30 unit
produk.
Jadi:
▪ Permintaan T1 telah terpenuhi semua
▪ Sisa penawaran S3 = 25 unit produk
Sel S3T2 diisi dengan 25 unit produk karena
04 permintaan T2 = 25 dan penawaran S3 = 25 unit
produk juga
Jadi tidak ada lagi permintaan yang belum terpenuhi
dan penawaran produk yang tersisa
Persyaratan solusi awal
4 persyaratan solusi awal yang harus dipenuhi pada
metode Vogel sebelum menghitung total biaya

Jumlah tiap permintaan

01 harus sama dengan
jumlah produk yang
terdapat pada sel kolom
permintaan itu
03
Jumlah tiap penawaran
02 harus sama dengan jumlah
produk yang terdapat pada
sel baris penawaran itu
Jadi:
Total biaya pengiriman:
1 x 20 (S1T1) + 2 x 10 (S2T2) +
4 x 40 (S2T3) + 2 x 5 (S3T1) +
3 x 25 (S3T2) = 285
Total jumlah produk yang
ditawarkan harus sama
dengan jumlah produk
yang diminta
Sel yang terisi harus sama
dengan jumlah baris (b)
ditambah dengan jumlah
04 kolom (k) dikurangi dengan
1 atau (b + k) – 1.
Jumlah sel yang kosong
dihitung dengan rumus:
(b x k) – (b + k) -1
Kesimpulan

Total biaya yang dihasilkan metode Vogel

(285) lebih kecil daripada yang diperoleh
dengan metode biaya terkecil (310)

Total biaya yang diperoleh dengan metode

biaya terkecil (310) lebih kecil daripada
yang diperoleh dengan metode sudut barat
laut (325)
I've felt all the bitterness in life and the most bitter is to hope in humans.
- Ali bin Abi Thalib -