運籌學--運輸問題及解法

運輸問題是特殊的線性規劃問題，因此有他特殊的求解方法。如果使用線性規劃去求解，因爲運輸問題的變量比較多將會出現大量的退化現象。所以用單純型法去求解計算的時間會比較多一點。當然運輸問題作爲一個特殊的線性規劃問題，人們研究出了求解方法。利用單純型的思想用到運輸問題裏面，就得到了運輸問題的表上作業法。  如果是產銷不平衡問題，比如產量多，就需要增加一個虛擬的銷售地作爲倉庫；如果銷量多就需要增加一個虛擬產

>>阅读原文<<