单纯形法与对偶单纯形法的比较_八境先生

个人资料

微博

正文字体大小：大中小

单纯形法与对偶单纯形法的比较

(2007-04-06 21:08:54)

分类：本科教学

原理

保证原问题是可行解的情况下向对偶问题可行的方向迭代

保证对偶问题是可行解的情况下向原问题可行的方向迭代

最优解

判断

看非基变量的检验数是否都小于等于零

看对偶单纯形表的B^-1b是否都大于等于零

迭代

原则

最大—最小比值原则

最大：检验数最大的那个非基变量为换入变量；

最小：B^-1b/a_ik最小的那个对应的基变量为换出变量

最小—最小比值原则

最小：B^-1b列数字最小（负数）的那个对应的基变量为换出变量；

最小：(c_j-z_i)/a_lj最小的那个对应的非基变量为换入变量

同学们在进行对偶单纯形法或者单纯形法解题的时候，只要分清是按照最大—最小比值原则还是最小—最小比值原则进行迭代就可以。

到底采用对偶单纯形法还是单纯形法解题，就是看b列数据有没有负值，如果有就用对偶单纯形法，如果没有就用单纯形法。

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report