简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。

判断题简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。

1.判断题旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。

2.单项选择题旅游售货员问题的递推关系式f（1，{3，4}）的含义是（）。

A.从城市1出发，经过城市3和4到达出发城市的距离
B.从城市1出发，经过城市3到达城市4的距离
C.从城市1出发，经过城市4到达城市3的距离
D.从城市1出发，经过城市3和4到达出发城市的最短距离

3.判断题管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。

4.单项选择题下面关于旅游售货员问题描述不正确的是（）

A.旅游售货员问题的可行解是所有城市的排列
B.旅游售货员问题的目标函数是经过线路长度之和
C.旅游售货员问题要求每个城市都必须只经过一次
D.旅游售货员问题的最优方案只有一个

5.判断题多阶段决策问题的阶段数一定是确定的。

6.判断题用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取一个作为下界值，再进行比较剪枝。

7.多项选择题用分支定界法求解整数规划时，涉及到的关键技术有（）。

A.如何分支
B.如何定界
C.如何确定当前最好整数解
D.如何求解其放松的线性规划

8.判断题对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。

9.单项选择题一般形式向标准形式转化时，下列说法正确的是（）。

A.目标函数乘以-1后最优解会发生变化
B.小于等于不等式要转化为大于等于不等式
C.不等式约束要转换为等式约束
D.自由变量不需要转换

10.单项选择题关于图解法说法错误的是（）。

A.图解法最优解可能是可行域的边界
B.图解法最优解中一定包含可行域的顶点
C.图解法最优解只能是可行域的顶点
D.图解法中可行域是半平面或直线的交集