运输问题的灵敏度分析 [一类关于运输问题的灵敏度分析]
时间:2018-12-30 03:33:03 来源:雅意学习网 本文已影响 人
摘要: 本文利用改进的匈牙利算法,研究关于运输问题的灵敏度分析,并给出了相应的思路,方法步骤和应用举例。 关键词: 匈牙利算法运输问题 灵敏度分析
在实际生活中,运输问题中的物资供应量与物资需求量都有可能会发生波动,因而研究运输问题的灵敏度分析很有实用意义。我们如果用通常求解运输问题的方法――表上作业法,首先需利用最小元素法或西北角法求出一组基本可行解,再检验此解是否最优,否则要进行改进。这一过程比较麻烦,编程也过于繁琐,且若生产量或销售量中有一个发生改变,就得重复此过程,工作量非常大。我们采用改进的匈牙利算法研究关于运输问题的灵敏度分析,则可以保留有用的数据相对就简便很多。
本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文