MODEL TRANSPORTASI

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

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 G1 G2 G3 G4 G5 S P1 50 80 60 60 30 800 P2 40 70 70 60 50 600 P3 80 40 60 60 40 1100 D 400 400 500 400 800 Pabrik

Contoh : Pabrik G1 G2 G3 G4 G5 S Gudang P1 P2 50 400 80 40 70 60 60 400 800 70 60 500 P3 D 80 400 30 40 60 400 50 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 P1 P2 G1 50 G2 80 40 G3 60 70 G4 60 70 P3 d 80 800 800 50 200 40 400 S 30 60 400 G5 60 60 600 40 400 500 200 400 500 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 G1 G2 G3 G4 G5 S P1 50 80 60 60 30 800 70 60 50 600 60 60 40 1100 400 500 400 800 70 – 40 30 60 – 60 0 0 P2 40 70 0 P3 80 40 400 d 400 I 50- 40 10 Terbesar 60 – 60 40– 30 0 10 I 50 – 30 20 50 – 40 10 40 – 40 0

Pabrik/ Gudan g G1 G2 G3 G4 G5 S P1 50 80 60 60 30 800 0 0 0 0 800 40 70 70 60 50 P2 80 40 60 60 400 d 400 II 400 500 400 60-60 0 60-60 0 0 40 0 800 0 50-40 10 50-30 20 600 50-40 10 0 P3 II 40-30 10 1100 (700) 60-40 20

Pabrik/ Gudang G1 G2 G3 G4 G5 S III P1 50 80 60 60 30 800 0 P2 0 40 0 70 0 60 800 50 600 P3 d III 400 0 80 40 0 400 400 400 80-40 40 0 0 70 60 60 0 200 60-40 20 40 1100 (700) 60-60 0 0 500 400 70-60 10 60-60 10 800 0

Pabrik/ Gudang G1 G2 G3 G4 G5 S IV P1 50 80 60 60 30 800 0 0 0 0 0 800 40 70 70 60 50 400 0 0 200 0 600 (200) 70-60 10 80 40 60 60 40 60-60 0 0 400 500 200 0 1100 (700) d 400 400 500 400 800 IV 0 0 70-60 10 60-60 10 0 P2 P3

Biaya Total (400.40) (800.30) (400.40) (500.60) (200.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 :

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

Tentukan tabel Transportasi awal dengan NWC Pabrik Gudang G1 P1 20 P2 5 50 G2 15 P3 S 8 90 10 60 19 50 40 20 60 G3 25 10 10 D 50 110 40 40 200

e. Metode MODI (Modified Distribution) 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 (u i) 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 – v j, (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.

v1 20 v2 5 P1 P2 v3 14 P3 S Pabrik Gudang G1 20 u1 0 5 50 G2 15 8 90 10 60 19 50 40 20 60 u2 15 G3 25 10 10 u3 5 D 50 110 40 40 200

Untuk menentukan multiplier ui dan vj, perhatikan sel yang ada isinya (basic var): Sel 1 – 1: u1 v1 c11 0 v1 20 v1 20 Sel 1 – 2: u1 v2 c12 0 v2 5 v2 5 Sel 2 – 2: u2 v2 c22 u2 5 20 u2 15 Sel 3 – 2: u3 v2 c32 u3 5 10 u3 5 Sel 3 – 3: u3 v3 c33 5 v3 19 v3 14

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

Pabrik Gudang G1 P1 20 P2 5 P3 8 60 G2 15 20 25 90 30 10 50 G3 S 60 10 10 19 50 40 200 50 D 50 110

Menghitung multiplier ui dan vj: Sel 1 – 2: u1 v2 c12 0 v2 5 v2 5 Sel 1 – 3: u1 v3 c13 0 v3 8 v3 8 Sel 2 – 3: u2 v3 c23 u2 8 10 u2 2 Sel 2 – 1: u2 v1 c21 2 v1 15 v1 13 Sel 3 – 2: u3 v2 c32 u3 5 10 u3 5

Tabel Indeks Perbaikan: Sel Kosong Sel 1 – 1 Sel 2 – 2 Sel 3 – 1 Sel 3 – 3 Indeks Perbaikan 20 – 0 – 13 7 20 – 2 – 5 13 25 – 5 – 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