21937《运筹学》第三阶段在线作业自测试卷

1、实用标准文案1第 1 题 单选题 下列关于整数规划问题的说法，正确的是( )a、 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值b、 部分变量都取整数的问题称之为纯整数规划问题c、 全部变量都取整数的问题称之为纯整数规划问题d、 分配问题不是整数规划问题标准答案：c2第 2 题 单选题 在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数） 时：下列说法正确的是( )a、 用最少的直线划去所有的非独立的零元素b、 剩余的元素非零元素都减去本行的最小元素c、 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素d、 用最少的直线划去所有的独立零元素标准答案：c3

2、第 3 题 a、b、c、d、单选题标准答案：b4第 4 题 单选题 关于动态规划的如下说法中错误的是( )a、 状态转移方程表明了各阶段之间状态的联系b、 过程指标函数必须由阶段指标函数相加得到c、 动态规划基本方程必须有边界条件d、 动态规划中决策变量可以为连续变量也可以为离散变量标准答案：b5第 5 题 单选题 用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为 ( )a、 各阶段分配的资源数b、 当前阶段开始时前部过程已分配的资源数c、 当前阶段开始时剩余给后部过程的资源数d、 资源的总数量标准答案：c6第 6 题 判断题 分枝定界求解整数规划时 , 分枝问题的最优解不会优于原

3、 ( 上一 级 ) 问题的最优解精彩文档实用标准文案标准答案：正确7第 7 题 判断题 动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何， 对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略标准答案：正确8第 8 题 判断题 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最 优解的整数解标准答案：错误9第 9 题判断题 对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解标准答案：错误10第 10 题判断题 指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解标准答案：正确11第 11 题 判断题 用割平面法求解纯整数规划时，要求包括

4、松弛变量在内的所有变量 必须取整数值标准答案：正确12第 12 题判断题 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性标准答案：正确13第 13 题 判断题 用分支定界法求解一个最大化的整数规划问题时，任何一个可行解 的目标函数值都是该问题目标函数值的下界标准答案：正确14第 14 题 判断题 求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解， 然后对该最优解取整求得原整数规划的最优解标准答案：错误15第 15 题精彩文档判断题 整数规划的目标函数值一般优于其相应的线性规划问题解的目标函实用标准文案数值标准答案：错误16第 16 题判断题 无后效性是指动态规划各阶段状态变量之间无任何联系标准答案：错误17第 17 题判断题 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法标准答案：正确18第 18 题判断题 指派问题效率矩阵的每一个元素都乘上同一常数 k，将不影响最优指派方案标准答案：错误19第 19 题判断题 在动态规划模型中，问题的阶段数等于问题中子问题