Arif Rahman Hakim

2018-105

Soal Metode Transportasi Minimisasi :

Pabrik maju memiliki 4 buah gudang penyimpanan yaitu A, B, C dan D yang terletak di lokasi yang
berbeda-beda. Pabrik Maju juga mempunyai 5 agen penyalur P,Q, R, S, T di 5 kota yang berbeda. Pada
suatu periode waktu, maisng2 gudang berturut-turut menyimpan 900, 540, 810 dan 990 unit barang.
Sementara agen penyalur berturut-turut memesan 360, 7200, 540, 900 dan 720 unit barang. Biaya
pengiriman dari satu gudang ke satu agen disajikan di bawah ini.

Tujuan asal P Q R S T Kapasitas

A 30 2 18 12 20 900

B 24 14 14 8 2 540

C 2 14 12 12 16 810

D 8 18 10 18 24 990

Permintaan 360 720 540 900 720 3240

Pabrik menghendaki semua barang terkirim dan semua permintaan agen terpenuhi dengan biaya sekecil
mungkin, berapa biaya minimumnya ?

https://www.youtube.com/watch?v=YAxO-jMcZ5w

Arif Rahman Hakim

2018-105

*LANGKAH-LANGKAH PENYELESAIAN SOAL :

Sumber : Sustainable Competitive Advantage-9 (SCA-9) FEB UNSOED

Penentuan Solusi awal yang layak (fisibel)

Pemecahan awal yang layak dapat dilakukan dengan prosedur yang disebut
Northwest-Corner, Least Cost dan Vogel’s Approximation Method (VAM).
a) Metode Northwest-Corner
Aturan ini mengharuskan perhitungan dimulai pada bagian kiri atas tabel dan
mengalokasikan unit pada rute pengiriman sebagai berikut (Heizer & Render, 2009):
1) Habiskan pasokan (kapasitas pabrik) pada setiap baris sebelum pindah ke baris
berikutnya.
2) Habiskan kebutuhan dari setiap kolom sebelum pindah ke kolom yang berikutnya
di sisi kanan.
3) Pastikan bahwa semua permintaan dan pasokan telah di penuhi.
b) Metode Least Cost
Prosedur untuk metode ini dilakukan dengan cara (Taha, 2008):
 1) Berikan nilai setinggi mungkin pada sel dengan biaya unit terkecil dalam
keseluruhan table (jika terdapat beberapa unit yang sama maka dapat dipilih secara
sembarang).
2) Silang baris atau kolom yang dipenuhi.
3) Setelah menyesuaikan untuk baris dan kolom yang belum disilang, ulangi proses
dengan memberikan nilai setinggi mungkin pada sel dengan biaya unit terkecil yang
belum disilang.
4) Prosedur ini selesai ketika tepat satu baris atau kolom belum disilang.
c) Vogel’s Approximation Method (VAM)
Metode ini merupakan metode yang heuristic dan biasanya memberikan pemecahan
awal yang lebih baik dari pada metode Northwest-Corner dan Least Cost (Taha,
2008). Langkah-langkah metode ini ialah sebagai berikut:
1) Evaluasi setiap baris dan kolom dengan mnegurangkan sel biaya terkecil dalam
baris (kolom) dari elemen biaya terkecil berikutnya dalam baris (kolom) yang
sama.
2) Identifikasi baris atau kolom dengan selisih terbesar, pilih nilai yang sama secara
sembarang. Alokasikan sebanyak mungkin pada variabel dengan biaya terendah
dalam baris atau kolom yang dipilih. Sesuaikan dengan penawaran dan permintaan
dan silang baris atau kolom yang sudah dipenuhi.
3) Jika tepat satu baris atau kolom yang belum disilang, berhentilah. Jika hanya satu
baris atau kolom dengan penawaran (permintaan) positif yang belum disilang,
tentukan variabel dasar dalam baris (kolom) tersebut dengan metode biaya
terendah.
4) Hitung ulang penalti untuk baris dan kolom yang belum disilang, lalu kembali ke
langkah 2.

