MODUL PERKULIAHAN

[Riset Operasi]

[Metode Transportasi 1]

Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh

09
[Fakultas [Sistem Informasi] [SIF2142] [Putry Wahyu Setyaningsih, S.Kom,
Teknologi M.Kom, MTA, MCE]
Informasi]
 DAFTAR ISI
Metode Transportasi .............................................................................................................. 3
Tujuan Metode Transportasi ............................................................................................. 3
Ciri-ciri Penggunaan Metode Transportasi............................................................... 3
Metode Pemecahan Masalah Metode Transportasi ............................................. 4
DAFTAR PUSTAKA ................................................................................................................... 7

2022 [Riset Operasi] Pengembangan Materi Pembelajaran dan e-learning

[Putry Wahyu Setyaningsih, http://elearning.mercubuana-yogya.ac.id/ 2
S.Kom, M.Kom, MTA, MCE]
 Metode Transportasi

Metode Transportasi merupakan suatu metode yang digunakan untuk

mengatur distribusi dari sumber-sumber yang menyediakan produk yang
sama, ke tempat-tempat yang membutuhkan secara optimal.

Alokasi produk harus diatur sedemikian rupa karena terdapat perbedaan

biaya- biaya alokasi dari satu sumber ke tempat tujuan yang berbeda-beda
dan dari beberapa sumber ke suatu tempat tujuan yang berbeda. Merupakan
salah satu bentuk dari model jaringan kerja (network).

Suatu model yang berhubungan dengan distribusi suatu barang tertentu dari
sejumlah sumber (sources) ke berbagai tujuan (destinations). Setiap sumber
mempunyai sejumlah barang untuk ditawarkan (penawaran) dan setiap tujuan
mempunyai permintaan terhadap barang tersebut. Terdapat biaya transportasi
per unit barang dari setiap rute (dari sumber ke tujuan).

Asumsi dasar: biaya transportasi pada suatu rute tertentu proporsional

dengan banyak barang yang dikirim.

Tujuan Metode Transportasi

1. Suatu proses pengaturan distribusi barang dari tempat yang memiliki

atau menghasilkan barang tersebut dengan kapasitas tertentu ke
tempat yang membutuhkan barang tersebut dengan jumlah
kebutuhan tertentu agar biaya distribusi dapat ditekan
seminimal mungkin.
2. Berguna untuk memecahkan permasalahan distribusi (alokasi).
3. Memecahkan permasalahan bisnis lainnya, seperti masalah-masalah
yang meliputi pengiklanan, pembelanjaan modal (capital financing)
dan alokasi dana untuk investasi, analisis lokasi, keseimbangan lini
perakitan dan perencanaan scheduling produksi.

Ciri-ciri Penggunaan Metode Transportasi

1. Terdapat sejumlah sumber dan tujuan tertentu.

2. Kuantitas komoditi/barang yang didisitribusikan dari setiap sumber dan
yang diminta oleh setiap tujuan besarnya tertentu.
3. Komoditi yang dikirim/diangkut dari suatu sumber ke suatu tujuan
besarnya sesuai dengan permintaan dan atau kapasitas sumber.
4. Ongkos pengangkutan komoditi dari suatu sumber ke suatu tujuan
besarnya tertentu.

2022 [Riset Operasi] Pengembangan Materi Pembelajaran dan e-learning

[Putry Wahyu Setyaningsih, http://elearning.mercubuana-yogya.ac.id/ 3
S.Kom, M.Kom, MTA, MCE]
 Metode Pemecahan Masalah Metode Transportasi

1. Tabel Awal

▪ Metode NWC (North West Corner Method)

▪ Metode Biaya Terkecil (Least Cost Method)

▪ VAM (Vogel Approximation Method)

2. Tabel Optimum

▪ Metode Batu Loncatan (Stepping Stone Method)

▪ Metode MODI (Modified Distribution Method)

Metode NWC

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.

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.

2022 [Riset Operasi] Pengembangan Materi Pembelajaran dan e-learning

4 [Putry Wahyu Setyaningsih, http://elearning.mercubuana-yogya.ac.id/
S.Kom, M.Kom, MTA, MCE]
Vogel’s Approximation Methods (VAM)

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 .

Langkah-langkah 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 Stepping Stone

Metode untuk mendapatkan solusi optimal masalah transportasi (TC yang

minimum), metode ini bersifat trial and error, yaitu dengan mencoba-coba
memindahkan sel yang ada isinya (stone) ke sel yang kosong (water). Tentu
saja pemindahan ini harus mengurangi biaya, untuk itu harus dipilih sedemikian
rupa sel-sel kosong yang biaya transportasinya kecil dan memungkinkan
dilakukan pemindahan.

Metode MODI (Modified Distribution)

Metode untuk mendapatkan solusi optimal masalah transportasi (total biaya

transportasi mínimum). Metode ini bersifat eksak dan juga disebut sebagai
metode multiplier, karena dalam penghitungannya menggunakan multiplier,
yaitu multiplier baris (ui) dan multiplier kolom (vj).

Metode MODI menggunakan algoritma:

 Menentukan ui dan vj dengan memperhatikan basic variable, yaitu sel

(kotak) yang ada isinya dan menggunakan rumus ui + vj = cij

 Menentukan indeks perbaikan, yaitu dengan memperhatikan sel (kotak)

yang kosong dan dengan menggunakan rumus Indeks Perbaikan = cij –
u i – vj

 Isilah sel kosong yang mempunyai Indeks Perbaikan negatif yang dimulai
dari sel kosong dengan indeks perbaikan negatif terbesar

Panduan e-learning Bagi Pengelola

Page 5 Universitas Mercu Buana Yogyakarta
 Ulangi langkah (1) s/d (3), jika Indeks Perbaikan telah positif semua berarti
solusi optimal telah tercapai dan tidak ada sel kosong yang harus diisi

Kesimpulan
Tabel awal dapat dibuat dengan dua metode, yaitu:

1. Metode North West Corner (NWC) => dari pojok kiri atas ke pojok
kanan bawah

Kelemahan: tidak memperhitungkan besarnya biaya sehingga kurang

efisien.

2. Metode biaya terkecil => mencari dan memenuhi yang biayanya

terkecil dulu. Lebih efisien dibanding metode NWC.

Setelah tabel awal dibuat, tabel dapat dioptimalkan lagi dengan metode:

1. Stepping Stone (batu loncatan)

2. Modified Distribution Method (MODI)

Selain metode-metode di atas masih ada satu metode yang lebih sederhana
penggunaannya yaitu metode Vogel’s Approximation Method (VAM).

2022 [Riset Operasi] Pengembangan Materi Pembelajaran dan e-learning

6 [Putry Wahyu Setyaningsih, http://elearning.mercubuana-yogya.ac.id/
S.Kom, M.Kom, MTA, MCE]
 DAFTAR PUSTAKA

A Taha, Hamdy, 1996, Riset Operasi Jilid 1, Jakarta : Binarupa Aksara.

Mulyono, Sri, 2002, Riset Operasi, Jakarta : Lembaga Penerbit Fakultas UI.
https://ajiewahyujati.wordpress.com/2010/03/01/integer-programming-pemrograman-
bulat/

Panduan e-learning Bagi Pengelola

Page 7 Universitas Mercu Buana Yogyakarta