运筹学（重庆大学本科）.docxVIP

1、?

对于求费用最小的运输问题，如果某个非基变量检验数小于零，则当前解不是最优解。

?

正确

错误

参考答案

正确

2、?

位势法是根据对偶理论提出的求检验数的方法。

?

正确

错误

参考答案

正确

3、?

最短路问题的线性规划模型中，状态变量的取值只能是1或0。

?

正确

错误

参考答案

正确

4、?

对于求最大值的线性规划，其规范形式要求所有约束均为。

?

正确

错误

参考答案

错误

5、?

资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。

?

正确

错误

参考答案

正确

6、?

图解法中目标函数如果向梯度方向平移，则其值增大。

?

正确

错误

参考答案

正确

7、?

指派问题是整数规划。

?

正确

错误

参考答案

正确

8、?

当前解为基本不可行解。

?

正确

错误

参考答案

正确

9、?

线性规划的标准型中，决策变量必须为非负。

?

正确

错误

参考答案

正确

10、?

?

原线性规划问题与其对偶问题的求解目地一致。

?

正确

错误

参考答案

错误

11、?

运输模型仅针对运输总费用最小的问题。

?

正确

错误

参考答案

错误

12、?

最大流问题中，弧上的流量不超过弧的容量。

?

正确

错误

参考答案

正确

13、?

用对偶单纯形法求解线性规划，在某一步的对偶单纯形表如下：

cj

3

4

5

0

0

CB

XB

X1

X2

X3

X4

X5

b

0

?

3

X4

?

X1

0

?

1

－1

?

1

－5/2

?

1/2

1

?

0

－1/2

－1/2

－3

?

5

C(j)-Z(j)

0

1

7/2

0

3/2

0

对偶问题的当前基本解不可行。

?

正确

错误

参考答案

错误

14、?

图中弧上权可以代表定点之间的距离、费用、时间、长度、利润等。

?

正确

错误

参考答案

正确

15、?

当所有产地产量和销地的销量均为整数值时，运输问题的最优解一定为整数值。

?

正确

错误

参考答案

正确

16、?

割平面的含义是增加约束方程以缩小整数规划的松弛问题的可行域。

?

正确

错误

参考答案

正确

17、?

任何一个线性规划都可以转化为标准型。

?

正确

错误

参考答案

正确

18、?

Dijkstra算法要求边的权重非负。

?

正确

错误

参考答案

正确

19、?

任何一个线性规划都可以转化为规范形式。

?

正确

错误

参考答案

正确

20、?

某些资源分配问题除用动态规划求解外，也可用线性规划或非线性规划求解。

?

正确

错误

参考答案

正确

21、?

动态规划中的阶段是按时间划分的。

?

正确

错误

参考答案

错误

22、?

Floyd算法要求图中弧上权重非负。

?

正确

错误

参考答案

错误

23、?

对于有向图问题，增广链上所有的弧均为前向弧。

?

正确

错误

参考答案

错误

24、?

m个约束n个决策变量的线性规划中基本可行解个数不超过m。

?

正确

错误

参考答案

错误

25、?

单纯形法中采用最小比值规则确定出基变量。

?

正确

错误

参考答案

正确

26、?

4.用闭回路法计算非基变量的检验数为3。

?

正确

错误

参考答案

错误

27、?

两阶段法第一阶段的目标函数是原线性规划问题的目标函数。

?

正确

错误

参考答案

错误

28、?

对于求最小值线性规划问题，如果所有检验数小于等于0，得到最优解。

?

正确

错误

参考答案

错误

29、?

k阶段指标函数一般也称为k子过程指标函数。

?

正确

错误

参考答案

错误

31、?

原问题与其对偶问题的目标函数一致。

?

正确

错误

参考答案

错误

32、?

线性规划问题的标准型可以求最小值。

?

正确

错误

参考答案

正确

33、?

整数规划的可行解只可能是松弛问题可行域内的整数点。

?

正确

错误

参考答案

正确

34、

设与分别是（LP）与（DP）的可行解，则当时，、分别是（LP）与（DP）的最优解。

正确

错误

参考答案

正确

35、?

一个规范型的线性规划其对偶规划也为规范型。

?

正确

错误

参考答案

正确

36、?

人工变量与决策变量的本质相同。

?

正确

错误

参考答案

错误

37、?

线性规划的基矩阵一定是方阵。

?

正确

错误

参考答案

正确

38、?

线性规划问题中目标函数一定求最大值。

?

正确

错误

参考答案

错误

39、?

不平衡运输问题不一定有最优解。

?

正确

错误

参考答案

错误

40、?

Dijkstra算法可以求解任何条件下的最短路问题。

?

正确

错误

参考答案

错误

41、?

互补松弛性提供了已知一个问题的最优解时求解其对偶问题的最优解的方法。

?

正确

错误

参考答案

正确

42、?

线性规划模型中减少一个约束条件，可行域的范围一定增大。

?

正确

错误

参考答案

错误

43、?

原问题是求目标