正确答案：一个问题具有无界解，另一问题无可行解

4、不是所有的线性规划问题都有一个对偶问题与之对应。

A.正确

B.错误

正确答案：错误

5、原问题的对偶问题的对偶问题是其本身。

A.正确

B.错误

正确答案：正确

第四章单元测试

1、分支定界法一般每次分支数量为（）个。

A.4

B.2

C.3

D.5

正确答案：2

2、整数规划问题中，变量的取值可能是（）。

A.三种都可能

B.大于零的非整数

C.0或1

D.整数

正确答案：三种都可能

3、整数规划类型包括（）。

A.混合整数规划

B.线性规划

C.纯整数规划

D.非线性规划

正确答案：混合整数规划；纯整数规划

4、用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。

A.正确

B.错误

正确答案：正确

5、用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

A.正确

B.错误

正确答案：错误

6、用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。

A.正确

B.错误

正确答案：正确

7、在0-1整数规划中，变量的取值可能是0或1。

A.正确

B.错误

正确答案：正确

8、分支定界法和割平面法的基础都是用线性规划方法求解整数规划。

A.正确

B.错误

正确答案：正确

9、在用割平面法求解整数规划问题时，要求全部变量必须都为整数。

A.正确

B.错误

正确答案：正确

第五章单元测试

1、运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（）。

A.平均值

B.最大值

C.最小值

正确答案：最小值

2、确定初始基可行解的方法很多，常用的方法有（）。

A.最小元素法

B.闭回路法

C.差值法

D.西北角法

正确答案：最小元素法；差值法；西北角法

3、一般地，有m个产地和n个销地的运输平衡问题模型具有特征（）。

A.有mn个变量，m+n个约束

B.有m+n个变量，mn个约束

C.有m+n-1个基变量，mn-m-n+1个非基变量

D.有mn个变量，m+n-1个约束

正确答案：有mn个变量，m+n个约束；有m+n-1个基变量，mn-m-n+1个非基变量

4、产地数与销地数相等的运输问题是产销平衡运输问题。

A.正确

B.错误

正确答案：错误

5、用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。

A.正确

B.错误

正确答案：正确

6、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。

A.正确

B.错误

正确答案：正确

7、用一个常数K加到运价矩阵C的某列的所有元素上，则最优解不变。

A.正确

B.错误

正确答案：正确

第六章单元测试

1、求最小支撑树的方法有（）。

A.破圈法

B.避圈法

C.标号法