《单纯形法例题》PPT课件.ppt
运筹学演讲之单纯形法,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!,