运输问题中关于退化解产生的原因和求解策略

© 2025 by the Author(s). Licensee Art and Design, USA. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution -Noncommercial 4.0 International License (CC BY-NC 4.0) ( https://creativecommons.org/licenses/by-nc/4.0/ )

Download PDF

Cite

XML

HTML

Abstract

运输问题是针对生产与需求之间的关系，如何使供应链可以高效率低成本地进行与控制的一种特殊的线性规划问题。由于货物运输是现代物流系统中不可或缺的一环，运输问题的解答对于提升运输时效性以及成本具有重要意义。然而在运输问题的求解过程中，退化解的产生可能会影响问题的求解。对于退化解产生的原因以及如何求解，只有少量文献进行了说明。本文主要归纳总结了运输问题中退化情况及其产生的原因，根据退化解出现的位置不同给出了不同的解决方法，并且基于一个具体的运输问题实例比较了当退化解为初始解时各种“0”元添加方法的优劣性。本文的结论对于运输问题的求解、教学以及应用研究都具有一定的指导意义。

Keywords

运输问题

退化解

单纯形法

表上作业法

References

[1] 张汉斌. 线性规划退化解的进一步讨论[J]. 邢台职业技术学院学报,2006,(03):54-56.
[2]《运筹学》教材编写组. 运筹学[M]. 北京: 清华大学出版社, 2012:78 -110.
[3] 唐文广, 吴振奎, 王全文, 等. 运输问题的退化解及表解中0元的添加[J]. 数学的实践与认识,2009,39(01):160-166.
[4] 丁龙, 付小连, 吴珊, 等. 运输问题出现退化解时0元添加的改进方法[J]. 价值工程,2014,33(02).
[5] 唐四云. 运输问题表上作业法中初始方案的改进[J]. 广东技术师范学院学报,2016,37(05).
[6] 黄宇林. 运输规划问题退化解产生的原因及求解策略[J]. 新乡师范高等专科学校学报,2005,(05):9-10.

Previous article in this issue

Next article in this issue