西安交通大学17年9月课程考试《运筹学》作业考核试题.docVIP

西安交通大学17年9月课程考试《运筹学》作业考核试题 一、单选题（共 37 道试题，共 74 分。） 1. 下列结论正确的有 A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变 B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变 C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化 D. 不平衡运输问题不一定存在最优解 正确答案： 2. m+n－1个变量构成一组基变量的充要条件是 A. m+n－1个变量恰好构成一个闭回路 B. m+n－1个变量不包含任何闭回路 C. m+n－1个变量中部分变量构成一个闭回路 D. m+n－1个变量对应的系数列向量线性相关 正确答案： 3. 运输问题的数学模型属于 A. 0-1规划模型 B. 整数规划模型 C. 网络模型 D. 以上模型都是 正确答案： 4. 用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案： 5. 设P是图G从vs到vt的最短路，则有 A. P的长度等于P的每条边的长度之和 B. P的最短路长等于vs到vt的最大流量 C. P的长度等于G的每条边的长度之和 D. P有n个点n-1条边 正确答案： 6. 动态规划求解的一般方法是什么？（ ） A. 图解法 B. 单纯形法 C. 逆序求解 D. 标号法 正确答案： 7. 线性规划模型中，决策变量（ ）是非负的。 A. 一定 B. 一定不 C. 不一定 D. 无法判断 正确答案： 8. 影子价格的经济解释是（ ） A. 判断目标函数是否取得最优解 B. 价格确定的经济性 C. 约束条件所付出的代价 D. 产品的产量是否合理 正确答案： 9. 在一个运输方案中，从任一数字格开始，( )一条闭合回路。 A. 可以形成至少 B. 不能形成 C. 可以形成 D. 有可能形成 正确答案： 10. 工序A是工序B的紧后工序，则错误的结论是 A. 工序B完工后工序A才能开工 B. 工序A完工后工序B才能开工 C. 工序B是工序A的紧前工序 D. 工序A是工序B的后续工序 正确答案： 11. 基本可行解是满足非负条件的基本解。（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案： 12. 下列说法正确的是 A. 若变量组B包含有闭回路，则B中的变量对应的列向量线性无关 B. 运输问题的对偶问题不一定存在最优解 C. 平衡运输问题的对偶问题的变量非负 D. 第i行的位势ui是第i个对偶变量 正确答案： 13. 下列说法错误的是 A. 旅行售货员问题可以建立一个0－1规划数学模型 B. 旅行售货员问题归结为求总距离最小的HA.milton回路 C. 旅行售货员问题是售货员遍历图的每个点 D. 旅行售货员问题是售货员遍历图的每条边 正确答案： 14. 动态规划的核心是什么原理的应用（ ） A. 最优化原理 B. 逆向求解原理 C. 最大流最小割原理 D. 网络分析原理 正确答案： 15. 用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案： 16. 线性规划的最优解一定是基本最优解。（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案： 17. 线性规划的可行域（ ）是凸集。 A. 一定 B. 一定不 C. 不一定 D. 无法判断 正确答案： 18. 下列正确的说法是 A. 在PERT中，项目完工时间的标准差等于各关键工序时间的标准差求和 B. 单位时间工序的应急成本等于工序总应急成本减去工序总正常成本 C. 项目的总成本等于各关键工序的成本之和 D. 项目的总成本等于各工序的成本之和 正确答案： 19. 对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ） A. 换出变量 B. 换入变量 C. 非基变量 D. 基变量 正确答案： 20. 下列变量组是一个闭回路 A. {x11,x12,x23,x34,x41,x13} B. {x21,x13,x34,x41,x12} C. {x12,x32,x33,x23,x21,x11} D. {x12,x22,x32,x33,x23,x21} 正确答案： 21. 下列错误的结论是 A. 容量不超过流量 B. 流量非负 C. 容量非负 D. 发点流出的合流等于流入收点的合流 正确答案： 22. 下列正确的结论是 A. 最大流等于最大流量 B. 可行流是最大流当且仅当存在发点到收点的增广链 C. 可行流是最大流