天大网络在线作业 运筹学2

1、（a）表示各个阶段开始时所处的自然状况或客观条件。 A状态 B决策 C状态转移 D指标函数

2、动态规划的理论依据是（a） A最优性原理 B多阶段决策 C线性规划 D库存原理

3、关于最大流量问题，叙述正确的是（a） A一个流量图的最大流量能力是唯一确定 B达到最大流量的方案是唯一的

C一个流量图的最大流量能力不是唯一的

Dn条线路中的最大流量等于这n条线路的流量能力之和

4、某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（c） A最短路线计算法 B最大流量计算法 C最小支撑树计算法 D关键路径法

5、（b）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定 A状态 B决策 C状态转移

D指标函数

6、求解最小支撑树的方法不包括（a） A最大流 B破圈法 C避圈法

7、从起点到终点的最短路线，以下叙述（c）正确 A从起点出发的最短连线必包含在最短路线中 B整个图中的最短连线必包含在最短路线中 C整个图中的最长连线可能包含在最短路线中 D从起点到终点的最短路线和最短距离都是唯一的

8、某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（c） A最短路线计算法 B最大流量计算法 C最小支撑树计算法 D关键路径法

9、离散型动态规划常用求解方法是（a） A表格方式 B公式递推 C决策树 D多阶段决策

10、一个弧上有某种“流转物”流动的有向图称为c A图 B树 C网络

D路

11、从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（c） A任一连通图生成的各个最小支撑树总长度必相等 B任一连通图生成的各个最小支撑树连线数必相等

C任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 D最小支撑树中可能包括连通图中的最长连线 12、动态规划的研究对象是（d）决策问题 A状态 B顺序性 C逆序 D单阶段

13、（d）是用来衡量所实现过程优劣的一种数量指标。 A状态 B决策 C状态转移 D指标函数

14、两点之间带箭头的联线称为（b） A边 B弧 C图 D链

15、一个连通图中的最小支撑树，其连线的总长度（a） A唯一确定 B可能不唯一

C可能不存在 D一定有多个

16、关于图的概念，以下叙述（b）正确 A图中的连线表示对象，结点表示衔接关系 B图中点表示对象，连线表示点之间的关系 C图中任意两点间必有连线 D图中线数必定等于点数减一

17、关于树的概念，叙述不正确的是（d） A树中的线数等于点数减1 B树中再添一条连线后必定含圈 C树中删去一条连线后不连通 D树中两点之间的通路可能不唯一 18、关于图的概念，以下叙述（d）不正确 A图的连线可以有向也可无向 B图中的连线可以标注权 C结点数等于连线数的图必含圈 D结点数等于连线数的图必连通 19、动态规划中的状态特点是（b） A无前效应 B无后效应 C有前效应 D有后效应

20、连续型动态规划常用求解方法是（b） A表格方式

B公式递推 C决策树 D多阶段决策

21、从连通图中生成树，以下叙述（b）不正确 A任一连通图必能生成树 B任一连通图生成的树必唯一

C在生成的树中再增加一条线后必含圈 D任易连通图生成的各个树其线数必相同

本文来源：https://www.bwwdw.com/article/rj82.html