南开大学2021年9月《运筹学》作业考核试题及答案参考11.docxVIP

南开大学2021年9月《运筹学》作业考核试题及答案参考

1.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。()

对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。()

A.对

B.错

参考答案：B

2.数学规划模型的三个要素不包括()。

A.决策变量

B.目标函数

C.约束条件

D.最优解

参考答案：D

3.关键路径中的持续时间决定了完成整个项目所必须的最长时间。()

A.正确

B.错误

参考答案：B

4.数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。()

A.正确

B.错误

参考答案：A

5.关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述()不正确。

A.增广路上的有向边的方向必须是从发点指向收点的

B.增广路上的有向边，必须都是不饱和边

C.增广路上不能有零流边

D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边

参考答案：ABC

6.在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为：y1+y2+...+yn≤k(kn)。()

T、对

F、错

参考答案：T

7.从起点到终点的最短路线，以下叙述()不正确。

A.从起点出发的最小权有向边必含在最短路线中

B.整个图中权最小的有向边必包含在最短路线中

C.整个图中权最大的有向边可能含在最短路线中

D.从起点到终点的最短路线是唯一的

参考答案：ABC

8.凡基本解一定是可行解。()

A.错误

B.正确

参考答案：A

9.运输问题中，调运方案的调整应在检验数为()负值的点所在的闭回路内进行。

A.任意值

B.最大值

C.绝对值最大

D.绝对值最小

参考答案：C

10.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。()

A.错误

B.正确

参考答案：B

11.在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。()

A.正确

B.错误

参考答案：B

12.X是线性规划的基本可行解则有()。

A.X中的基变量非零，非基变量为零

B.X不一定满足约束条件

C.X中的基变量非负，非基变量为零

D.X是最优解

参考答案：C

13.运输问题的所有结构约束条件都是等式约束。()

A.错误

B.正确

参考答案：B

14.在下列整数规划问题中，分枝定界法和割平面法都可以采用的是()。

A.纯整数规划

B.混合整数规划

C.0—1规划

D.线性规划

参考答案：A

15.求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为maxZ；若是如何安排生产使成本是最小的问题，则记为minZ。()

求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题，求最大的目标函数问题，则记为maxZ；若是如何安排生产使成本是最小的问题，则记为minZ。()

A.对

B.错

参考答案：A

16.线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。()

T、对

F、错

参考答案：T

17.在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于()

A.最短路问题

B.最小费用流问题

C.最大流问题

D.最小费用最大流问题

参考答案：B

18.求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。()

A.正确

B.错误

参考答案：B

19.无圈的图称为树图，简称树。()

A.正确

B.错误

参考答案：B

20.在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。()

A.正确

B.错误

参考答案：B

21.在电子表格模型中，对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为()。

A.VARP

B.SUMPRODUCT

C.COVAR

D.MMULT

参考答案：B

22.运输问题不一定存在最优解。()

A.错误

B.正确

参考答案：A

23.解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。()

A.正确

B.错误

参考答案：B

24.线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数，不含随机因素。()

A.正确

B.错误

参考答案：A

25.自由时差指在