单纯形法的进一步讨论
-
1 学习内容
-
2 课程视频
上一节
下一节
(四)单纯形法的进一步讨论-人工变量法课件
学习重难点:大M法和两阶段法
人工变量是过度变量,当原问题有可行解时,人工变量最终会退出 基变量。如果原问题没有可行解,人工变量就不会退出基变量。
①当线性规划中约束条件为等式或大于等于时,划为标准型后,系数矩阵中又不包含单位矩阵时,需要添加人工变量构造一个单位矩阵作为基。
②人工变量的系数为足够大的一个负值,用大M代表。
③一般线性规划问题的数学建模题(生产计划问题、人才资源分配问题、混合配料问题等)