《《单纯形法例题》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《单纯形法例题》PPT课件.ppt（9页珍藏版）》请在三一办公上搜索。
运筹学演讲之单纯形法,Content,求其基本可行解和最大目标值,S.T,化为标准型：,根据标准型将有关数字填入表中，得到初始单纯形表,计算非基变量的检验数1=c1=2(01+04+00)=22=c2=3(02+00+04)=3 填入表1-3的底行对应非基变量处。,根据公式求得的值，可知最小值为3 则它所在行对应的x5出基，x2所在列和x5所在行的交叉处 4称为主元素。,(4)以4为主元素进行迭代运算，即初等行变换，使P2变换为(0,0,1)T,在XB 列中将x2 替换x5,于是得到新表,因为还存在检验数0，继续进行迭代,重复之前步骤因为还存在检验数0，继续进行迭代,(6)表1-6最后一行的所有检验数都已为负或零。这表示目标函数值已不可能再增大，于是得到最优解,X*=X=(4,2,0,0,4)T 目标函数的最大值 z*=14,Thank you!,
