超星尔雅学习通《运筹学（江西财经大学）》2023章节测试答案

2.在生产和存储问题中

A、状态变量为存储量，决策变量是生产量 

B、状态变量为生产量，决策变量为存储量 

C、阶段指标函数是从第 k 阶段到第 n 阶段的总成本 

D、过程指标函数是从第 k 阶段到下一阶段的总成本

正确答案：A

3.如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是

A、每个项目的投资额，可以作为决策集合

B、每个项目不同的投资额所得的回报，可以作为阶段指标

C、项目的个数，可以作为阶段数

D、总资金可以作为初始状态

正确答案：ABCD

4.下列说法正确的是

A、顺推法与逆推法计算的最优解不一样。

B、顺推法与逆推法计算的最优解相同。

C、各阶段所有决策组成的集合称为决策集合

D、状态sk的决策决定了下一阶段的状态

正确答案：BCD

5.连乘形式的递推方程的终端条件等于1。

正确答案：√

6.连和形式的递推方程的终端条件等于0。

正确答案：√

第二十四讲图与网络的基本概念

1.n个结点的完全无向图，共有（）条边

A、n条

B、n-2条

C、(n-1)n条

D、(n-1)n/2条

正确答案：D

2.图的组成要素有（）。

A、点

B、点即点之间的连线

C、点和权

D、点、边和权

正确答案：D

3.哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。

正确答案：×

4.任意一个图都是自身的子图。

正确答案：√

第二十五讲最小支撑树与最短路问题

1.以下叙述中不正确的是（）。

A、树的点数等于边数加1

B、树的任意两点间只有一条链

C、任何不连通图都不是树

D、树是边数最少的图

正确答案：D

2.n 个结点的树，共有( )条边（）。

A、n 条边 

B、n-1 条边 

C、n+1 条边 

D、2n 条边

正确答案：B

3.下图中的最小树所有边的权数之和为（）。

A、26

B、24

C、23

D、20

正确答案：C

4.求图的最小支撑树，主要有哪些方法

A、“避圈法”Kruskal算法

B、“破圈法”(管梅谷算法)

C、Dijkstra标号法

D、Warshall-Floyd算法

正确答案：AB

5.Dijkstra标号法可以求任意两点之间的最短路。

正确答案：×

6.图的最小支撑树一定唯一。

正确答案：×

第二十六讲最大流问题

1.下列说法正确的是