摘要
本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。
Through the establishment of a mathematical model for B-transportation problems,an improved algorithm to solve the B-transportation problems is proposed in this paper.In the improved algorithm,the minimum element method is used to get the initial solution.A proposed variable closed-loop method is used to adjust the solutions until optimal solution is obtained.A calculation example is given to demonstrate the procedure of the proposed algorithm,and the results show that the algorithm is applicable and effective.A comparative analysis of the proposed algorithm and the two existed algorithms is made here.The analysis results prove that the two existing algorithms are more complicated than the proposed because the variable closed-loop method used in the proposed algorithm omits the steps of seeking test numbers in the calculation procedure.
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第1期142-146,179,共6页
Operations Research and Management Science
基金
2010辽宁省教育厅人文社科基金资助项目(WJ2010036)
关键词
运筹学
变量闭回路法
数值分析
B运输问题
operational research
variable closed-loop method
numerical analysis
B-transportation problem
