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

一、单选题（共 10 道试题，共 30 分。） V 1. 下列说法正确的是 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. m+n－1个变量构成一组基变量的充要条件是 A. m+n－1个变量恰好构成一个闭回路 B. m+n－1个变量不包含任何闭回路 C. m+n－1个变量中部分变量构成一个闭回路 D. m+n－1个变量对应的系数列向量线性相关 7. 线性规划的最优解一定是基本最优解。（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 8. 用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 9. 动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 10. 线性规划模型中，决策变量（ ）是非负的。 A. 一定 B. 一定不 C. 不一定 D. 无法判断 二、多选题（共 10 道试题，共 40 分。） V 1. 单纯形法计算中哪些说法不正确（）。 A. 非基变量的检验数不为零 B. 要保持基变量的取值非负 C. 计算中应进行矩阵的初等行变换 D. 要保持检验数的取值非正。 D 2. 动态规划的核心不是下列哪些原理的应用（ ） A. 最优化原理 B. 逆向求解原理 C. 最大流最小割原理 D. 网络分析原理 CD 3. 关于运输问题下列说法错误的是 A. 是线性规划问题 B. 不是线性规划问题 C. 可能存在无可行解 D. 可能无最优解 CD 4. 下列正确的结论是 A. 容量不超过流量 B. 流量非负 C. 容量非负 D. 发点流出的合流等于流入收点的合流 CD 5. 下列不正确的结论是 A. 最大流等于最大流量 B. 可行流是最大流当且仅当存在发点到收点的增广链 C. 可行流是最大流当且仅当不存在发点到收点的增广链 D. 调整量等于增广链上点标号的最大值 BD 6. 下例正确的说法是（） A. 标准型的目标函数是求最大值 B. 标准型的目标函数是求最小值 C. 标准型的常数项非正 D. 标准型的变量一定要非负 BD 7. 在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。 A. 针对产销平衡的表 B. 位势的个数与基变量个数相同 C. 填写的运输量要等于行、列限制中较大的数值 D. 填写的运输量要等于行、列限制中较小的数值 D 8. 下面命题不正确的是（）。 A. 线性规划的最优解是基本可行解 B. 基本可行解一定是基本解 C. 线性规划一定有可行解 D. 线性规划的最优值至多有一个。 C 9. 下例说法正确是 （） A. 检验数是用来检验可行解是否是最优解的数 B. 检验数是目标函数用非基变量表达的系数 C. 不同检验数的定义其检验标准也不同 D. 检验数就是目标函数的系数 BC 10. 满足匈牙利法的条件是 A. 问题求最小值 B. 效率矩阵的元素非负 C. 人数与工作数相等 D. 问题求最大值 BC 三、判断题（共 10 道试题，共 30 分。） V 1. 目标函数可以是求min,也可以是求max。（ ） A. 错误 B. 正确 2. 凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。 （ ） A. 错误 B. 正确 3. 求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件（ ） A. 错误 B. 正确 4. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ） A. 错误 B. 正确 5. LP问题的每一个基解对应可行域的一个顶点。（ ） A. 错误 B. 正确 6. 简单图G（V, E）是树图，则G无圈且连通。（