- 82
- 0
- 约1.12万字
- 约 50页
- 2020-03-02 发布于四川
- 举报
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
您可能关注的文档
最近下载
- JBT 6584-2025 磁性材料液压机 技术规范标准立项发展报告.docx VIP
- 四川政府采购评审专家考试题库及答案.docx VIP
- 四川政府采购评审专家综合考核试题及答案.docx VIP
- DB42T2071-2023建设项目工程总承包计价规程.pdf VIP
- 一种环形电极倾角测量方法及其测量装置.pdf VIP
- 四川最新政府采购评审专家试题(附答案).docx VIP
- 电石炉电极长度测量装置及其测量方法.pdf VIP
- 四川最新政府采购评审专家试题解析及答案.docx VIP
- (人教A版2019选择性必修第一册) 专题3.3 直线与椭圆的位置关系【八大题型】(举一反三)(原卷版+解析).docx VIP
- 第23届外研社杯全国中学生外语素养大赛备考资料汇编.docx
原创力文档

文档评论(0)