《运筹学》第三阶段在线作业(自测).docVIP

《运筹学》第三阶段在线作业（自测） 试 题 1．第1题 单选题 下列选项中，不属于大批量采购缺点的是(　　) A、由于大批量进货，订货费用就较高 B、库存货物的更换率较低 C、库存货物会变得陈旧过时 D、需占用更多的资金 标准答案：A 您的答案： 题目分数：7 此题得分：0.0 批注： 2．第2题 单选题 用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　) A、各阶段分配的资源数 B、当前阶段开始时前部过程已分配的资源数 C、当前阶段开始时剩余给后部过程的资源数 D、资源的总数量 标准答案：C 您的答案： 题目分数：6 此题得分：0.0 批注： 3．第3题 单选题 关于动态规划的如下说法中错误的是(　　) A、状态转移方程表明了各阶段之间状态的联系 B、过程指标函数必须由阶段指标函数相加得到 C、动态规划基本方程必须有边界条件 D、动态规划中决策变量可以为连续变量也可以为离散变量 标准答案：B 您的答案： 题目分数：7 此题得分：0.0 批注： 4．第4题 单选题 箭线式网络图中的关键线路是指( ) A、具有结点数目最多的线路 B、从始点出发，由各个关键活动连续相接，直到终点的线路 C、具有活动数目最多的线路 D、具有活动数目最少的线路 标准答案：B 您的答案： 题目分数：7 此题得分：0.0 批注： 5．第5题 单选题 以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(？？？ ) A、5天 B、6天 C、8天 D、9天 标准答案：A 您的答案： 题目分数：7 此题得分：0.0 批注： 6．第6题 单选题 A、 B、 C、 D、 标准答案：B 您的答案： 题目分数：6 此题得分：0.0 批注： 7．第7题 单选题 下列关于整数规划问题的说法，正确的是(　　) A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 B、部分变量都取整数的问题称之为纯整数规划问题 C、全部变量都取整数的问题称之为纯整数规划问题 D、分配问题不是整数规划问题 标准答案：C 您的答案： 题目分数：6 此题得分：0.0 批注： 8．第8题 判断题 网络图中任一个节点都可以表示前一工序的结束和后一工序的开始 标准答案：错误 您的答案： 题目分数：7 此题得分：0.0 批注： 9．第9题 判断题 用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界 标准答案：正确 您的答案： 题目分数：6 此题得分：0.0 批注： 10．第10题 判断题 无后效性是指动态规划各阶段状态变量之间无任何联系 标准答案：错误 您的答案： 题目分数：7 此题得分：0.0 批注： 11．第11题 判断题 动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 标准答案：正确 您的答案： 题目分数：6 此题得分：0.0 批注： 12．第12题 判断题 分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解 标准答案：正确 您的答案： 题目分数：7 此题得分：0.0 批注： 13．第13题 判断题 求网络最大流的问题可以归结为求解一个线性规划问题 标准答案：正确 您的答案： 题目分数：7 此题得分：0.0 批注： 14．第14题 判断题 网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路 标准答案：错误 您的答案： 题目分数：7 此题得分：0.0 批注： 15．第15题 判断题 在网络图中，特殊情况下可以有多于一个的始点（或终点） 标准答案：错误 您的答案： 题目分数：7 此题得分：0.0 批注： 试卷总得分：0.0 试卷总批注：