首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对偶单纯形两阶段法
引用本文:张劲松.对偶单纯形两阶段法[J].高师理科学刊,2006,26(3):8-11.
作者姓名:张劲松
作者单位:九江学院,理学院,江西,九江,332005
摘    要:在用对偶单纯形法解线性规划问题时,必须找到初始正则解.为避免人工约束的引入,利用变量代换,给出不增加变量个数的对偶单纯形两阶段法.

关 键 词:线性规划  对偶单纯形法  初始正则解
文章编号:1007-9831(2006)03-0008-04
修稿时间:2006年3月14日

Two-phase method of dual simplex
ZHANG Jin-song.Two-phase method of dual simplex[J].Journal of Science of Teachers'College and University,2006,26(3):8-11.
Authors:ZHANG Jin-song
Abstract:To solve a linear programming with the dual simplex algorithm,it is necessary to find a primal regular solution.To avoid introduce the artificial restriction,in the essay,the author employed the variable replacement and provided a two-phase method of dual simplex in which the number of variable was not added.
Keywords:linear programming  dual simplex algorithm  primal regular solution
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号