一類關于運輸問題的靈敏度分析

摘要: 本文利用改進的匈牙利算法，研究關于運輸問題的靈敏度分析，并給出了相應的思路，方法步驟和應用舉例。

關鍵詞: 匈牙利算法運輸問題 靈敏度分析

在實際生活中，運輸問題中的物資供應量與物資需求量都有可能會發生波動，因而研究運輸問題的靈敏度分析很有實用意義。我們如果用通常求解運輸問題的方法——表上作業法，首先需利用最小元素法或西北角法求出一組基本可行解，再檢驗此解是否最優，否則要進行改進。這一過程比較麻煩，編程也過于繁瑣，且若生產量或銷售量中有一個發生改變，就得重復此過程，工作量非常大。我們采用改進的匈牙利算法研究關于運輸問題的靈敏度分析，則可以保留有用的數據相對就簡便很多。