线性规划中两阶段法的简便计算法

• 作者: 白岩
• 来源期刊: 长春师范学院学报：自然科学版
• 学科: 数学
• 关键词: 线性规划 人工变量 两阶段法 单纯形法
• 年，卷（期）: 2005,（5）
• 页码范围: 1-3
• 页数: 3页
• 分类号: O241

摘要

在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求得最优解或判定无最优解.本文给出了线性规划问题两阶段法的简便计算方法,即根据所给问题尽可能少的引入人工变量,以使线性规划问题的计算变得更加简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白岩	吉林大学公共数学教学与研究中心	44	284	8.0	16.0