欢迎来到天天文库
浏览记录
ID：58558205
大小：718.01 KB
页数：9页
时间：2020-09-06
《单纯形法例题.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、运筹学演讲之单纯形法Content求其基本可行解和最大目标值S.T化为标准型：根据标准型将有关数字填入表中，得到初始单纯形表计算非基变量的检验数σ1=c1−=2−(0×1+0×4+0×0)=2σ2=c2−=3−(0×2+0×0+0×4)=3填入表1-3的底行对应非基变量处。根据公式求得θ的值，可知θ最小值为3则它所在行对应的x5出基，x2所在列和x5所在行的交叉处[4]称为主元素。(4)以[4]为主元素进行迭代运算，即初等行变换，使P2变换为(0,0,1)T,在XB列中将x2替换x5,于是得到新表因为还存在检验数>0，继续进行迭代重复之前步骤因为还
2、存在检验数>0，继续进行迭代(6)表1-6最后一行的所有检验数都已为负或零。这表示目标函数值已不可能再增大，于是得到最优解X*=X=(4,2,0,0,4)T目标函数的最大值z*=14Thankyou!
此文档下载收益归作者所有
