Solusi Optimal Model Transportasi Biaya Tetap Menggunakan Metode Percabangan
No Thumbnail Available
Date
2017-07-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Model transportasi biaya tetap adalah model spesifik untuk menyelesaikan masalah transportasi yang melibatkan biaya tetap dalam pendistribusianya. Daerah feasible adalah daerah yang diperoleh dari model ini dengan pendekatan Balinski dimana didalam daerah feasible ini terdapat titik ekstrim minimum sehingga dari titik ini diperoleh solusi optimalnya dengan berbagai metode. Metode percabangan merupakan salah satu metode pengembangan dalam mencari solusi optimal dari model transportasi biaya tetap yang diawali dengan formulasi linear pendekatan Balinski. Metode percabangan ini menghasilkan batas atas dan batas bawah daerah feasible yang merupakan dasar perhitungan yang dicari selama proses percabangan sehingga metode ini melakukan pendekatan ke solusi optimal dari setiap cabang. Pada metode ini juga dilakukan evalusi pada setiap akhir cabang karena agar ketepatan solusi paling minimum yang akan digunakan sebagai solusi optimal.
Description
Keywords
Model Transportasi Biaya Tetap, daerah feasible, metode percabangan