一類關(guān)于運(yùn)輸問題的靈敏度分析

摘要: 本文利用改進(jìn)的匈牙利算法，研究關(guān)于運(yùn)輸問題的靈敏度分析，并給出了相應(yīng)的思路，方法步驟和應(yīng)用舉例。

關(guān)鍵詞: 匈牙利算法運(yùn)輸問題 靈敏度分析

在實(shí)際生活中，運(yùn)輸問題中的物資供應(yīng)量與物資需求量都有可能會(huì)發(fā)生波動(dòng)，因而研究運(yùn)輸問題的靈敏度分析很有實(shí)用意義。我們?nèi)绻猛ǔＧ蠼膺\(yùn)輸問題的方法——表上作業(yè)法，首先需利用最小元素法或西北角法求出一組基本可行解，再檢驗(yàn)此解是否最優(yōu)，否則要進(jìn)行改進(jìn)。這一過程比較麻煩，編程也過于繁瑣，且若生產(chǎn)量或銷售量中有一個(gè)發(fā)生改變，就得重復(fù)此過程，工作量非常大。我們采用改進(jìn)的匈牙利算法研究關(guān)于運(yùn)輸問題的靈敏度分析，則可以保留有用的數(shù)據(jù)相對(duì)就簡(jiǎn)便很多。