一般形式向标准形式转化时，下列说法正确的是（）。 A.目标函数乘以-1后最优解会发生变化 B.小于等于不等式要转化为大于等于不等式 C.不等式约束要转换为等式约束 D.自由变量不需要转换 正确答案：不等式约束要转换为等式约束

多阶段决策问题的阶段数一定是确定的。 A.正确 B.错误 正确答案：B

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

管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。 A.正确 B.错误 正确答案：B

旅游售货员问题的递推关系式f(1,{3,4})的含义是(）。 A.从城市1出发，经过城市3和4到达出发城市的距离 B.从城市1出发，经过城市3到达城市4的距离 C.从城市1出发，经过城市4到达城市3的距离 D.从城市1出发，经过城市3和4到达出发城市的最短距离 正确答案：D

旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。 A.正确 B.错误 正确答案：B

简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。 A.正确 B.错误 正确答案：A

在目的规划模型中，正偏差变量应取正值，负偏差变量应取负值。 A.正确 B.错误 正确答案：B

二阶的判别矩阵不需要做一致性检验。 A.正确 B.错误 正确答案：A

图G的顶点集合和其支撑子图的顶点集合相同。 A.正确 B.错误 正确答案：A

一个图G是树的充分必要条件是边数最少的无孤立点的图。 A.正确 B.错误 正确答案：B

Kruskal算法每选一条边都要判断是否构成回路。 A.正确 B.错误 正确答案：A