大工13秋《运筹学》在线作业3_习题及答案

《大工13秋《运筹学》在线作业3_习题及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、大工13秋《运筹学》在线作业3一、单选题（共5道试题，共40分。）1.计划评审方法较甘特图有明显的优点，下列说法不正确的为（）。A.便于掌握计划的全盘情况B.便于发现薄弱环节并进行控制、管理C.便于进行各种方案的分析比较D.以上说法均不正确满分：8分2.（）指一个问题需要做出决策的步数。A.阶段B.状态C.决策D.策略满分：8分3.具有n个节点的树T的边恰好是（）条。A.n-3B.n-2C.n-1D.n满分：8分4.下列算法中，（）是用来计算两节点之间的最短路的。A.狄克斯特拉算法B.踏石法C.清华算法D.位势法满分：8分5.下列说法

2、中不正确的为（）。A.完成各个作业需要时间最长的路线称为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确满分：8分二、判断题（共15道试题，共60分。）1.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表可行的方案选择。A.错误B.正确满分：4分2.若图中任意两点之间至少存在一条链，称这样的图为连通图。A.错误B.正确满分：4分3.网络的最大流是指能够通过网络的最大可行流。A.错误B.正确满分：4分4.一个动态规划问题若能用网络表达，则节点代表各阶段的状态值，各条弧代表了可行

3、的方案选择。A.错误B.正确满分：4分5.具有n个节点的树的边恰好为n+1条。A.错误B.正确满分：4分6.树的任意两点之间有且仅有一条路。A.错误B.正确满分：4分7.当网络中不存在任何增广链时，网络达到最大流状态。A.错误B.正确满分：4分8.没有自环的图为简单图。A.错误B.正确满分：4分9.动态规划模型中，问题的阶段数应等于问题中的子问题的数目。A.错误B.正确满分：4分10.作业的最早结束时间为它的最早开始时间加上该项作业的计划时间。A.错误B.正确满分：4分11.PERT网络图是指由结点、弧及权所构成的有向图。A.错误B.

4、正确满分：4分12.作业的最迟开始时间是它的最迟结束时间减去该项作业的时间。A.错误B.正确满分：4分13.动态规划的最优性原理保证从某一状态开始的未来决策独立于先前已做出的决策。A.错误B.正确满分：4分14最优化原理认为“无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。”A.错误B.正确满分：4分15.动态规划问题中，定义状态时应保证在各个阶段中所做决策的相互独立性。A.错误B.正确满分：4分答案一．单选题1.D2.A3.C4.A5.D二．判断题1.B2.B3.B4.B5.A6.B7.B8.

5、A9.B10.B11.B12.B13.B14.B15.B