Penentuan Solusi Optimal

Pada solusi awal dengan menggunkan metode tersebut diatas tidak menghasilkan
biaya yang minimal, karena solusi tersebut hanya dimaksudkan untuk menyediakan solusi awal
yang layak, maka sebuah prosedur tambahan untuk mencapai solusi optimal harus dilakukan
(Heizer & Render, 2009).
a) Metode Stepping Stone
Metode ini akan membantu untuk perpindahan suatu solusi awal yang layak ke sebuah solusi
yang optimal. Metode ini digunakan untuk mengevaluasi efektifitas biaya pengiriman barang-
barang melalui rute transportasi ynag saat ini bukan merupakan rute yang ada dalam solusi.
b) Metode Modified Distribution (MODI)
Metode MODI ini ialah metode distribusi yang di modifikasi, berikut ialah langkah
penyelesaian (Supranto, 2009) :
1) Untuk setiap tabel dengan pemecahan awal fisibel, hitung nilai Ui dan Vj dengan
rumus: Cij = Ui + Vj, untuk baris i= 1 dan Ui= 0, Cij = biaya angkut barang dari
daerah asal Ai ke tempat tujuan Tj.
2) Hitung indeks perbaikan Iij = U+Vj-Cij untuk semua kotak bukan basis.
3) Buat jalur tertutup pada kotak dengan indeks perbaikan positif terbesar dan
lakukan langkah seperti pada metode stepping stone.
4) Pada variabel yang berasal dari kotak dengan tanda (+) cari nilai terkecil.
5) Buat tabel baru, kemudian hitung nilai indeks perbaikan dari semua kotak bukan
basis. Jika nilai semuany sudah nol atau negatif, proses dihentikan artinya
pemecahan sudah optimum dan jumlah biaya transport minimum.
PENYELESAIAN :

Penentuan Solusi awal yang layak (fisibel)

Metode NWC (North West Corner)

1. Kotak peratma yg harus diisi adalah sel pojok kiri atas, sesuaikan dengan batasan
permintaan dan kapasitas
2. Geser satu sel ke kanan atau ke bawah tergantung baris/kolom mana yang belum jenuh
3. Ulangi langkah kedua sampai kebutuhan terpenuhi

Tujuan asal P Q R S T Kapasitas

30 2 18 12 20
A 900
360 540 x x x
24 14 14 8 2
B 540
x 180 360 x x
2 14 12 12 16
C 810
x x 180 630 x
8 18 10 18 24
D 990
x x x 270 720
Permintaa 360 720 540 900 720
3240
n

Jadi program awal dengan metode NWC menghasilkan nilai Z sebagai berikut :

Z = (360 x 30) + (540 x 2) + (180 x 14) + (360 x 14) + (180 x 12) + (630 x 12) + (270 x
18) + (720 x 24)
Z = 51.300

Metode Least Cost / Biaya minimum :

1. Sel minimum dimulai dari sel dengan biaya pengiriman terkecil
2. Jika ada 2 sel yang mempunyai biaya terendah sama, maka bisa dipilih secara sembarang
3. Alokasikan sebanyak mungkin pada sel tersebut dengan menyesuaikan batasan
permintaan dan kapasitas

Tujuan P Q R S T Kapasitas
Asal
30 2 18 12 20
A 900
x 720 x 180 x
24 14 14 8 2
B 540
x x x x 540
2 14 12 12 16
C 810
360 x x 450 x
8 18 10 18 24
D 990
x x 540 270 180
Permintaa 360 720 540 900 720
3240
n

Jadi program awal dengan metode least cost menghasilkan nilai Z sebagai berikut :
Z = (720 x 2) + (180 x 12) ++ 540 x 2) + (360 x 2) + (450 x 12) + (540 x 10) + (270 x 18) +
(180 x 24)
Z = 25.380
Metode Vogel’s Approximation Method (VAM)

