Pertemuan 13 Metode Transportasi Matakuliah : K0442 – Metode Kuantitatif Tahun : 2005 Versi : 1 / 0 Pertemuan 13 Metode Transportasi
Menyelesaikan masalah degeneracy dalam transportasi Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Menyelesaikan masalah degeneracy dalam transportasi
Outline Materi Masalah Degeneracy
jumlah sel alokasi ≠ m baris + n kolom - 1 Masalah Degeneracy Terjadi jika jumlah sel alokasi ≠ m baris + n kolom - 1 Contoh: Misal ketahui Tabel Sbb
Cara Secara artificial menciptakan suatu sel yang dialokasikan (sebuah sel kosong secara artifisial harus diperlakukan seolah-olah sebagai sebuah sel yang berisi alokasi ) Misal dipilih sel 1A (secara acak) sehingga didapatkan tabel berikut :
Lintasan Stepping Stone dan Perubahaan Biayanya
Didapatkan Tabel
Pada tabel tersebut tidak terjadi degenerasi . Tabel tersebut sudah merupakan tabel optimal Ada solusi optimal majemuk di sel 2A
Rute Yang Dilarang Yaitu, unit barang tidak dapat dipindahkan dari suatu sumber tertentu ke suatu tempat tujuan tertentu pula Pada saat situasi seperti ini muncul, kita harus yakin bahwa dalam solusi optimal tidak satu unit barangpun dialokasikan ke sel yang mewakili rute ini.
Prinsip : Nilai sebesar M sebagai biaya transportasi diberikan pada sel yang mewakili suatu rute yang dilarang. Jadi, pada saat pengevaluasian sel yang dilarang, sel tersebut akan selalu memuat perubahan biaya positif yang besarnya M, yang akan menyebabkan variabel tersebut tidak terpilih sebagai variabel yang masuk.