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

线性规划中两阶段法的简便计算法
引用本文:白岩. 线性规划中两阶段法的简便计算法[J]. 长春师范学院学报, 2005, 24(5): 1-3
作者姓名:白岩
作者单位:吉林大学公共数学教学与研究中心,吉林长春130026
摘    要:在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求得最优解或判定无最优解.本文给出了线性规划问题两阶段法的简便计算方法,即根据所给问题尽可能少的引入人工变量,以使线性规划问题的计算变得更加简单.

关 键 词:线性规划  人工变量  两阶段法  单纯形法
文章编号:1008-178X(2005)05-0001-03
收稿时间:2005-07-25
修稿时间:2005-07-25

The Simple Computation Method of the Two Wtage Way in the Linear Programming
BAI Yan. The Simple Computation Method of the Two Wtage Way in the Linear Programming[J]. Journal of Changchun Teachers College, 2005, 24(5): 1-3
Authors:BAI Yan
Abstract:
Keywords:linear programming  artificial variable  two stage way  single shape way
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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