单选题
1动态规划求解的一般方法是什么？（）
A图解法B单纯形法C逆序求解D标号法答案C
2有6个产地7个销地的平衡运输问题模型的对偶模型具有特征
A有12个变量B有42个约束C有13个约束D有13个基变量答案B
3网络图关键线路的长度工程完工期。
A大于B小于C等于D不一定等于答案C
4在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的
一段边界重合，则该问题有（）
A无界解B唯一最优解C无可行解D无穷多最优解答案D
5下列结论正确的有
fA运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变B运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变C运输问题的运价表的所有Cij同时乘以一个非零常数k其最优调运方案变化D不平衡运输问题不一定存在最优解答案A
6可行解是满足约束条件和非负条件的决策变量的一组取值。（）
A正确B错误C不一定D无法判断答案A
7设P是图G从vs到vt的最短路，则有
AP的长度等于P的每条边的长度之和BP的最短路长等于vs到vt的最大流量CP的长度等于G的每条边的长度之和DP有
个点
1条边答案A
8用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化
为产销平衡的运输问题（）
A正确B错误C不一定D无法判断答案A
9动态规划最优化原理的含义是：最优策略中的任意一个K子策略也
是最优的（）
A正确B错误
fC不一定D无法判断答案A
10事件j的最早时间TE（j）是指
A以事件j为开工事件的工序最早可能开工时间B以事件j为完工事件的工序最早可能结束时间C以事件j为开工事件的工序最迟必须开工时间D以事件j为完工事件的工序最迟必须结束时间答案A
11运输问题
A是线性规划问题B不是线性规划问题C可能存在无可行解D可能无最优解答案A
12对利润表而言，乐观主义决策标准是决策标准。
A最大最小B最大最大C最小最小D最小最大答案B
13用动态规划求解工程线路问题时，什么样的网络问题可以转化为定
步数问题求解（）
A任意网络B无回路有向网络C混合网络D容量网络答案B
14
f1
AABBCCDD答案D
15排队系统中状态是指系统中的顾客数（）
A正确B错误C不一定D无法判断答案A
16基本可行解是满足非负条件的基本解。（）
A正确B错误C不一定D无法判断答案A
17运输问题
A是线性规划问题B不是线性规划问题C可能存在无可行解D可能无最优解答案A
18排队系统的状态转移速度矩阵中（）元素之和等r