MODEL TRANSPORTASI Model Transportasi Model transportasi merupakan bagian

MODEL TRANSPORTASI

Model Transportasi • Model transportasi merupakan bagian dari program linear. Tujuan dari model transportasi ini adalah untuk mengoptimalkan jumlah pengiriman ke tujuan dalam sekali pengiriman, sehingga dapat menekan biaya serendah mungkin atau mencapai jumlah laba yang maksimal. • Program linear adalah suatu model umum yang jamak dipakai untuk menyelesaikan masalah pengalokasian sumber daya yang terbatas secara optimal, mencangkup perencanaan kegiatan-kegiatan yang akan dilakukan dengan menggunakan anggapan hubungan linear, untuk mencapai hasil yang maksimal.

• Model transportasi merupakan kasus khusus dari masalah program linear dengan tujuan untuk mengangkut barang tunggal (1 jenis) dari berbagai asal (origin) ke berbagai tujuan (destination), dengan biaya angkut serendah mungkin.

Metode Transportasi 1. Tabel Awal a. Aturan NWC (Nort West Corner) b. Metode INSPEKSI (Ongkos terkecil) c. Metode VAM (Vogel Approkximation Method) 2. Tabel Optimum d. Metode Steppingstone (batu loncatan) e. Metode MODI (Modified Distribution)

Keterangan: Ai = Daerah asal sejumlah i Si = Supply, Ketersediaan barang yang diangkut di i daerah asal Tj = Tempat tujuan sejumlah j dj = Permintaan (demand) barang di sejumlah j tujuan xij = Jumlah barang yang akan diangkut dari Ai ke Tj cij = Besarnya biaya transport untuk 1 unit barang dari Ai ke Tj Biaya transport = cij. xi Jumlah permintaan = Jumlah ketersediaan

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

Contoh Soal: Suatu perusahaan mempunyai 3 pabrik produksi dan 5 gudang penyimpanan hasil produksi. Jumlah barang yang diangkut tentunya tidak melebihi produksi yang ada sedangkan jumlah barang yang disimpan di gudang harus ditentukan jumlah minimumnya agar gudang tidak kosong. Tabel matriks berikut menunjukkan jumlah produksi paling banyak bisa diangkut, jumlah minimum yang harus disimpan di gudang dan biaya angkut per unit barang. Dalam smu (satuan mata uang):

• Periksa dulu apakah Total Demand (TD) dengan Total Supply (TS) sama atau tidak. • Jika TD = TS, maka dikatakan Tabel Transportasi seimbang (equilibrium), jadi tidak perlu ada kolom dummy (tujuan dummy) maupun baris dummy (sumber dummy). • Jika TD > TS, maka perlu diseimbangkan dengan menambahkan baris dummy (sumber dummy). • Jika TD < TS atau TS > TD, maka perlu diseimbangkan dengan menambahkan kolom dummy atau tujuan dummy.

Gudang G 1 G 2 G 3 G 4 G 5 S P 1 50 80 60 60 30 800 P 2 40 70 70 60 50 600 P 3 80 40 60 60 40 1100 D 400 500 400 800 Pabrik

Contoh : Pabrik G 1 G 2 G 3 G 4 G 5 S Gudang P 1 P 2 P 3 D 50 400 80 400 60 30 70 60 50 40 60 400 500 400 800 100 60 500 600 40 300 800 1100 400 800 2500

b. Metode Inpeksi (Matrik Minimum) • 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

Pabrik/ Gudang P 1 P 2 G 1 50 G 2 80 40 G 3 60 70 G 4 60 70 P 3 d 80 800 50 200 40 400 S 30 60 400 G 5 400 60 500 400 500 60 600 40 200 400 1100 800 2500

c. Metode VAM (Vogel Approkximation Method ) Metode VAM lebih sederhana penggunaanaya, karena tidak memerlukan closed path (jalur tertutup). Metode 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.

