大工12春《运筹学》在线作业3.docVIP

大工12春《运筹学》在线作业3一,单选题1. 网络的最大流应（ ）最小割集容量。A. 等于B. 不大于C. 不小于D. 不一定正确答案：A2. 图中奇点的个数应为（ ）个。A. 偶数B. 0C. 1D. 奇数正确答案：A3. 下列说法中，不属于目标规划模型图解法解题步骤的是（ ）。A. 作平面直角坐标系B. 作出目标函数的一族平行线C. 作出目标约束所在直线，标出偏差方向D. 按优先级次序，确定满意解正确答案：B4. 动态规划问题中，（ ）指一个问题需要做出决策的步数。A. 阶段B. 状态C. 决策D. 策略正确答案：A5. 计划评审方法较甘特图有明显的优点，下列说法不正确的为（ ）。A. 便于掌握计划的全盘情况B. 便于发现薄弱环节并进行控制、管理C. 便于进行各种方案的分析比较D. 以上说法均不正确正确答案：D 二,判断题1. 应用狄克斯特拉算法（n+1）次，可以求出所有点间的最短路。A. 错误B. 正确正确答案：A2. 若图中任意两点之间至少存在一条链，称这样的图为连通图。A. 错误B. 正确正确答案：B3. 没有自环的图称为简单图。A. 错误B. 正确正确答案：A4. PERT网络图中，事件通常用箭线表示，作业用圆圈表示。A. 错误B. 正确正确答案：A5. 最小割是指所有割集中容量之和最小的一个割集。A. 错误B. 正确正确答案：B6. 图中次为偶数的点称为孤立点。A. 错误B. 正确正确答案：A7. 一个有7个点的连通图至少有7条边。A. 错误B. 正确正确答案：A8. PERT网络图指由结点、弧及权所构成的有向图。A. 错误B. 正确正确答案：B9. 树的点数为边数加1。A. 错误B. 正确正确答案：B10. 利用动态规划求解资源分配问题时，通常把资源分配给一个或几个使用者的过程作为一个阶段，把问题中的变量作为决策变量，将累积的量或随递增过程变化的量选为状态变量。A. 错误B. 正确正确答案：B11. 假如一个线性规划问题含有7个变量和4个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7维的向量组成。A. 错误B. 正确正确答案：A12. 树的任意两点之间有且仅有一条路。A. 错误B. 正确正确答案：B13. 动态规划问题中，定义状态时应保证在各个阶段中所做决策的相互独立性。A. 错误B. 正确正确答案：B14. 对于一个动态规划问题，应用顺推或是逆推解法求解可能会得出不同的最优解。A. 错误B. 正确正确答案：A15. 作业的最迟开始时间是它的最迟结束时间减去该项作业的时间。A. 错误B. 正确正确答案：B