判断题求最小值问题的目标函数值是各分支函数值的下界。
您可能感兴趣的试卷
你可能感兴趣的试题
1.判断题最初节点和最终节点可以不必唯一。
2.判断题基可行解的分量都是正的。
5.多项选择题下列选项中符合线性规划模型标准形式要求的有（）
A.目标函数求极小值
B.右端常数非负
C.变量非负
D.约束条件为等式
E.约束条件为“≤”的不等式
6.多项选择题线性规划问题若有最优解，则最优解（）
A.定在其可行域顶点
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
E.其值为0
7.多项选择题根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）
A.对偶问题的解
B.市场上的稀缺情况
C.影子价格
D.资源的购销决策
E.资源的市场价格
8.多项选择题运筹学的主要分支包括（）
A.图论
B.线性规划
C.非线性规划
D.整数规划
E.目标规划
9.多项选择题从一张单纯形表可以看出的内容有（）
A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
E.线性规划问题是否无界
10.多项选择题线性规划模型包括的要素有（）
A.目标函数
B.约束条件
C.决策变量
D.状态变量
E.环境变量
