Home / Education / Ilmu Komputer / Pendahuluan dan Model Transportasi Optimasi

Pendahuluan dan Model Transportasi Optimasi

Model Transportasi Optimasi inh merupakan pertemuan pertama untuk mata kuliah Optimasi, saya dapatkan dari bu Siska Andriani dan  bu Eneng Tita Tosida yang pada saat itu dijelaskan oleh bu Siska.

Tahapan Model Transportasi Optimasi

Identifikasi Masalah → Memilih Tujuan → Definisi Sistem → Konstruksi, Simulasi, Simplikasi, Verifikasi → Bangun Fungsi Tujuan/Kendala → Metode Approach

Lingkup Materi / Metode
Analitik

  1. Linier
  2. Non Linier
    a. Single Variabel
    b. Multi Variabel

Numerik

  1. Fibonacci
  2. Evolusi
  3. Complex
  4. Combinasi

Algoritma Lain

  1. Greedy
  2. Fuzzy Logic
  3. Lainnya
MODEL TRANSPORTASI OPTIMASI
 
MODEL TRANSPORTASI
Metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal.
Metode transportasi digunakan untuk memecahkan masalah bisnis, pembelanjaan modal, alokasi dana untuk investasi, analisis lokasi, keseimbangan lini perakitan dan perencanaan serta scheduling produksi.
 
Tujuan 
  • Optimum dari fungsi beri1. Suatu proses pengaturan distribusi barang dari tempat yang memiliki atau menghasilkan barang tersebut dengan kapasitas tertentu ke tempat yang membutuhkan barang tersebut dengan jumlah kebutuhan tertentu agar biaya distribusi dapat ditekan seminimal mungkin
  • Berguna untuk memecahkan permasalahan distribusi (alokasi)
  • Memecahkan permasalahan bisnis lainnya, seperti masalah-masalah yang meliputi pengiklanan, pembelanjaan modal(capital financing) dan alokasi dana untuk investasi, analisis lokasi, keseimbangan lini perakitan dan perencanaan schedulingproduksi
Ciri-ciri Penggunaan Metode Transporatasi
  1. Terdapat sejumlah sumber dan tujuan tertentu.
  2. Kuantitas komoditi/barang yang didisitribusikan dari setiap sumber dan yang diminta oleh setiap tujuan besarnya tertentu.
  3. Komoditi yang dikirim/diangkut dari suatu sumber ke suatu tujuan besarnya sesuai dengan permintaan dan atau kapasitas sumber.
  4. Ongkos pengangkutan komoditi dari suatu sumber ke suatu tujuan besarnya tertentu.
Metode Pemecahan Masalah
Tabel Awal
  1. Aturan NWC (Nort West Corner)
  2. Metode INSPEKSI (Ongkos terkecil)
  3. Metode VAM (Vogel Approkximation Method)
Tabel Optimum
  1. Metode Steppingstone (batu loncatan)
  2. Metode MODI (Modified Distribution)
Tabel Optimum
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
1. 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 dan5 gudang penyimpanan hasil produksi. Jumlah barangyang diangkut tentunya tidak melebihi produksi yangada sedangkan jumlah barang yang disimpan digudang harus ditentukan jumlah minimumnya agargudang tidak kosong.
Tabel matriks berikut menunjukkan jumlah produksipaling banyak bisa diangkut, jumlah minimum yang harus disimpan di gudang dan biaya angkut per unit barang. Dalam smu (satuan mata uang):
Model Transportasi Optimasi
Prosedur Penyelesaian:
  1. Isikan kolom mulai kolom di kiri atas (north west) dengan mempertimbangkan batasan persediaan dan permintaannya.
  2. Selanjutnya isikan pada kolom di sebelah kanannya hingga semua permintaan terpenuhi.
Penyelesaian soal METODE NWC (North West Corner)
Penyelesaian soal METODE NWC (North West Corner)

Biaya total:
Z =  (50) 400 + (80) 400 + (70) 500 + (60) 100 + (60) 300 + (40) 800 =  1.430.000
2. 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
Metode Inpeksi (Matrik Minimum)
Metode Inpeksi (Matrik Minimum)
3. 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 Model Transportasi Optimasi :

  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.

Biaya Total = (400.40) + (800.30) + (400.40)  +  (500.60) + (200.60) + (200.60) = 1.100.000

Keterangan :
Bagi yang mau download filenya tinggal klik tombol download dibawah
Pendahuluan Model Transportasi

About Susantokun

Seorang pemuda tampan yang sedang berjuang untuk mencari modal nikah. Lahir di Bumi ini atas perjuangan Ayah dan Ibu yang senantiasa membuat dan mengeluarkan sehingga lahirlah Susanto pada tanggal 27 Maret 1996 di Cianjur - Jawa Barat.

Check Also

Cara Menyambungkan Webiste PHP Dengan Database MySQL

Cara Menyambungkan Webiste PHP Dengan Database MySQL

Cara Menyambungkan Webiste PHP Dengan Database MySQL – Kali ini kita akan langsung membuat koneksi …

error: Content is protected !!