Skripsi
Analisis kinerja metode NMD dalam menyelesaikan masalah transportasi fuzzy dan linier / Angga Rizky Tri Budianti
Abstrak
Tri Budianti Angga Rizky. 2014. Analisis Kinerja Metode NMD dalam Menyelesaikan Masalah Transportasi Fuzzy dan Linier. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing I Dra. Sapti Wahyuningsih M.Si Pembimbing II Darmawan Satyananda S.T M.T. Kata kunci Masalah Transportasi Fuzzy dan Linier Metode NMD Lintasan tertutup 12288 12288 12288 12288 Masalah transportasi fuzzy dan linier merupakan salah satu masalah dalam Riset Operasi. Masalah transportasi fuzzy dan linier ini adalah suatu masalah bagaimana untuk mengangkut barang produksi dari berbagai sumber ke berbagai tujuan dengan biaya angkut seminimal mungkin. Metode Vogel MODI merupakan salah satu metode untuk menyelesaikan masalah transportasi fuzzy dan linier. Metode ini melalui dua tahap pengerjaan tahap pertama dikerjakan dengan metode Vogel sebagai metode pencari solusi awal. Tahap kedua dikerjakan dengan menggunakan metode MODI untuk mengecek keoptimuman dari solusi awal sehingga dapat diperoleh hasil yang optimum. Karena melalui dua tahap pengerjaan dan iterasinya yang banyak maka metode Vogel MODI sedikit rumit untuk diterapkan. Hal inilah yang mendasari adanya metode penyelesaian masalah transportasi fuzzy dan linier yaitu metode NMD. 12288 12288 12288 12288 Langkah langkah metode NMD dimulai dengan pemilihan biaya ganjil yang paling minimum di dalam tablo kemudian dilanjutkan dengan mengurangi biaya ganjil di dalam tablo dengan biaya ganjil paling minimum yang sudah terpilih. Selanjutnya terdapat nilai nol dan sisa semua biaya menjadi genap pada masing-masing baris dan kolom. Kemudian memilih biaya nol pada tablo transportasi dan mengalokasikan permintaan terhadap persediaan sehingga menjadi seimbang. Pencarian ini tetap berlanjut sampai semua baris dan kolom jenuh dan mendapatkan solusi yang optimum. 12288 12288 12288 12288 Hasil perhitungan dengan metode NMD dan metode Vogel-MODI diperoleh hasil yang sama. Pada masalah transportasi linier dalam contoh 1 diperoleh biaya sebesar dan pada contoh 2 diperoleh biaya sebesar . Pada masalah transportasi fuzzy dalam contoh 1 diperoleh biaya sebesar dan pada contoh 2 diperoleh biaya sebesar . Dengan demikian untuk menyelesaikan masalah transportasi fuzzy dan linier dengan menggunakan metode Vogel MODI jika terdapat kasus pembuatan lintasan tertutup secara berulang ulang dapat digunakan metode NMD.