如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

1、如果原问题有最优解，则对偶问题一定具有（）。

如果原问题有最优解，则对偶问题一定具有（）。A无穷多解B无界解C最优解D不能确定

2、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解

3、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。A基B基本解C基可行解D可行域

4、在二元线性规划问题中，如问题有可行解，则一定有最优解。（）

在二元线性规划问题中，如问题有可行解，则一定有最优解。（）A正确B错误

5、一对互为对偶的问题存在最优解，则在其最优点处有（）

一对互为对偶的问题存在最优解，则在其最优点处有（）A若某个变量取值为0，则对应的对偶约束为严格的不等式B若某个变量取值为正，则相应的对偶约束必为等式C若某个约束为等式，...

6、如果有奇点，则中国邮路问题的最优解的充要条件是（）

如果有奇点，则中国邮路问题的最优解的充要条件是（）A每条边最多重复一次B对原图中每个初等圈来说，重重边长度和不超过圈长的一半。C上面两条件均是D以上说法都不对