【名词&注释】
充要条件(necessary and sufficient condition)、无约束(unconstrained)、线性规划问题(linear programming problem)
[判断题]若线性规划无最优解则其可行域无界()
查看答案&解析
查看所有试题
学习资料:
[单选题]如果有奇点,则中国邮路问题的最优解的充要条件是()
A. 每条边最多重复一次
B. 对原图中每个初等圈来说,重重边长度和不超过圈长的一半。
C. 上面两条件均是
D. 以上说法都不对
[单选题]如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。
A. 基
B. 基本解
C. 基可行解
D. 可行域
[单选题]所有物资调运问题,应用表上作业法最后均能找到一个()
A. 可行解
B. 非可行解
C. 待改进解
D. 最优解
[单选题]互为对偶的两个线性规划问题,下面说法不正确的是()
A. 原问题约束的个数对应对偶问题变量的个数
B. 原问题第i个约束取等号,对应对偶问题的第i个变量无约束
C. 原问题第i个约束取大于等于号,对应对偶问题的第i个变量大于等于零。
D. 原问题的价值系数,对应对偶问题的资源限量。
本文链接:https://www.51bdks.net/show/el0p77.html