Masalah Penyimpangan dalam Transportasi

Pendahuluan

• Diskusi tentang masalah transportasi melanjutkan pertemuan sebelumnya
• Fokus pada penyimpangan dalam transportasi terkait dengan asumsi operasional

Jenis Penyimpangan dalam Transportasi

• Ketidakseimbangan Kapasitas dan Permintaan
  • Kapasitas tidak selalu sama dengan permintaan
  • Solusinya: menambahkan sel atau kotak dami untuk menyeimbangkan kapasitas dengan permintaan
• Pemblokiran Jalur Tertentu
  • Contoh: jalur dari titik A ke B diblokir
• Prioritas untuk Daerah Tertentu
  • Misalnya, daerah tertentu diberi prioritas dalam hal pengalokasian barang
• Tambahan Biaya Angkut
  • Biaya tambahan jika terjadi kerusakan

Modifikasi dalam Metode Solusi Transportasi

• Kasus Tidak Seimbang
  • Permintaan lebih besar dari penawaran, dll.
  • Permintaan lebih besar dari penawaran: tambahkan baris dami
  • Penawaran lebih besar dari permintaan: tambahkan kolom dami
  • Biaya pada sel dami dianggap nol (tidak mempengaruhi solusi)

Metode Solusi

• Metode Awal Solusi
  • North West Corner
  • Least Cost
  • Vogel Approximation Method
• Optimasi Solusi
  • Stepping Stone
  • MODI (Modified Distribution Method)

Alokasi Dami dan Degenerasi

• Proses Alokasi Dami
  • Tambahkan baris/kolom dami untuk mengatasi ketidakseimbangan
  • Biaya pada dami dianggap nol
• Degenerasi
  • Terjadi jika banyaknya kotak terisi tidak sama dengan (m+n-1)
  • Solusi: tambahkan alokasi dami
  • Penting untuk membuat jalur tertutup dalam metode Stepping Stone dan MODI
  • Evaluasi variabel non-basis untuk menentukan entering variabel

Solusi Masalah Degenerasi

• Tambahkan nilai nol (alokasi dami) pada kotak kosong
• Tujuannya untuk mendapatkan solusi yang memungkinkan semua jalur tertutup
• Penting untuk menjaga keseimbangan dan kelancaran proses iterasi pada metode stepping stone

Kesimpulan

• Penyimpangan dalam transportasi dapat diatasi dengan menyeimbangkan kapasitas dan permintaan melalui sel dami
• Penerapan metode solusi awal dan optimasi memerlukan beberapa modifikasi dalam kasus ketidakseimbangan
• Masalah degenerasi harus diselesaikan dengan menambahkan alokasi dami agar proses iterasi dapat berjalan lancar