Metode Penyelesaian Masalah Transportasi

Metode Penyelesaian Masalah Transportasi

Untuk menyelesaikan persoalan transportasi, harus dilakukan dengan langkahlangkah sebagai berikut :

  1. Menentukan Solusi Fisibel Basis Awal.
  2. Manentukan entering variabel dari variabel-variabel nonbasis. Bila semua variabel sudah memenuhi kondisi optimal, STOP. Bila belum lanjutkan ke langkah 3.
  3. Tentukan leaving variabel diantara variabel-variabel basis yang ada, kemudian hitung solusi yang ada. Kembali ke langkah 2.
    Ada beberapa metode untuk menentukan solusi awal. Tiga dari metode yang dikenal adalah North West Corner, Least Cost, dan Aproksimasi Vogel.

 

Metode Penyelesaian Masalah Transportasi

Metode Northwest Corner

Alur kerja metode Northwest Corner

  • Pendistribusian dimulai dari pojok kiri atas dan diakhiri pada pojok kanan bawah.
  • Setiap pendistribusian dipilih nilai sebanyak mungkin tanpa menyimpang dari sumber atau tujuan.
  • Apabila variabel dasar sudah terisi semua, maka dihitung jumlah biaya yang akan dikeluarkan oleh perusahaan.

Metode Least Cost

Alur kerja Vogel’s Approximation

  • Menghitung oppurtunity cost yang didasarkan pada dua biaya terkecil pada setiap baris dan kolom dan mengurangkan kedunya, hasil perhitungannya disebut dengan penalty cost.
  • Memilih nilai penalty cost terbesar di antara baris dan kolom.
  • Memilih biaya terkecil dari nilai penalty cost terbesar dan mendistribusikan sejumlah nilai. Baris atau kolom penalty yang sudah terpilih diabaikan untuk langkah selanjutnya.
  • Menyesuaikan jumlah permintaan dan penawaran untuk menunjukkan alokasi yang sudah dilakukan. Menghilangkan semua baris dan kolom di mana penawaran dan permintaan telah dihabiskan.
  • Apabila jumlah penawaran dan permintaan belum sesuai, maka ulangi langkah pertama sampai terisi semua.

Metode MODI (Modified Distribution)

Metode MODI merupakan variasi dari metode stepping stone yang didasarkan pada rumusan dual. Perbedaannya dengan metode stepping stone adalah metode ini tidak harus menentukan semua jalur tertutup variabel nonbasis, kecuali pada saat akan melakukan perpindahan pengisian tabel. Dengan demikian metode MODI merupakan cara yang efisien untuk menghitung variabel non basis. Dalam metode MODI terdapat persamaan sebagai berikut.

cij = ui + vj
Dengan,
cij = biaya transportasi per unit
ui = nilai variabel dual setiap baris
vj = nilai setiap sel kolom



Adapun langkah-langkah dalam metode MODI adalah :

  1. Menentukan nilai uiuntuk setiap baris dan nilai-nilai vi untuk setiap kolom dengan menggunakan hubungan cij = ui + vi untuk semua variabel basis dan menentukan nilai u1= 0
  2. Menghitung perubahan biaya dij untuk setiap variabel non basis dengan menggunakan rumus dij = cij – mi + ni
  3. Apabila hasil perhitungan terdapat nilai dij negatif, maka solusi belum optimal. Oleh karena itu dipilih Xij dengan nilai dij negatif terbesar sebagai entering variabel.
  4. Mengalokasikan sejumlah nilai ke entering variabel Xij sesuai dengan proses stepping stone dan mengulangi langkah pertama.  (Sri Rahmawati, 2016).

 

 

 

Baca juga Pengertian metode transportasi




How useful was this post?

Click on a star to rate it!

Average rating / 5. Vote count:

No votes so far! Be the first to rate this post.

As you found this post useful...

Follow us on social media!

Transportasi