什么是问题的解？什么是最优解？

[单选题]线性规划问题的最优解（）是可行解。A . 一定B . 一定不C . 不一定D . 无法判断

[多选题] 线性规划问题若有最优解，则最优解（）A . 定在其可行域顶点B . 只有一个C . 会有无穷多个D . 唯一或无穷多个E . 其值为0

[判断题]原问题无最优解，则对偶问题无可行解()A.对B.错

[判断题]原问题无最优解，则对偶问题无可行解()A.对B.错

[单选题]线性规划问题的最优解（）为可行解。A . 一定B . 不一定C . 一定不D . 无法判断

遗传算法通过什么方式搜索最优解?A. 模拟自然进化过程B. 仅使用固定路径搜索C. 完全依赖人工操作D. 无需考虑最优解

[判断题]互为对偶问题，或者同时都有最优解，或者同时都无最优解()A.对B.错

[问答题] 什么是与或树？什么是可解节点？什么是解树？

蚁群算法通过什么机制来找到最优解____。A. 不断迭代和更新信息素B. 直接计算最优路径C. 随机搜索D. 遗传信息

如果问题存在最优解,则下面几种搜索算法中,必然可以得到该最优解的是:A. 启发式搜索B. 深度优先搜索C. 有界深度优先搜索D. 广度优先搜索