运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage11January1,2025January1,2025同样适合第三版黄皮版同样适合第三版黄皮版运筹学教程（第二版）运筹学教程（第二版）习题解答习题解答电话：5108157(H)，5107443(O)E-mail:Hongwen9509_cn@sina.com安徽大学管理学院安徽大学管理学院洪文洪文运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage33January1,2025January1,2025第八章习题解答第八章习题解答8.1证明在9座工厂之间，不可能每座工厂只与其他3座工厂有业务联系，也不可能只有4座工厂与偶数个工厂有业务联系。解：将有联系的工厂做一条连线。如果仅有9座工厂只与其他3座工厂有业务联系，说明顶点次数之和为27，矛盾。如果只有4座工厂与偶数个工厂有业务联系，其他5个工厂一定与奇数个工厂有业务联系，说明顶点次数之和还是奇数，矛盾。运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage44January1,2025January1,20258.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间储藏室。第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage55January1,2025January1,20258.36个人围成圆圈就座，每个人恰好只与相邻者不相识，是否可以重新就座，使每个人都与邻座认识?解：两个人认识作一条连线。第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage66January1,2025January1,2025第八章习题解答第八章习题解答8.4判定图8-50中的两个图能否一笔画出，若能，则用图形表示其画法。解：(a)图都是偶点，可以一笔画出。(b)图只有两个奇点，一个奇点为起点，另一个奇点为终点。运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage77January1,2025January1,20258.5求解如图8-51所示的中国邮路问题，A点是邮局。第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage88January1,2025January1,2025第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage99January1,2025January1,20258.6分别用深探法、广探法、破圈法找出图8-52所示图的一个生成树。第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage1010January1,2025January1,2025第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage1111January1,2025January1,2025第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage1212January1,2025January1,2025第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage1313January1,2025January1,20258.7设计如图5-53所示的锅炉房到各座楼铺设暖气管道的路线，使管道总长度最(单位：m)。第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage1414January1,2025January1,2025第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage1515January1,2025January1,20258.8分别用避圈法和破圈法求图8-54所示各图的最小树。第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage1616January1,2025January1,2025第八章习题解答第八章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage1717January1,2025January1,20258.9给定权数1，4，9，16，25，36，49，64，81，构造—棵霍夫曼树。第八章习题解答...
