一种求解救灾物资运输问题的改进解法
2012-02-25分类号:F224;F251
【部门】沈阳工业大学管理学院
【摘要】本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。
【关键词】运筹学 变量闭回路法 数值分析 B运输问题
【基金】2010辽宁省教育厅人文社科基金资助项目(WJ2010036)
【所属期刊栏目】运筹与管理
文献传递