《运筹学》春学期在线作业.docVIP

《运筹学》2012年春学期在线作业（三） 一.选择题 1.下列关于整数规划问题的说法，正确的是(　　) A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 B.部分变量都取整数的问题称之为纯整数规划问题 C.全部变量都取整数的问题称之为纯整数规划问题 D.分配问题不是整数规划问题 正确答案：C 2.用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　) A.各阶段分配的资源数 B.当前阶段开始时前部过程已分配的资源数 C.当前阶段开始时剩余给后部过程的资源数 D.资源的总数量 正确答案：C ， X1=，x2=）则以下可增加到原问题约束条件，作为切割条件的是（） A.x1≥1且x1≤2 B.x1≤1或x1≥2 C. x2≤4或x2≥5 D .x1≤1且或x2≥4 正确答案：4.关于动态规划的如下说法中错误的是(　　) A.状态转移方程表明了各阶段之间状态的联系 B.过程指标函数必须由阶段指标函数相加得到 C.动态规划基本方程必须有边界条件 D.动态规划中决策变量可以为连续变量也可以为离散变量 正确答案：B 5.在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　　) A.用最少的直线划去所有的非独立的零元素 B.剩余的元素非零元素都减去本行的最小元素 C.为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素 D.用最少的直线划去所有的独立零元素 正确答案：C 6.指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解 正确答案：正确 7.动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 正确答案：正确 8.用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界 正确答案：正确 9.求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法 正确答案：正确 10.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值 正确答案：正确 11.对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解 正确答案：错误 12.指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案 正确答案：错误 13.无后效性是指动态规划各阶段状态变量之间无任何联系 正确答案：错误 14.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性 正确答案：正确 15.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解 正确答案：错误 16.在动态规划模型中，问题的阶段数等于问题中子问题的数目 正确答案：正确 17.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解 正确答案：错误18.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解 正确答案：正确19.整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值 正确答案：错误20.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策正确答案：正确