【在线】17春北航《运筹学》在线作业.pdf

实用标准文案 一、单选题（共 10 道试题，共 30 分。） V 1. 动态规划最优化原理的含义是：最优策 略中的任意一个 K- 子策略也是最优的（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 2. 对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在 下一个解中至少有一个变量为正（ ） A. 换出变量 B. 换入变量 C. 非基变量 D. 基变量 3. 动态规划求解的一般方法是什么？（ ） A. 图解法 B. 单纯形法 C. 逆序求解 D. 标号法 4. 下列说法错误的是 A. 旅行售货员问题可以建立一个 0 －1 规划数学模型 精彩文档 实用标准文案 B. 旅行售货员问题归结为求总距离最小的 Hmilton 回路 C. 旅行售货员问题是售货员遍历图的每个点 D. 旅行售货员问题是售货员遍历图的每条边 5. 可行解是满足约束条件和非负条件的决策变量的一组取值。 （ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 6. 求最大流的计算方法有 A. Dijkstra 算法 B. Floyd 算法 C. 加边法 D. Ford-Fulkerson 算法 7. 下列说法正确的是 A. 若变量组 B 包含有闭回路，则 B 中的变量对应的列向量线性无关 B. 运输问题的对偶问题不一定存在最优解 C. 平衡运输问题的对偶问题的变量非负 D. 第 i 行的位势 ui 是第 i 个对偶变量 精彩文档 实用标准文案 8. m+n －1 个变量构成一组基变量的充要条件是 A. m+n －1 个变量恰好构成一个闭回路 B. m+n －1 个变量不包含任何闭回路 C. m+n －1 个变量中部分变量构成一个闭回路 D. m+n －1 个变量对应的系数列向量线性相关 9. 运输问题可以用 ( ) 法求解。 A. 定量预测 B. 单纯形 C. 求解线性规划的图解 D. 关键线路 10. 运输问题的数学模型属于 A. 0-1 规划模型 B. 整数规划模型 C. 网络模型 D. 以上模型都是 二、多选题（共 10 道试题，共 40 分。） V 1. 下列正确的结论是 A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变 精彩文档 实用标准文案 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D. 指派问题的数学模型是整数规划模型 CD 2. 运输问题的基本可行解有特点（） 。 A. 有 m ＋n －1 个基变量 B. 有 m+n 个位势 C. 产销平衡 D. 不含闭回路。 D 3. 下列不正确的结论是 A. 最大流等于最大流量 B. 可行流是最大流当且仅当存在发点到收点的增广链 C. 可行流是最大流当且仅当不存在发点到收点的增广链 D. 调整量等于增广链上点标号的最大值 BD 4. 下列不正确的结论是 A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 任意流量不小于最小割量 D. 最大流量不小于任意割量 CD 精彩文档 实用标准文案 5. 下列结论不正确的有 A. 运输问题的运价表第 r 行的每个 Cij 同时加上一个非零常数 k