16秋北航《运学》在线作业1 辅导资料.docVIP

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