1．第1题 单选题 关于动态规划的如下说法中错误的是( )
A、状态转移方程表明了各阶段之间状态的联系 B、过程指标函数必须由阶段指标函数相加得到 C、动态规划基本方程必须有边界条件
D、动态规划中决策变量可以为连续变量也可以为离散变量
标准答案：B
2．第2题 单选题 下列关于整数规划问题的说法，正确的是( )
A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 B、部分变量都取整数的问题称之为纯整数规划问题 C、全部变量都取整数的问题称之为纯整数规划问题 D、分配问题不是整数规划问题
标准答案：C
3．第3题 单选题 用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( )
A、各阶段分配的资源数
B、当前阶段开始时前部过程已分配的资源数 C、当前阶段开始时剩余给后部过程的资源数 D、资源的总数量
标准答案：C
4．第4题 单选题 在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )
A、用最少的直线划去所有的非独立的零元素 B、剩余的元素非零元素都减去本行的最小元素
C、为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素 D、用最少的直线划去所有的独立零元素
标准答案：C
5．第5题 单选题
A、
B、
C、
D、
标准答案：B
6．第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题 判断题 在动态规划模型中，问题的阶段数等于问题中子问题的数目 标准答案：正确
