r
北航《运筹学》在线作业1r
r
r
r
r
一、单选题（共10道试题，共30分。）r
r
1下列说法错误的是r
A旅行售货员问题可以建立一个0－1规划数学模型r
B旅行售货员问题归结为求总距离最小的Hmilto
回路r
C旅行售货员问题是售货员遍历图的每个点r
D旅行售货员问题是售货员遍历图的每条边r
正确答案：Dr
2基本可行解是满足非负条件的基本解。（）r
A正确r
B错误r
C不一定r
D无法判断r
正确答案：Ar
3下列说法正确的是r
A割集是子图r
B割量等于割集中弧的流量之和r
C割量大于等于最大流量r
D割量小于等于最大流量r
正确答案：Cr
4线性规划的最优解一定是基本最优解。（）r
A正确r
B错误r
C不一定r
D无法判断r
正确答案：Cr
5动态规划最优化原理的含义是：最优策略中的任意一个K子策略也是最优的（）r
A正确r
B错误r
C不一定r
D无法判断r
正确答案：Ar
6线性规划标准型中，决策变量（）是非负的。r
A一定r
B一定不r
C不一定r
D无法判断r
正确答案：Ar
7下列错误的结论是r
A将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变r
B将指派问题的效率矩阵每行分别加上一个数后最优解不变r
C将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变r
D指派问题的数学模型是整数规划模型r
正确答案：Ar
8运输问题可以用法求解。r
A定量预测r
B单纯形r
C求解线性规划的图解r
D关键线路r
正确答案：Br
9线性规划的可行域（）是凸集。r
A一定r
B一定不r
C不一定r
D无法判断r
正确答案：Cr
10用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（r
A正确r
B错误r
C不一定r
D无法判断r
正确答案：Br
r
r
r
北航《运筹学》在线作业1r
r
r
r
r
二、多选题（共10道试题，共40分。）r
r
1下列说法不正确的是r
A割集是子图r
B割量等于割集中弧的流量之和r
C割量大于等于最大流量r
D割量小于等于最大流量r
正确答案：ABDr
2下例说法正确是（）r
A检验数是用来检验可行解是否是最优解的数r
B检验数是目标函数用非基变量表达的系数r
C不同检验数的定义其检验标准也不同r
D检验数就是目标函数的系数r
正确答案：ABCr
3下列结论不正确的有r
A运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变r
B运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变r
C运输问题的运价表的所有Cij同时乘以一个非零常数k其最优调运方案变化r
D不平衡运输问题不一定存在最优解r
正确答案：BCDr
4X是线性规划的可行r