三节单纯形方法复习课程.pptVIP

第三节 单纯形方法;§3.1 单纯形方法;先找一个基本可行解，判断它是否为最优解，如果不是，就找一个更好的基本可行解，再进行判断，如此迭代进行，直到找到最优解，或者判定该问题无界.;精品课程《运筹学》;典式;精品课程《运筹学》;引入记号;精品课程《运筹学》;定理1.3.1 ;定理1.3.2 （无界准则）;精品课程《运筹学》;精品课程《运筹学》;定理1.3.3 （可迭代准则） ;令 ;精品课程《运筹学》;精品课程《运筹学》;精品课程《运筹学》;精品课程《运筹学》;换基过程;基矩阵;新基矩阵;新基矩阵;定理1.3.4 ;单纯形方法步骤 ;单纯形方法步骤 ;§3.2 单纯形表;精品课程《运筹学》;基变量的值;若将k=4引入基，需计算;利用初等行变换化为对应的典式：;精品课程《运筹学》;精品课程《运筹学》;RHS;精品课程《运筹学》;精品课程《运筹学》;精品课程《运筹学》;转轴元;旋转;例1.3.1;精品课程《运筹学》;迭代后;迭代后;例1.3.2;解;用表格表示为;所以原问题解无界