• Prosedur Pemecahan: (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 berlakubagi 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.

Contoh Soal Pabrik/ Gudang G 1 G 2 G 3 G 4 G 5 S I P 1 50 80 0 60 60 30 800 50 – 30 = 20 P 2 40 70 60 50 600 50 – 40 = 10 P 3 80 40 60 40 1100 400 60 400 500 400 800 70 – 40 = 30 60 – 60 = 0 d 400 I 50 - 40 = 10 Terbesar 60 – 60 = 40– 30= 0 10 40 – 40 = 0

Pabrik/ Gudan g G 1 G 2 G 3 G 4 G 5 S II P 1 50 80 60 60 30 800 50 -30= 20 0 0 800 40 70 70 60 50 P 2 0 P 3 80 d II 600 50 -40= 10 0 40 400 60 40 400 500 400 800 50 -40= 10 0 60 -60= 0 40 -30= 10 0 1100 (700) 60 -40= 20

Pabrik/ Gudang G 1 G 2 G 3 G 4 G 5 S III P 1 50 80 60 60 30 800 0 70 0 800 60 50 P 2 P 3 d III 40 400 0 80 400 400 80 -40= 40 0 0 70 60 500 400 70 -60= 10 600 0 200 60 -40= 20 40 1100 (700) 60 -60= 0 0 800 0

Pabrik/ Gudang G 1 G 2 G 3 G 4 G 5 S IV P 1 50 80 60 60 30 800 0 0 800 40 70 70 60 50 400 0 0 200 0 600 (200) 70 -60= 10 80 40 60 40 400 200 0 1100 (700) 60 -60= 0 0 60 500 d 400 500 400 800 IV 0 0 70 -60= 10 60 -60= 10 0 P 2 P 3

• Biaya Total = (400. 40) + (800. 30) + (400. 40) + (500. 60) + (200. 60) = 1. 100. 000

d. Metode Steppingstone (batu loncatan) Metode Stepping Stone adalah 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.

Contoh : Perusahaan memiliki tiga pabrik yang berlokasi di tiga kota yang berbeda dengan kapasitas produksi per bulan adalah : Pabrik A = 90, Pabrik B = 60, dan Pabrik C = 50. Perusahaan tersebut juga mempunyai tiga gudang penyimpanan hasil produksinya yang berlokasi di tiga kota yang berbeda dengan jumlah permintaan per bulan adalah : Gudang I = 50, Gudang II = 110, dan Gudang III = 40. Diketahui biaya transportasi dari setiap pabrik ke setiap Gudang adalah sebagai berikut :

Pabrik A Gudang I II III 20 5 8 Pabrik B 15 20 10 Pabrik C 25 10 19 Tentukan total biaya transportasi minimum dengan menggunakan metode Stepping Stone

Tentukan tabel Transportasi awal dengan NWC Pabrik P 1 P 2 P 3 S Gudang G 1 20 5 50 G 2 15 8 90 10 60 19 50 40 20 60 G 3 25 10 10 D 50 110 40 40 200

e. Metode MODI (Modified Distribution) adalah 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: (1) Menentukan ui dan vj dengan memperhatikan basic variable, yaitu sel (kotak) yang ada isinya dan menggunakan rumus ui + vj = cij, (2) Menentukan indeks perbaikan, yaitu dengan memperhatikan sel (kotak) yang kosong dan dengan menggunakan rumus Indeks Perbaikan = cij – ui – vj, (3) Isilah sel kosong yang mempunyai Indeks Perbaikan negatif yang dimulai dari sel kosong dengan indeks perbaikan negatif terbesar. (4) 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.

v 1 = 20 v 2 = 5 v 3 = 14 ik Pabr P 1 P 2 P 3 S Gudang u 1 = 0 G 1 20 5 50 G 2 15 8 90 10 60 19 50 40 20 u 2 = 15 60 G 3 25 10 u 3 = 5 10 D 50 110 40 40 200

Untuk menentukan multiplier ui dan vj, perhatikan sel yang ada isinya (basic var): • • • Sel 1 – 1: u 1 + v 1 = c 11 → 0 + v 1 = 20 → v 1 = 20 Sel 1 – 2: u 1 + v 2 = c 12 → 0 + v 2 = 5 → v 2 = 5 Sel 2 – 2: u 2 + v 2 = c 22 → u 2 + 5 = 20 → u 2 = 15 Sel 3 – 2: u 3 + v 2 = c 32 → u 3 + 5 = 10 → u 3 = 5 Sel 3 – 3: u 3 + v 3 = c 33 → 5 + v 3 = 19 → v 3 = 14

Sel Kosong Indeks Perbaikan Sel 1 – 3 8 – 0 – 14 = – 6 Sel 2 – 1 15 – 20 = – 20 Sel 2 – 3 10 – 15 – 14 = – 19 Sel 3 – 1 25 – 20 = 0

Pabrik P 1 P 2 P 3 S Gudang G 1 20 5 8 60 G 2 15 20 30 10 50 G 3 25 90 60 10 10 19 50 40 200 50 D 50 110

• • Menghitung multiplier ui dan vj: Sel 1 – 2: u 1 + v 2 = c 12 → 0 + v 2 = 5 → v 2 = 5 Sel 1 – 3: u 1 + v 3 = c 13 → 0 + v 3 = 8 → v 3 = 8 Sel 2 – 3: u 2 + v 3 = c 23 → u 2 + 8 = 10 → u 2 = 2 Sel 2 – 1: u 2 + v 1 = c 21 → 2 + v 1 = 15 → v 1 = 13 Sel 3 – 2: u 3 + v 2 = c 32 → u 3 + 5 = 10 → u 3 = 5

Tabel Indeks Perbaikan: Sel Kosong Sel 1 – 1 Sel 2 – 2 Sel 3 – 1 Sel 3 – 3 Indeks Perbaikan 20 – 13 = 7 20 – 2 – 5 = 13 25 – 13 = 7 19 – 5 – 8 = 6 Dalam tabel tersebut tampak indeks perbaikan untuk semua sel kosong sudah positif semua, ini berarti bahwa solusi optimal telah tercapai. Jadi total biaya transportasi mínimum sesuai dengan tabel transportasi di atas adalah : TCmin = 60(5) + 30(8) + 50(15) + 10(10) + 50(10) = 1890