| 对偶单纯形法的一点补充 |
| |
| 引用本文： | 周汉良. 对偶单纯形法的一点补充[J]. 首都师范大学学报(自然科学版), 1994, 15(4): 19-22 |
| |
| 作者姓名： | 周汉良 |
| |
| 作者单位： | 北京科技大学数力系 |
| |
| 摘 要： | 管梅谷，郑汉鼎在《线性规划》中指出：如果初始基本解不是正则解，那么可以增加一个约束（含一个大数Ｍ）．这个增加了约束的新问题叫做扩充问题．可以用对偶单纯形法解此扩充问题．作者指出：如果扩充问题的最优目标值不含Ｍ，则原问题有最优解．本文进一步指出并证明：如果扩充问题的最优目标值含有Ｍ，则原问题无有限最优解
|
| 关 键 词： | 对偶单纯形法 基本可行解 正则解 线性规划 |
A Supplement to Dual Simplex Method |
| |
| Zhou Hanliang. A Supplement to Dual Simplex Method[J]. Journal of Capital Normal University(Natural Science Edition), 1994, 15(4): 19-22 |
| |
| Authors: | Zhou Hanliang |
| |
| Abstract: | Chapter Five in Linear Programming by Guan Meigu and Zhen Hanjing points out:if an initial basic solution is not regular solution,then we can add a constraint(containing a large number M).This new problem is called extended problem which can be solved by the dual simplex method. The author points out:if the optional objective value of the extended problem does not contain M,then the primal problem has optiomal solution.The paper further proves:if the optiomal objective value contains M,then the primal problem doesn't have finite optimal solution. |
| |
| Keywords: | dual simplex method basis feasibale solution regular solution regular basis extended problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
