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

一、单选题（共 10 道试题，共 30 分。） V 1. 下列说法错误的是 A. 旅行售货员问题可以建立一个0－1规划数学模型 B. 旅行售货员问题归结为求总距离最小的Hmilton回路 C. 旅行售货员问题是售货员遍历图的每个点 D. 旅行售货员问题是售货员遍历图的每条边 2. 运输问题可以用( )法求解。 A. 定量预测 B. 单纯形 C. 求解线性规划的图解 D. 关键线路 3. 下列结论正确的有 A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变 B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变 C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化 D. 不平衡运输问题不一定存在最优解 4. 有6个产地7个销地的平衡运输问题模型的对偶模型具有特征 A. 有12个变量 B. 有42个约束 C. 有13个约束 D. 有13个基变量 5. 动态规划求解的一般方法是什么？（ ） A. 图解法 B. 单纯形法 C. 逆序求解 D. 标号法 6. 运输问题 A. 是线性规划问题 B. 不是线性规划问题 C. 可能存在无可行解 D. 可能无最优解 7. 用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 8. 影子价格是指（ ） A. 检验数 B. 对偶问题的基本解 C. 解答列取值 D. 对偶问题的最优解 9. 下列错误的结论是 A. 容量不超过流量 B. 流量非负 C. 容量非负 D. 发点流出的合流等于流入收点的合流 10. 基本可行解是满足非负条件的基本解。（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 二、多选题（共 10 道试题，共 40 分。） V 1. 线性规划模型有特点（） A. 所有函数都是线性函数 B. 目标求最大 C. 有等式或不等式约束 D. 变量非负。 C 2. 满足匈牙利法的条件是 A. 问题求最小值 B. 效率矩阵的元素非负 C. 人数与工作数相等 D. 问题求最大值 BC 3. 工序A是工序B的紧后工序，则正确的结论是 A. 工序B完工后工序A才能开工 B. 工序A完工后工序B才能开工 C. 工序B是工序A的紧前工序 D. 工序A是工序B的后续工序 CD 4. 关于单纯形法的说法不正确的是 A. B. 只要人工变量取值大于零，目标函数就不可能实现最优 C. 增加人工变量后目标函数表达式不变 D. 所有线性规划问题化为标准形后都含有单位矩阵 E. 检验数中含M时，如果M的系数为负，则检验数为负 CD 5. 动态规划的核心不是下列哪些原理的应用（ ） A. 最优化原理 B. 逆向求解原理 C. 最大流最小割原理 D. 网络分析原理 CD 6. 下面命题正确的是（）。 A. 线性规划标准型要求右端项非负 B. 任何线性规划都可化为标准形式 C. 线性规划的目标函数可以为不等式 D. 可行线性规划的最优解存在。 B 7. 下列结论不正确的有 A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变 B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变 C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化 D. 不平衡运输问题不一定存在最优解 CD 8. 单纯形法计算中哪些说法不正确（）。 A. 非基变量的检验数不为零 B. 要保持基变量的取值非负 C. 计算中应进行矩阵的初等行变换 D. 要保持检验数的取值非正。 D 9. 下列不正确的结论是 A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 任意流量不小于最小割量 D. 最大流量不小于任意割量 CD 10. 下列正确的结论是 A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变 C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D. 指派问题的数学模型是整数规划模型 CD 三、判断题（共 10 道试题，共 30 分。） V 1. 泊松流也称为泊松分布（ ） A. 错误 B. 正确 2. 在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。（ ） A. 错误 B. 正确 3. M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（ ） A. 错误 B. 正确 4. LP问题的基本类型是“ max”问题（ ） A. 错误 B. 正确 5. 凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题