1 / 16

MODEL TRANSPORTASI

MODEL TRANSPORTASI. VAM (Vogel’s Approximation Method) NWCR (North West Corner Rule). Evi Kurniati, STP., MT. MODEL TRANSPORTASI. Mencari model transportasi dengan biaya paling murah Batasan pada persediaan dan permintaan. Brainstorming:

jock
Download Presentation

MODEL TRANSPORTASI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. MODEL TRANSPORTASI VAM (Vogel’s Approximation Method) NWCR (North West Corner Rule) Evi Kurniati, STP., MT

  2. MODEL TRANSPORTASI • Mencari model transportasi dengan biaya paling murah • Batasan pada persediaan dan permintaan

  3. Brainstorming: Prinsip  Meminimumkan biaya transport/ pengangkutan barang dari daerah asal ke daerah tujuan. Alat → Linear Programming

  4. Matriks: 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

  5. Perumusan LP-nya: Cari xij, i=1,2,…,m ; j=1,2,…,n s.r.s : d.p : Setelah dijabarkan menjadi: Cari x11, x12, x1n, x21, x22, xmn

  6. METODE VAM Ilustrasi: 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):

  7. Perumusan LP: Cari xij, i = 1,2,3 ; j = 1,2,3,4,5 s.r.s : 50x11 + 80x12 + 60x13 +…….+ 40x35 : Minimum d.p : x11 + x12 +…..+ x15≤ 800 x21 + x22 +…..+ x25≤ 600 x31 + x32 +…..+ x35≤ 1100 x11 + x21 + x31≥ 400 x12 + x22 + x32≥ 400 x13 + x23 + x33≥ 500 x14 + x24 + x34≥ 400 x15 + x25 + x35≥ 800 xij≥ 0

  8. Prosedur Pemecahan: (1)Hitung perbedaan antara dua biaya terkecil dari setiap baris dan kolom. Nilai perbedaan/selisih ditulis di kolom baru di samping kolom yang ada. (disebut baris/kolom hukuman) (2)Pilih baris atau kolom dengan nilai hukuman 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.

  9. Biaya akhir: Z = (40) 400 + (40) 400 + (60) 500 + (60) 200 + (60) 200 + (30) 800 = 1.100.000

  10. METODE NWCR (North West Corner Rules) Merupakan pemecahan awal yang layak, namun belum optimal sehingga harus dilanjutkan ke tahap selanjutnya dengan mempergunakan metode lanjut. Prosedur: (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.

  11. Ilustrasi: 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):

  12. Prosedur Penyelesaian: • Isikan kolom mulai kolom di kiri atas (north west) dengan mempertimbangkan batasan persediaan dan permintaannya. • Selanjutnya isikan pada kolom di sebelah kanannya hingga semua permintaan terpenuhi.

  13. Biaya total: Z = (50) 400 + (80) 400 + (70) 500 + (60) 100 + (60) 300 + (40) 800 = 1.430.000

More Related