如果有奇点,则中国邮路问题的最优解的充要条件是()
- A每条边最多重复一次
- B对原图中每个初等圈来说,重重边长度和不超过圈长的一半。
- C上面两条件均是
- D以上说法都不对
如果有奇点,则中国邮路问题的最优解的充要条件是()
如果原问题有最优解,则对偶问题一定具有()。A无穷多解B无界解C最优解D不能确定
2、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
3、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。A基B基本解C基可行解D可行域
4、在二元线性规划问题中,如问题有可行解,则一定有最优解。()
在二元线性规划问题中,如问题有可行解,则一定有最优解。()A正确B错误
5、线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()
线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()A非基变量的目标系数变化B基变量的目标系数变化C增加新的变量DD,增加新的约束条件
6、如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法AA、广度优先搜索BB、深度优先搜索CC、有界深度优先搜索DD、启发式搜索