Tujuan P Q R S T Kapasitas Selisih

asal
30 2 18 12 20 10/10/6/6/8*/-
A 900
x 720 x 270 x
24 14 14 8 2 6/-
B 540
x x x x 540
2 14 12 12 16 10/10/10*/4/4/4
C 810 /12/ 12
360 x x 270 180
8 18 10 18 24 2/2/2/8*/6/6/
D 990 18*/-
x x 540 450
Permintaan 360 720 540 900 720 3240

Selisih 6/ 12/ 2/ 6/ 14*/

6/ 12*/ 2/ 6/ 4/
6/ - 2/ 6/ 4/
- 2/ 6/ 4/
- 6/ 4/
6/ 8*/
12 -
-
Jadi program awal dengan metode VAM menghasilkan nilai Z sebagai berikut :
Z = (720 x 2) + (270 x 12) + (540 + 2) + (360 x 2) + (270 x 12) (180 x 16) + (540 x 10)
+ (450 x 18)
Z = 25.020

Penentuan Solusi Optimal

Metode yang saya gunakan ialah MODI (Modified Distribution)

Tabel Solusi Awal dengan Metode Least Cost/Biaya Minimum :

Tujuan P Q R S T Kapasitas
Asal
30 2 18 12 20
A 900
x 720 x 180 x
24 14 14 8 2
B 540
x x x x 540
2 14 12 12 16
C 810
360 x x 450 x
8 18 10 18 24
D 990
x x 540 270 180
Permintaa 360 720 540 900 720
3240
n
Penentuan bilangan baris (B) dan bilangkan kolom (K) untuk tiap sel :
Sel Isi Perhitungan nilai B dan K
(1,2) C12 = B1 + K2 2 = 0 + K2 K2 = 2 / Q
(1,4) C14 = B1 + K4 12 = 0 + K4 K4 = 12 / S
(2,5) C25 = B2 + K5 2 = B2 + 18 B2 = -16 / B
(3,4) C34 = B3 + K4 12 = B3 + 12 B3 = 0 / C
(3,1) C31 = B3 + K1 2 = 0 + K1 K1 = 2 / P
(4,3) C43 = B4 + K3 10 = 6 + K3 K3 = 4 / R
(4,4) C44 = B4 + K4 18 = B4 + 12 B4 = 6 / D
(4,5) C45 = B4 + K5 24 = 6 + K5 K5 = 18 / T
Solusi optimum diperoleh jika Opportunity Cost (OC) ≥ 0

Tujuan P Q R S T Kapasitas B (Baris)

Asal
30 2 18 12 20
A 900 0
x 720 x 180 x
24 14 14 8 2
B 540 -16
x x x x 540
2 14 12 12 16
C 810 0
360 x x 450 x
8 18 10 18 24
D 990 6
x x 540 270 180
Permintaan 360 720 540 900 720 3240
K (Kolom) 2 2 4 12 18

Penentuan Nilai OC

Rumus : Ocij = Cij – (Bi + Ki)

Sel Kosong Perhitungan OC
(1,1) C11 – (B1 + K1)
(1,3) C13 – (B1 + K3)
(1,5) C15 – (B1 + K5)
(2,1) C21 – (B2 + K1)
(2,2) C22 – (B2 + K2)
(2,3) C23 – (B2 + K3)
(2,4) C24 – (B2 + K4)
(3,2) C32 – (B3 + K2)
(3,3) C33 – (B3 + K3)
(3,5) C35 – (B3 + K5)
(4,1) C41 – (B4 + K1)
(4,2) C42 – (B4 + K2)
LINK TUGAS :
Maksimisasi :
https://classroom.google.com/c/MTgyODQ3NzI4ODgy/a/MjE3MTUyNTY2MTQw/details

Minimisasi :
https://classroom.google.com/c/MTgyODQ3NzI4ODgy/a/MjE3MTUyNTY2MDg2/details