运筹学 ( 第3次 ).docVIP

第3次作业一、填空题（本大题共10分，共 5 小题，每小题 2 分）1. 最小树是 ______ 最小的树（无圈连通图）。2. ______ 是对有些问题的机理尚未了解清楚，若能搜集到与此问题密切有关的大量数据，或通过某些试验获得 ______ ，这就可以用统计分析法建模。3. 在运输问题的调运表中，凡能排成形式的变量集合，称为一个闭合路，其中诸变量称为该闭回路的 ______ 4. 最小树的求解方法： ______ 和 ______ 5. 线性规划问题适合解决诸如 ______ 、 ______ 、 ______ 等二、简答题（本大题共25分，共 5 小题，每小题 5 分）1. 隐枚举法的基本思想2. 模型的基本特征。3. 线性规划适合解决哪些类型的实际问题有： ______ 、 ______ 、 ______ 4. 模型检验化的结果？5. 分支定界法的基本思想三、综合分析题（本大题共45分，共 3 小题，每小题 15 分）1. 某公司拟铺设海上油管,要求将海上六口油井连通，仅 1号油井与海岸相连，距离为5海里。已知，海上六口油井间的距离如下表1。试问，应如何铺设油管使铺设油管的总长最短？ 到 从 2 3 4 5 6 1 3 5 8 1 7 2 ? 4 9 10 8 3 ? ? 7 9 15 4 ? ? ? 12 3 5 ? ? ? ? 13 2. 3. 一网络拟铺设社区管网,要求将六栋居民楼连通，仅 1号居民楼与总线相连，距离为10公里。已知，六栋居民楼的距离如下表。试问，应如何铺设管网使铺设总长最短？ 四、论述题（本大题共20分，共 2 小题，每小题 10 分）1. 2. 请结合所学的线性规划的概念特点和求解步骤，对日常生活中的某一问题进行建模分析答案：一、填空题（10分，共 5 题，每小题 2 分）1. 参考答案：权重之和解题方案：评分标准：1空1分2. 参考答案：数据分析法 大量数据解题方案：评分标准：1空1分3. 参考答案：解题方案：评分标准：1 1 分4. 参考答案：破圈法 避圈法解题方案：评分标准：1空1分5. 参考答案：生产计划问题 运输问题 合理下料问题。解题方案：评分标准：1空1分二、简答题（25分，共 5 题，每小题 5 分）1. 参考答案：在穷举法的基础上，设计一些方法，使 在检查变量取值组合中只检查一部分，就能求最优解。解题方案：评分标准：概念5分2. 参考答案：抽象性、系统性、相似性、准确性、整体性、简洁性、适应性解题方案：评分标准：一点一分3. 参考答案：生产计划问题、运输问题、合理下料问题等。解题方案：评分标准：每个1分4. 参考答案：如果合乎要求，建模工作就此结束，否则，需要考虑如何对模型进行修改，是局部修改还是全局修改等问题。解题方案：评分标准：总体接近程度1分，概念每个2分5. 参考答案：先求不含整数约束的规划问题（整数规划松弛问题）的最优解X。若X为整数解，则X*=X为原整数规划问题的最优解。否则，若X中的xk=bk不是整数，则将原整数规划问题分别添加xk ≤[bk]和xk ≥[bk]+1得到两个新的整数规划问题1和问题2。对新的整数规划问题1和问题2分别重复上述工作，直至得到原整数规划问题的最优解或判别原整数规划问题无最优解为止。解题方案：评分标准：概念每个1分三、综合分析题（45分，共 3 题，每小题 15 分）1. 参考答案： 解题方案：评分标准：一步3分2. 参考答案：? 最短总距离为：16。解题方案：评分标准：3. 参考答案：解题方案：从 到总距离=10+6+3+8+5+2=34评分标准：每步5分四、论述题（20分，共 2 题，每小题 10 分）1. 参考答案：B[SEPARATOR]C解题方案：评分标准： （4）根据上述基础，粗略尝试解决问题，做出决策，不要求给出具体量化或数据结果。3分 2. 参考答案：B[SEPARATOR]C解题方案：评分标准：