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