首页 > 编程知识 正文

运筹学多目标规划(运筹学大m法例题)

时间:2023-05-03 18:00:00 阅读:72109 作者:4354

要用单纯形法建立单纯形法的主题,就必须画单纯形表。 下图为单纯形表的分布:

在例题中看解决问题的步骤更直观:

第一步是首先标准化

接下来画单纯形表。 首先画初始单纯形表。

说明: Cj列写目标函数的系数,Cb列写基底变量的系数。 (由于初始单纯形表的基础变量为0,因此初始单纯形表的列通常为0。 ) Xb列写有基础变量,b列写有基础解,中间写有矩阵。 到目前为止,这些看了问题就能写出来,但实际计算的只是比值列和检验数行。比值列是基底解和非基底变量中含有数量最大值的列之比; 另一方面,检验数列从上述初始单纯形表的检验数可以看出,这还有变化的余地。 因为检查数都是正的,所以将比较列中数值最小的地方进行了置换(也就是置换了问题的x5 ),将检查数中数值最大的地方的列进行了置换(也就是置换了x2 )。

更换的时候,x2换成了x5,

同样,再次变换,

3358 www.Sina.com/http://www.Sina.com/http://www.Sina.com/3358 www.Sina.com.Sina.com

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。