第1题：
求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
第2题：
用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？
第3题：
A.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
C.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
D.以上说法都不正确。
第4题：
使用分治法求解不需要满足的条件是（）。
第5题：
用有限元方法求解问题获得的解属于（）
第6题：
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
第7题：
下列整数规划说明不正确的是（）。
第8题：
此题为判断题(对，错)。
第9题：
通用问题求解器需要寻找全局最优解。
第10题：
某一问题可用动态规划算法求解的显著特征是（）。