A-A+

在单纯形迭代中 从基变量中替换出来的变量在紧接着的下一次迭代中会不会成为进基变量 为什么?在

2022-08-12 13:50:19 问答库 阅读 196 次

问题详情

在单纯形迭代中,从基变量中替换出来的变量在紧接着的下一次迭代中会不会成为进基变量,为什么?在一次迭代中的进基变量,在紧接着的下一次迭代中能否立即被替换出来?

参考答案

不可能,因刚从基中被替换出来的变量在下一个单纯形表中,其检验数一定为负。

在一次迭代中的进基变量,在紧接着的下一次迭代中有可能成为离基变量,如表5a、表5b所示的情形.

表5a


x1 x2f2 3x3
x4
x5
x614
8
28
122 2
1 2
4 0
2 4*


表5b


x1 x6ffrac{1}{2}-frac{3}{4}x3
x4
x5
x28
2
28
31-frac{1}{2}
0-frac{1}{2}
4 0
frac{1}{2}^{*} frac{1}{4}

考点:变量