大工14秋《运筹学》在线作业3作业及答案..docVIP

大工14秋《运筹学》在线作业一、单选题（共?5?道试题，共?40?分。）????得分：40 V 1.??一个有8个点的连通图至少有（ ）条边。 A. 4 B. 5 C. 6 D. 7满分：8??分??得分：8 2.??假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。 A. EF B. EF C. EF D. 不确定满分：8??分??得分：8 3.??下列算法中，（ ）是用来计算两节点之间的最短路的。 A. 狄克斯特拉算法 B. 踏石法 C. 清华算法 D. 位势法满分：8??分??得分：8 4.??动态规划是用来解决（ ）决策过程最优化问题的一种方法。 A. 多阶段问题 B. 分配问题 C. 运输问题 D. 最短路问题满分：8??分??得分：8 5.??下列说法不正确的为（ ）。 A. 完成各个作业需要时间最长的路线称为关键路线 B. 关键路线上的作业称为关键作业 C. 所有关键作业的总时差为0 D. 以上说法均不正确满分：8??分??得分：8 二、判断题（共?15?道试题，共?60?分。）????得分：60 V 1.??总时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。 A. 错误 B. 正确满分：4??分??得分：4 2.??当网络中不存在任何增广链时，网络达到最大流状态。 A. 错误 B. 正