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

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

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

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

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

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

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

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

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

5、线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是（）

线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是（）A非基变量的目标系数变化B基变量的目标系数变化C增加新的变量DD，增加新的约束条件

6、如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高

如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法AA、广度优先搜索BB、深度优先搜索CC、有界深度优先搜索DD、启发式搜索