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

《运筹学》第三阶段在线作业（自测） 试 题 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