MODUL PERKULIAHAN

[Riset Operasi]

[Metode Transportasi 2]

Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh

10
[Fakultas [Sistem Informasi] [SIF2142] [Putry Wahyu Setyaningsih, S.Kom,
Teknologi M.Kom, MTA, MCE]
Informasi]
 DAFTAR ISI
Contoh Soal dan Penyelesaian Metode Transportasi ......................................... 3
DAFTAR PUSTAKA ................................................................................................................. 16

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]
 Contoh Soal dan Penyelesaian Metode Transportasi

Suatu perusahaan semen mempunyai tiga pabrik di tiga tempat yang

berbeda, yaitu PW, PH dan PP dengan kapasitas masingmasing 90, 60 dan 50
ton/bulan. Produk semen yang dihasilkan dikirim ketiga lokasi penjualan, yaitu
GA, GB dan GC dengan permintaan penjualan masing-masing 50, 110 dan 40.
Ongkos angkut (Rp. 000 per ton semen) dari masing-masing pabrik ke lokasi
penjualan adalah sebagai berikut :

Bagaimana cara perusahaan mengalokasikan pengiriman semen dari ketiga

pabrik ke tiga lokasi penjualan agar biaya pengiriman minimum?

Representasi dalam bentuk Jaringan :

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]
 Representasi dalam bentuk tabel.

Penyelesaiannya

1. Metode NWC

Biaya yang dikeluarkan :

(50 . 20) + (40 . 5) +( 60 . 20) + (10.10) + (40.19) = 3260

2. Metode biaya terkecil

Biaya yang dikeluarkan :

(90 . 5) + (20 . 15) + (40 . 10) + (30 . 25) + (20 . 10) = 2400

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).

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]
 Mengoptimalkan tabel

1. Metode Stepping Stone

Langkah-langkah metode Stepping Stone :
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
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 negative
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 atau
evaluasi sel kosong tidak ada yang bernilai negative.

Mengoptimalkan tabel:
1. Metode Stepping Stone , misal tabel awal menggunakan yang NWC

Panduan e-learning Bagi Pengelola

Page 5 Universitas Mercu Buana Yogyakarta
Perbaikan 1 dengan cara trial and error

Setelah dihitung dengan trial and error, biaya yang dikeluarkan:

(50 . 15) + (90 . 5) + (10 . 20) + (10 . 10) + (40 . 19) = 2260

Perbaikan 2 dengan cara trial and error

Setelah dihitung dengan trial and error, biaya yang dikeluarkan:

(50 . 15) + (50 . 5) + (10 . 20) + (50 . 10) + (40 . 8) = 2020

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]
Perbaikan 3 dengan cara trial and error

Setelah dihitung dengan trial and error, biaya yang dikeluarkan:

(50 . 15) + (60 . 5) + (50 . 10) + (10 . 10) + (30 . 8) = 1890 (paling optimal)

Jika hasil belum optimal, lakukan perbaikan terus sampai mendapatkan hasil yang optimal.

2. Metode MODI

Langkah-langkah:

a. Misal tabel awal yang digunakan adalah tabel NWC (iteration 1)

Jumlah biaya yang dikeluarkan sebesar:

(50 . 20) + (40 . 5) + (60 . 20) + (10 . 10) + (40 . 19) = 3260

Panduan e-learning Bagi Pengelola

Page 7 Universitas Mercu Buana Yogyakarta
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

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 Rp = 14

Mencari nilai kolom Rp

Rumus : Cij = Ri + Kj

Cpb = Rp + Kb

10 Rp + 5

Jadi Rp = 5

Letakkan nilai tersebut pada baris / kolom yang bersangkutan

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

8 [Putry Wahyu Setyaningsih, http://elearning.mercubuana-yogya.ac.id/
S.Kom, M.Kom, MTA, MCE]
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 perhatian)

e. Memilih titik tolak perubahan

