节点文献
运输规划问题退化解产生的原因及求解策略
The Reasons Underlying the Reduced Solution in the Transport Planning and Solving Strategies
【摘要】 退化解的产生是运输规划问题中的一个常见现象,它明显表现为初始可行基或基变量的数目小于m+n-1,这对它后面的迭代造成了困难,针对这一现象根据基变量的数目为m+n-1的理论,通过用添加“0”的方法来保证基变量的数目,从而使解的退化问题正常化,解决了运输规划问题的求解问题。
【Abstract】 The occurrence of reduced solution is a common phenomenon in the transport planning. The problem comes in the form that the number of the primal feasible basis or of the basic variable is less than m+n-1, which hinders the circulation afterwards. Based on the theory of the number of the basic variable less than m+n-1, this paper presents a new way of adding a zero to maintain the number of the basic variable, therefore bringing the reduced solution back to normal and solving the problem of the planning transport.
【关键词】 运输规划;
退化解;
初始可行基;
【Key words】 transport planning; reduced solution; primal feasible basis; strategies;
【Key words】 transport planning; reduced solution; primal feasible basis; strategies;
- 【文献出处】 新乡师范高等专科学校学报 ,Journal of Xinxiang Teachers College , 编辑部邮箱 ,2005年05期
- 【分类号】O221
- 【被引频次】1
- 【下载频次】188