2015年清华大学826运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）考研复习参考书 科目：826 运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）参考书：《运筹学（数学规划）（第3版）清华大学出版社，2004年1月 W.L.Winston 《运筹学》（应用随机模型）清华大学出版社，2004年2月 V.G. Kulkarni 《概率论与数理统计》（第1～9章）高等教育出版社，2001年盛聚等 考研复习方法，这里不详细展开。简单归纳为： 新祥旭考研提醒：首先，清楚考试明细，掌握真题，真题为本。通过真题，了解和熟知：考什么、怎么考、考了什么、没考什么；通过练习真题，了解：目前我的能力、复习过程中我的进步、我的考试目标。提醒一句：千万不要浪费大量时间做不相关的模拟题；千万不要把考研复习等同于做题目，搞题海战术。 其次，把握参考书，参考书为锚。弄懂、弄熟。考研复习如何才能成功？借用《卖油翁》里的一句话，那就是：手熟而已。明确考试之后，考研就基本上是一个熟悉吃透的过程。无论何时，参考书第一，不能轻视。所以，千万不要本末倒置，把做题凌驾于看书之上。如何才叫熟悉？我认为，要打破“讲速度，不讲效率”的做法，看了多少遍并不是检验熟悉与否的指标，合上书本，随时自我检测，能否心中有数、一问便知，这才是关键。 再次，制定计划，合理分配时间。不是每一本参考书都很重要，都一样重要，所以，在了解真题的基础上，要了解每一本书占多少分，如何命题考试，在此基础上，每一本参考书的主次轻重、复习方略也就清楚了，复习才不会像开摊卖药，平均用力。一个月制定一份计划书，每天写一句话鼓励自己，一个月调整一次复习重点，这都是必要的。 最后，快乐复习。考研复习是以什么样状态进行的，根源在于能否克服不良情绪。第一，报考对外汉语，你是因为喜欢这个专业吗？如果是，那么，就继续给自己这种暗示，那么你一定会发现，复习再紧张，也是愉悦的，因为你是为了兴趣而考研的；第二，规律的作息，不大时间战，消耗战，养精蓄锐。运动加休息，如果能每天都很规律，那么成功也就有了保障，负面情绪少了，效率也就高了。 总结为几个关键词，就是：知己知彼、本末分明。
一、不定向选择 1、若线性规划问题有可行解则： A其可行域可能无界 B其可行域为凸集 C至少有一个可行解为基本可行解 D可行域边界上点都为基本可行解 E一定存在某一可行解使目标函数达最优值 F任一可行解均能表示为所有可行域顶点线性组合表示 G某一可行解为最优解必要条件为它是一个基本解。 2、线性规划问题和其对偶问题关系： A对偶问题的对偶问题为原问题 B若原问题无解，其对偶问题有无界解 C若原问题无界解，其对偶问题无解或者无界解 D即使原问题有最优解，其对偶问题也未必有最优解 E原问题目标函数达到最大时，其对偶问题取最小值 F只有原问题达最优解时，其对偶问题才有可行解 G若原问题有无穷多最优解，其对偶问题有无界解。 二、已知线性规划问题，如下： max z=x1+x2-x3 -x1+2x2+x3<=2 st. -2x1+x2-x3<=3 x1,x2,x3>=0 据对偶理论分析此问题有解的情况（最优，无界或无解）三、已知线性规划问题 max z=x1+4x2+x3+2x4 x1+2x2 +x4<=8 x2 +2x4<=6 st. x2+x3+x4<=9 x1+x2+x3 <=6 x1,x2,x3,x4>=0 最优解为（0,2,4,2）据对偶理论找出其对偶问题最优解四、单纯形法解下列线性规划问题 max z=3x1+2x2
x1+2x2<=6 st. 2x1+x2<=8 -x1+x2<=1 x2<=2 x1,x2>=0 1)第一、二、四约束的影子价格为多少？ 2)变量x1价值系数增加2，最优解是否变化？ 五、运输问题单价表如下，确定总运费最小的调运方案 B1 B2 B3 B4 产量 A1 3 10 3 11 14 A2 2 8 1 9 8 A3 10 6 7 4 18 销量10 12 6 12 40 六、设备更新题：某设备收益r（万元），维修保养费w（万元） 更新费g（万元）与役龄t（年）关系如下： r(t)=10-1/2 t w(t)=1+5/4 t g(t)=1/2+4/5 t 考虑资金占用利率I ,试建立10年更新计划动态规划模型
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为 最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=
单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14
运筹学的产生历史和发展现状 摘要 运筹学是包含多种学科的综合性学科，是最早形成的一门软科学。它把科学的方法、技术和工具应用到包括一个系统管理在内的各种问题上，以便为那些掌管系统的人们提供最佳的解决问题的办法。它用科学的方法研究与某一系统的最优管理有关的问题。它能帮助决策人解决那些可以用定量方法和有关理论来处理的问题。 本文首先对运筹学做了简单介绍，并回顾了运筹学的产生和历史，同时介绍了运筹学研究对象、定义和特点，以及运筹学的内容和研究方法，深入探讨了运筹学自形成以后在国内外的发展情况，并且分析了运筹学这些年发展下来的动力，最后对现在运筹学界最为关注的问题——运筹学的未来发展态势作了分析。 关键词：运筹学，历史，特点，内容和方法，发展 1、引言 人们排队等待某种服务是一个很普遍的现象.在商店、旅馆、食堂、医院、售票处、甚至政府机关的办事部门都有排队问题.对这样的服务系统有两方面的要求:一方面要求提供优质的服务，尽量减少顾客排队等待的时间，另一方面又要有一定的经济效益.这是相互矛盾的两个方面.因为提供优质服务就意味着服务
系统的服务员要多、工作效率要高，其结果是服务费用增加，造成经济效益变小；而减少服务费用，又必然造成服务效率的下降，增加顾客排队等待的时间（）这意味着某种社会性的经济损失，甚至失去顾客，减少服务系统赢利的机会.因此，如何设计和运行一个服务系统，使其对顾客来说达到满意的服务效果，而对服务机构来说又能取得最好的经济效益，就是一个很有实际意义的优化问题.运筹学正是研究排队现象，解决排队服务系统优化问题的理论工具. 2、运筹学的简介 运筹学是包含多种学科的综合性学科，是最早形成的一门软科学.它把科学的方法、技术和工具应用到包括一个系统管理在内的各种问题上，以便为那些掌管系统的人们提供最佳的解决问题的办法.它用科学的方法研究与某一系统的最优管理有关的问题.它能帮助决策人解决那些可以用定量方法和有关理论来处理的问题. https://www.doczj.com/doc/d015510047.html,/.输电网络优化规划研究综述. 现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决.前者提供模型，后者提供理论和方法. 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题.当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事活动，有些已经深入到日常生活当中去了.运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，以达到最好的效果. 虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用解决较广泛的实际问题. 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用.运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了.比如：数学规划（又包含线性规划、非线性规划、整数规划、组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等. 运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、
Excel求解运筹学问题方法简介 Excel中的规划求解是功能强大的优化和资源配置工具。它可以帮助人们求解运筹学中的许多问题，特别是“规划求解”模块可以解决许多求极值、解方程的问题。 本附件除介绍“规划求解”模块的使用外，还提供给读者“排队论”与“存储论”基本模块。 1 规划求解 在使用“规划求解”时，首先需要“规划求解”出现在“工具”菜单中，如果没有，则需要加载“规划求解”宏。另外，目标函数和约束函数必须要给出公式，变量的约束必须作为约束条件给出。 规划求解的特点： ◆表格输入数据不能为分数，当遇到分数时，必须化为小数输入。 ◆目标单元格依赖一组单元格（可变单元格），或通过公式间接依赖于可变单元格，规划求解可调整这组单元格来影响目标单元格。 ◆目标单元格服从一定的约束和限制。约束条件不同，结果就不同。 ◆可求解特定单元格的最大值或最小值或某个值。 ◆对一个问题可以求出多个解。 1.1加载“规划求解”模块 首先，打开Excel文件，进入表格界面，单击“工具（T）”，如果存在“规划求解”项目，说明已经加载（加载只需进行一次，以后如果不人为删除，就会保留在工具栏内），可直接使用。 图1-1“加载宏”图 如果不存在“规划求解”项目，单击“加载宏”，会出现如图1-1所示“加载宏”图框。单击“规划求解”，使复选框中出现对勾，再单击“确定”，即完成了加载（注：若在Office软件装入
时，系统未选择该工具模块装入，此时会引导读者插入软件安装盘，依据系统提示操作即可）。 1.2 线性规划问题求解 为了便于说明，以一个线性规划例题来说明这个过程。 例1-1 某工厂在计划期内要安排甲、乙两种产品的生产，已知生产单位产品所需成本分别为2千元和3千元；根据产品特性，产品总数不得少于350件，产品甲不得少于125件；又知生产这两种产品需要某种钢材，产品甲、乙每件分别需要钢材2t 、1t ，钢材的供应量限制在600t 。问题：工厂应分别生产多少单位甲、乙产品才能使总成本最低？ 解： 容易建立如下线性规划模型。设x 1、x 2分别为产品甲、乙的产量，模型为 ?????????≥≤+≥≥++=0,600 2125350s.t.32min 212112121x x x x x x x x x z (1) 数据输入：如图1-2所示。 图1-2 数据输入界面 在输入界面中，第1、4、7行是说明文字，无论输入什么内容或不输入均不会影响计算。其中，单元格B2、C2为决策变量初值，对于线性规划求解，初值可任取；B5、C5是目标函数系数；B8、C8、B9、C9、B10、C10为各约束函数的左端系数；E8、E9、E10为约束右端项。以上数据均直接从键盘输入。关键的是，E5、D8、D9、D10分别为目标函数和约束左端三个函数的计算公式。E5的输入如图1-3所示，见红色箭头指示。
《运筹学基础》课程简介 运筹学是一门应用科学，现在普遍认为它是近代应用数学的一个分支，它广泛应用现有的科学技术知识和数学方法，提供以数量化为基础的科学方法解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。 运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。然而运筹学的概念和方法的系统提出却是在第二次世界大战期间。当时英、美对付德国的空袭，雷达作为防空系统的一部分，从技术上看是可行的，但实际运用时却并不好用。为此一些科学家开始研究如何合理运用雷达这一类新问题。因为它与研究技术问题不同，就称之为“运用研究”（Operational Research），简称为OR，这就是运筹学名称的由来。除军事方面的应用研究以外，相继在工业、农业、经济和社会问题等各领域都有应用。与此同时，运筹数学有了飞快的发展，并形成了运筹学的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论（随机服务系统理论）、存贮论、对策论、决策论、维修更新理论、搜索论、可靠性和质量管理等。 另一方面，运筹学又是相对独立的，严格意义上来说又是有别于数学的。它有其特定的研究对象，有自成系统的基础理论，以及相对独立的研究方法和工具。运筹学的发展与社会科学、技术科学和军事科学的发展紧密相关，已经成为工程与管理学科不可缺少的基础性学科。它的方法和实践已在科学管理、工程技术、社会经济、军事决策等方面起着重要的作用，并已产生巨大的经济效益和社会效益。 运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、对模型进行理论分析、设计算法进行求解，根据结果调整模型。因而在学习过程中需掌握这几个方面。 《初等数论》课程简介 先修课程：高中数学，高等代数，数学分析 背景及意义： 初等数论是研究整数最基本性质的一个数学分支，它也是数学中最古老的分支之一，至今仍有许多没有解决的问题。初等数论是数学中“理论与实践”相结合最完美的基础课程。近代数学中许多重要思想、概念、方法与技巧都是对整数性质的深入研究而不断丰富和发展起来的。近几十年来，初等数论在计算机科学、组合数学、代数编码、信号的数字处理等领域内得到广泛的应用。在日常生活中，也常会遇到一些数论问题。 当前高中数学课程改革中，已将“初等数论初步”和“信息安全和密码”作为选修课程，其中后者主要是初等数论某些知识的应用，足见该课程对高师学生的重要性。数学与应用数学专业，特别是高师学生学习初等数论，一方面能加深他们
1.某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五 种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 2.某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班开始时间向病房 报道，试决定： （1）若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要； （2）若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2 3.一艘货轮分前、中、后三个舱位，它们的与最大允许载重量如表3.1所示。现有三种货物待运，已 知有相关数据列于表3.2。 表3.1 表3.2 又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、
后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应该载A,B,C 各多少件运费收入才最大？试建立这个问题的线性规划模型。 4.时代服装公司生产一款新的时装，据预测今后6个月的需求量如表4所示，每件时装用工2h和10 元原材料费，售价40元。该公司1月初有4名工人，每人每月可工作200h，月薪2000元。该公司可于任一个月初新雇工人，但每雇1人需一次性额外支出1500元，也可辞退工人，但每辞退1人需补偿1000元。如当月生产数超过需求，可留到后面月份销售，但需付库存费每件每月5元，当供不应求时，短缺数不需补上。试帮组该公司决策，如何使用6个月的总利润最大。 5.篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表5. 表5 出场阵容应满足以下条件： （1）只能有一名中锋上场； （2）至少一名后卫； （3）如1号和4号均上场，则6号不出场； （4）2号和8号至少有一个不出场。 问应当选择哪5名队员上场，才能使出场队员平均身高最高，试建立数学模型。 6.童心玩具厂下一年度的现金流（万元）如表6所示，表中负号表示该月现金流出大于流入，为此该 厂需借款。借款有两种方式：一是于上一年末借一年期贷款，一次得全部贷款额，从1月底起每月还息1%，于12月归还本金和最后一次利息；二是得到短期贷款，每月初获得，于月底归还，月息 1.5%。当该厂有多余现金时，可短期存款，月初存入，月末取出，月息0.4%。问该厂应如何进行存 贷款操作，既能弥补可能出现的负现金流，又可使年末现金总量为最大。
运筹学知识体系概述 于玉琪 中科院上海药物研究所 摘要: 运筹学是包含多种学科的综合性学科, 是最早形成的一门软科学。它把科学的方法、技术和工具应用到包括一个系统管理在内的各种问题上, 以便为那些掌管系统的人们提供最佳的解决问题的办法。本文首先对运筹学做了简单介绍, 并回顾了运筹学的产生和历史, 同时介绍了运筹学研究对象、定义和特点, 重点介绍了运筹学的各个分支及主要解决方法, 深入探讨了各个分支的应用领域和具体解决问题。 关键词: 运筹学; 分支; 解决方法 1运筹学简介 运筹学是包含多种学科的综合性学科, 是最早形成的一门软科学。它把科学的方法、技术和工具应用到包括一个系统管理在内的各种问题上, 以便为那些掌管系统的人们提供最佳的解决问题的办法。它用科学的方法研究与某一系统的最优管理有关的问题。它能帮助决策人解决那些能够用定量方法和有关理论来处理的问题。 现在普遍认为, 运筹学是近代应用数学的一个分支, 主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼, 然后利用数学方法进行解决。前者提供模型, 后者提供理论和方法。
运筹学主要研究经济活动和军事活动中能用数量来表示的有关策划、管理方面的问题。当然, 随着客观实际的发展, 运筹学的许多内容不但研究经济和军事活动, 有些已经深入到日常生活当中去了。运筹学能够根据问题的要求, 经过数学上的分析、运算, 得出各种各样的结果, 最后提出综合性的合理安排, 以达到最好的效果。 虽然不大可能存在能处理及其广泛对象的运筹学, 可是在运筹学的发展过程中还是形成了某些抽象模型, 并能应用解决较广泛的实际问题。 随着科学技术和生产的发展, 运筹学已渗入很多领域里, 发挥了越来越重要的作用。运筹学本身也在不断发展, 现在已经是一个包括好几个分支的数学部门了。比如: 数学规划( 又包含线性规划、非线性规划、整数规划、组合规划等) 、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等。 运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、设备维修和更换、检验、决策、规划、管理、行政、组织、信息处理及恢复、投资、交通市场分析、区域规划、预测、教育、医疗卫生各个方面。 2 运筹学的历史 最早进行的运筹学工作是以英国生理学家希尔为首的英国国
中国海洋大学本科生课程大纲 一、课程介绍 1.课程描述： 运筹学是为管理人员在做决策时提供科学的依据，在解决实际问题时主要从全局角度出发，通过建立数学模型及求解实现对实际问题的优化。它是工商管理专业的重要专业课程之一。主要内容包括线性规划与单纯形法、线性规划对偶理论与灵敏度分析、整数规划、运输问题、图与网络分析、网络计划技术和排队论等运筹学问题建模思想及其求解方法。 Operational research can help managers to get scientific decision.When solving practical issues, I mainly proceed from the overall perspective, and realized the optimization of practical issues by constructing mathematical models and solving them.And it has become an important discipline of discipline of industrial and commercial students.T he main contents include linear programming,duality theory and sensitivity analysis,integer programming,transportation problem,graph and network analysis,PERT technique,and queue theory etc. 2.设计思路： 本课程首先讲授运筹学概论，使学生对运筹学有一个大致的了解和认识；然后分别介绍运筹学的主要分支：线性规划及目标规划，图与网络分析及排队论的相关建模及求解方法。 - 4 -
河南科技学院 2009 届本科毕业论文 论文题目：运筹学的发展历史及研究现状 学生姓名：李光照 所在院系：数学系 所学专业：数学与应用数学专业 导师姓名：白春阳 完成时间：2009-05-18
运筹学的发展历史及研究现状 摘要 运筹学是包含多种学科的综合性学科，是最早形成的一门软科学。它把科学的方法、技术和工具应用到包括一个系统管理在内的各种问题上，以便为那些掌管系统的人们提供最佳的解决问题的办法。它用科学的方法研究与某一系统的最优管理有关的问题。它能帮助决策人解决那些可以用定量方法和有关理论来处理的问题。 本文首先对运筹学做了简单介绍，并回顾了运筹学的产生和历史，同时介绍了运筹学研究对象、定义和特点，以及运筹学的内容和研究方法，深入探讨了运筹学自形成以后在国内外的发展情况，并且分析了运筹学在20世纪40年代获得快速发展的原因，最后对现在运筹学界最为关注的问题——运筹学的未来发展作了分析。 关键词：运筹学，历史，特点，内容和方法，发展
Operations research historical development and research present situation Abstract The Operations Research is a comprehensive multi-disciplinary subject, which is one of the earliest formations of a soft science. It applies the scientific methods, techniques and tools to all kinds of issues, including a system of management, in order to provide those people that are in charge of the system with the best method to deal with problem: According to use the scientific methods, it researches on the problems which relates to the optimal management of a system. It can help decision-makers to solve those problems through quantity methods and related theory. This paper first gives a brief introduction of the Operations Research, and then recalls the emergence and the history of Operations Research, at the same time the paper introduces the object of study and the Definition and the characteristics of Operational Research, the content and the methods of operations research. It discusses in-depth on the development of Operations Research at home and abroad since it formed, and it also analysis of the reasons for the rapid development in the 1940s. At last it analysis of the issue, which is given the most attention by the present community of operational research, that is the future development of operations research Keywords: Operations Research; history; characteristics; content and methods; development
运筹学教程（第二版） 习题解答 8.1 证明在9座工厂之间，不可能每座工厂只与其他3座工厂有业务联系，也不可能只有4座工厂与偶数个工厂有业务联系。 解：将有联系的工厂做一条连线。 如果仅有9座工厂只与其他3座工厂有业务联系，说明顶点次数之和为27，矛盾。如果只有4座工厂与偶数个工厂有业务联系，其他5个工厂一定与奇数个工厂有业务联系，说明顶点次数之和还是奇数，矛盾。 8.2 有八种化学药品A、B、C、D、E、F、G、H要放进贮藏室。从安全角度考虑，下列各组药品不能贮存在同一室内：A—C，A—F，A—H，B—D，B—F，B—H，C—D，C—G，D—E，D—G，E—G，E—F，F—G，G—H，问至少需要几间贮藏室存放这些药品。 解：能贮存在同一室内的两种药品之间作一条连线。贮存在同一室内的药品应该构成一个完全图。ABG，CFH，DE构成完全图。故，存放这些药品最少需要3间储藏室。 8.3 6个人围成圆圈就座，每个人恰好只与相邻者不相识，是否可以重新就座，使每个人都与邻座认识? 解：两个人认识作一条连线。 8.4 判定图8-50中的两个图能否一笔画出，若能，则用图形表示其画法。 解：(a)图都是偶点，可以一笔画出。(b)图只有两个奇点，一个奇点为起点，另一个奇点为终点。 8.5求解如图8-51所示的中国邮路问题，A点是邮局。
8.6 分别用深探法、广探法、破圈法找出图8-52所示图的一个生成树。 8.7 设计如图5-53所示的锅炉房到各座楼铺设暖气管道的路线，使管道总长度最(单位：m)。 8.8 分别用避圈法和破圈法求图8-54所示各图的最小树。 8.9 给定权数1，4，9，16，25，36，49，64，81，构造—棵霍夫曼树。 8.10 如图8-55，v0是一仓库，v9是商店，求一条从v0到v9的最短路。 8.11 求图8-56中v1到各点的最短路。