石油华东《运筹学》2016年秋学期在线作业(二).docVIP

《运筹学》2016年秋学期在线作业（二） 一、单选题（共 10 道试题，共 60 分。） 1. （第6章)关于动态规划的如下说法中错误的是(　 　)； . 状态转移方程表明了各阶段之间状态的联系 . 过程指标函数必须由阶段指标函数相加得到 . 动态规划基本方程必须有边界条件 . 动态规划中决策变量可以为连续变量也可以为离散变量 正确答案： 2. (第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )； . 该闭回路上奇数顶点运量的最大值 . 该闭回路上奇数顶点运量的最大值 . 该闭回路上偶数顶点运量的最小值 . 该闭回路上偶数顶点运量的最大值 正确答案： 3. (第5章)下列关于整数规划问题的说法，正确的是(　　)； . 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 . 部分变量都取整数的问题称之为纯整数规划问题 . 全部变量都取整数的问题称之为纯整数规划问题 . 分配问题不是整数规划问题 正确答案： 4. (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)； . 各阶段分配的资源数 . 当前阶段开始时前部过程已分配的资源数 . 当前阶段开始时剩余给后部过程的资源数 . 资源的总数量 正确答案： 5. (第3章)考虑某运输问题，设其总需求量为Q，总供应量为G，且QG,则再用表上作业法求解最优调运方案时应( )； . 使诸供应点的供应总量减少G-Q . 使诸需求点的需求总量增加G-Q . 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大 . 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0 正确答案： 6. (第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )； . 大于或等于0 . 小于或等于0 . 大于0 . 小于0 正确答案： 7. (第3章)下列方法中，属于判定运输问题调运方案最优性的是( )； . 单纯形法 . 逆序法 . 匈牙利法 . 对偶变量法 正确答案： 8. (第3章)以下各项中不属于运输问题的求解程序的是（ ） . 分析实际问题，绘制运价表 . 用单纯形法求得初始运输方案 . 计算空格的判别数 . 根据判别数判断是否已得最优解 正确答案： 9. (第3章)在运输方案中出现退化现象，是指数字格的数目( )； . 等于m+n . 大于m+n-1 . 小于m+n-1 . 等于m+n-1 正确答案： 10. 题目和选项如下图所示： . . . . 正确答案： 《运筹学》2016年秋学期在线作业（二） 二、判断题（共 10 道试题，共 40 分。） 1. (第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束； . 错误 . 正确 正确答案： 2. (第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值 . 错误 . 正确 正确答案： 3. (第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解； . 错误 . 正确 正确答案： 4. (第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路 . 错误 . 正确 正确答案： 5. (第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略； . 错误 . 正确 正确答案： 6. (第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性； . 错误 . 正确 正确答案： 7. (第6章)无后效性是指动态规划各阶段状态变量之间无任何联系； . 错误 . 正确 正确答案： 8. (第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解； . 错误 . 正确 正确答案： 9. (第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目； . 错误 . 正确 正确答案： 10. 题目如下： . 错误 . 正确 正确答案： 谋学网