《单纯形法例题》PPT课件.ppt
《《单纯形法例题》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!,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 单纯形法例题 单纯 法例 PPT 课件
三一办公所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
链接地址:https://www.31ppt.com/p-5475531.html