Pilih nilai yang negatifnya besar yaitu H-A

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.

Perbaikan 1 (iteration 2)

Jumlah biaya yang dikeluarkan sebesar:

(50 . 15) + (90 . 5) + (10 . 20) + (10 . 10) + (40 . 19) = 2260

Panduan e-learning Bagi Pengelola

Page 9 Universitas Mercu Buana Yogyakarta
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 Ra 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

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)

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

10 [Putry Wahyu Setyaningsih, http://elearning.mercubuana-yogya.ac.id/
S.Kom, M.Kom, MTA, MCE]
Perbaikan 2 (iteration 3)

Jumlah biaya yang dikeluarkan sebesar:

(50 . 15) + (90 . 5) + (20 . 10) + (10 . 10) + (30 . 19) = 2070

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

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

Panduan e-learning Bagi Pengelola

Page 11 Universitas Mercu Buana Yogyakarta
2. PA = 25 – 5 – 19 = 1

3. WC = 8 – 0 – 14 = - 6 (pusat perhatian)

4. HB = 20 –(-4) – 5 = 19

Perbaikan 3 (iteration 4)

Jumlah biaya yang dikeluarkan sebesar:

(50 . 15) + (60 . 5) + (50 . 10) + (30 . 8) + (30 . 19) = 1890

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

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

12 [Putry Wahyu Setyaningsih, http://elearning.mercubuana-yogya.ac.id/
S.Kom, M.Kom, MTA, MCE]
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 indek perbaikan pada setiap segi empat air sudah tidak ada yang
negatif, seperti tampak perhitungan diatas.

Jadwal pengiriman barang

Persoalan diatas dapat dikerjakan dengan bantuan komputer yaitu program QSB, seperti nampak
pada halaman berikutnya :

Adapun perintah-perintah dalam menggunakan komputer :

Destinations = tujuan Transshipment = permintaan

Sources = sumber Default = kelelaian

Shipment = kiriman

Langkah-langkah metode VAM

1. Buatlah Tabel awal

2. Tentukan angka bantu disudut-sudut tabel dengan cara, cari dan hitung selisih angka
biaya transport terkecil dengan angka biaya transport yang lebih besar pada peringkat
berikutnya, dalam setiap baris dan kolom masing-masing. Dalam soal tersebut diatas

Panduan e-learning Bagi Pengelola

Page 13 Universitas Mercu Buana Yogyakarta
 berarti 20 - 15= 5 dan seterusnya. Untuk baris, Dalam soal tersebut berarti 19 -10 = 9 dan
seterusnya.

3. Setelah ketemu nilai bantu baris dan kolom, kemudian cari nilai bantu tertinggi pada nilai
bantu awal (hasil yang pertama), hal ini menandakan kolom atau baris yang akan kita isi.
Untuk soal diatas berarti baris Pabrik P dengan nilai bantu paling besar 9. Kemudian cari
dari baris Pabrik P yang merupakan biaya terkecil, maka bertemu biaya angkut sebesar
10, jadi barang kiriman dari Pabrik P kita isikan ke gudang B sebesar kapasitas gudang B
yaitu sebesar (50) Karena Pabrik P hanya mampu menyetor sebesar 50. Apabila kolom
atau baris telah sesuai dengan kapasitas gudang maupun kapasitas kiriman pabrik, maka
arsirlah agar tidak menganggu aktivitas selanjutnya.

4. Kiriman selanjutnya dapat kita cari kembali seperti langkah 2 dan dilanjutkan langkah 3
dengan nilai terbesar dari angka bantu yang diambil dari kolom dan baris yang belum
diarsir, dst.

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

14 [Putry Wahyu Setyaningsih, http://elearning.mercubuana-yogya.ac.id/
S.Kom, M.Kom, MTA, MCE]
 Panduan e-learning Bagi Pengelola
Page 15 Universitas Mercu Buana Yogyakarta
 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/

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

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