华东石油《运筹学》2012年秋学期在线作业（三）

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。

一、单选题（共 5 道试题，共 25 分。）V 1.  (第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　 　)；
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素
      满分：5  分
2.  
题目和选项如下图所示：



A.
B.
C.
D.
      满分：5  分
3.  （第6章)关于动态规划的如下说法中错误的是(　 　)；
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
      满分：5  分
4.  (第5章)下列关于整数规划问题的说法，正确的是(　　)；
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
      满分：5  分
5.  (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
      满分：5  分

二、判断题（共 15 道试题，共 75 分。）V 1.  (第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；
A. 错误
B. 正确
      满分：5  分
2.  (第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；
A. 错误
B. 正确
      满分：5  分
3.  (第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
A. 错误
B. 正确
      满分：5  分
4.  (第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
A. 错误
B. 正确
      满分：5  分
5.  (第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
A. 错误
B. 正确
      满分：5  分
6.  (第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
A. 错误
B. 正确
      满分：5  分
7.  (第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A. 错误
B. 正确
      满分：5  分
8.  (第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
A. 错误
B. 正确
      满分：5  分
9.  (第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
A. 错误
B. 正确
      满分：5  分
10.  (第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解；
A. 错误
B. 正确
      满分：5  分
11.  (第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；
A. 错误
B. 正确
      满分：5  分
12.  (第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
A. 错误
B. 正确
      满分：5  分
13.  (第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
A. 错误
B. 正确
      满分：5  分
14.  (第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A. 错误
B. 正确
      满分：5  分
15.  (第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A. 错误
B. 正确
      满分：5  分

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。