1-4 线性规划-大M法、两阶段法与几种特殊情况.pptVIP

  • 82
  • 0
  • 约1.12万字
  • 约 50页
  • 2020-03-02 发布于四川
  • 举报

1-4 线性规划-大M法、两阶段法与几种特殊情况.ppt

4.4 进基变量的相持 当进基变量发生相持的情况时,可任意选择其中一个非基变量进基。 5 4 b x4 x3 XB 0 0 CB cj 0 0 3 3 1 0 2 1 0 1 1 2 x4 x3 x2 x1 3 3 0 0 4.5 出基变量的相持 4 2 b x4 x3 XB 0 0 CB cj 0 0 3 2 1 0 2 1 0 1 1 2 x4 x3 x2 x1 2 3 0 0 出基变量的相持 当发生出基变量相持的情况时,会产生退化解,从而导致中间的若干步换基迭代过程不能使目标函数值改善的情况,但最终一般仍可以得到最优解。 在极少数的情况下,出现退化解时,采用单纯形法迭代会陷入死循环,即数次迭代之后,又回到某个已经到达过的基本可行解。对于这种情况,处理的方法有: 摄动法 字典序法 Bland规则 * 对这个新问题求最优解,如果x6,x7都出基,那么我们得到的最优解必定满足原问题的约束条件,而且是以x1~x5中的某三个变量作为基变量的基解,也就是说我们得到了原问题的一个基可行解。而且我们已经将这个基可行解对应的基变成了单位阵。 例:求解下列线性规划问题 引入人工变量   , 并利用大M

文档评论(0)

1亿VIP精品文档

相关文档