以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
找出最优解的解空间
B:递归地定义最优值
C:自底向上计算最优值
D:构造最优解
唯一最优解
B:无可行解
C:多重最优解
D:无穷多个最优解
整数规划的最优解等于其线性规划的最优解
B:整数规划的最优解大于等于其线性规划的最优解
C:整数规划的最优解小于等于其线性规划的最优解
D:没法比较
整数规划的最优解等于其线性规划的最优解
B:整数规划的最优解大于等于其线性规划的最优解
C:整数规划的最优解小于等于其线性规划的最优解
D:没法比较
原问题有最优解,对偶问题可能没有最优解
B:原问题与对偶问题可能都没有最优解
C:可能一个问题有最优解,另一个问题具有无界解
D:原问题与对偶问题都有最优解
最优解
B:基本解
C:可行解
D:多重解
可行解
B:非可行解
C:非基本解
D:最优解
重叠子问题
B:最优子结构性质
C:贪心选择性质
D:定义最优解
广度优先搜索
B:深度优先搜索
C:有界深度优先搜索
D:启发式搜索
在其数学模型中,有m+n-1
个约束方程
B:用最小元素法求得的初始解比西北角法得到的初使解在一般情况下更靠近最优解
C:对任何一个运输问题,一定存在最优解
D:对于产销不平衡的运输问题,需要先调整为产销平衡问题
此问题的全部最优解可表示为λX⁽¹⁾+(1-λ)X⁽²⁾,其中0≤λ≤1
D:X⁽¹⁾,X⁽²⁾是两个基本可行解
E:X⁽¹⁾,X⁽²⁾的基变量个数相同