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