从一个基可行解到另一个基可行解的变换,就是进行一次()。
基变换
举一反三
- 最小比值规则是保证从一个基可行解得到另一个基可行解
- 关于单纯形法一个基可行解转换到另一个基可行解,下列说法不正确的是( ) A: 主元素决定了从一个基可行解转换到另一个基可行解的转移去向 B: 当确定换入变量后,遇到两个相同的最小比值,当选其中一个做为换出变量 C: 换入变量替换换出变量后,应该把新表中的基,转换为单位矩阵; D: 单纯形法迭代时,可以从一个基可行解转换到任意一个基可行解
- 对可行解和基可行解关系描述正确的是( )。 A: 基可行解一定是可行解 B: 可行解一定是基可行解 C: 基可行解一定可以在可行域中找到 D: 基可行解不一定是可行解,可行解也不一定是基可行解
- 基解和基可行解的关系( ) A: 基解一定是基可行解,基可行解不一定是基解 B: 基可行解一定是基解,基解不一定是基可行解 C: 基解的数量不大于基可行解的数量 D: 都满足资源约束条件
- 利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。
内容
- 0
利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。
- 1
基可行解一定是基解( )
- 2
一个由m个约束,n个变量的线性规划问题基可行解得个数一定有()
- 3
下列关于可行解,基解,基可行解的说法错误的是( ) A: 可行解中包含基解 B: 可行解与基解的交集是基可行解 C: 满足非负约束条件的基解为基可行解 D: 一个LP问题只有有限个基解
- 4
利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。 A: 正确 B: 错误