16秋北航运筹学在线作业1.docVIP

北航《运筹学》在线作业1 一、单选题（共 10 道试题，共 30 分。） 1. 下列说法错误的是 A. 旅行售货员问题可以建立一个0－1规划数学模型 B. 旅行售货员问题归结为求总距离最小的Hmilton回路 C. 旅行售货员问题是售货员遍历图的每个点 D. 旅行售货员问题是售货员遍历图的每条边 正确答案： 2. 基本可行解是满足非负条件的基本解。（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案： 3. 下列说法正确的是 A. 割集是子图 B. 割量等于割集中弧的流量之和 C. 割量大于等于最大流量 D. 割量小于等于最大流量 正确答案： 4. 线性规划的最优解一定是基本最优解。（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案： 5. 动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案： 6. 线性规划标准型中，决策变量（ ）是非负的。 A. 一定 B. 一定不 C. 不一定 D. 无法判断 正确答案： 7. 下列错误的结论是 A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D. 指派问题的数