关于单纯形法一个基可行解转换到另一个基可行解,下列说法不正确的是( )
A: 主元素决定了从一个基可行解转换到另一个基可行解的转移去向
B: 当确定换入变量后,遇到两个相同的最小比值,当选其中一个做为换出变量
C: 换入变量替换换出变量后,应该把新表中的基,转换为单位矩阵;
D: 单纯形法迭代时,可以从一个基可行解转换到任意一个基可行解
A: 主元素决定了从一个基可行解转换到另一个基可行解的转移去向
B: 当确定换入变量后,遇到两个相同的最小比值,当选其中一个做为换出变量
C: 换入变量替换换出变量后,应该把新表中的基,转换为单位矩阵;
D: 单纯形法迭代时,可以从一个基可行解转换到任意一个基可行解
举一反三
- 最小比值规则是保证从一个基可行解得到另一个基可行解
- 一个由m个约束,n个变量的线性规划问题基可行解得个数一定有()
- 从一个基可行解到另一个基可行解的变换,就是进行一次()。
- 关于求最小化值的单纯形算法,下列说法不正确的是()。 A: 通常选取最大正检验数对应的变量作为换入变量。 B: 通常按最小比值原则确定离基变量。 C: 若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。 D: 单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
- 下列关于可行解,基解,基可行解的说法错误的是( ) A: 可行解中包含基解 B: 可行解与基解的交集是基可行解 C: 满足非负约束条件的基解为基可行解 D: 一个LP问题只有有限个基解