下载此文档

运筹学习题答案(第八章).ppt


文档分类:高等教育 | 页数:约39页 举报非法文档有奖
1/ 39
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/ 39 下载此文档
文档列表 文档介绍
同样适合第三版黄皮版
运筹学教程(第二版) 习题解答
电话:5108157(H),5107443(O)
E-mail: @
安徽大学管理学院
洪文
第八章习题解答
证明在9座工厂之间,不可能每座工厂只与其他3座工厂有业务联系,也不可能只有4座工厂与偶数个工厂有业务联系。
解:将有联系的工厂做一条连线。
如果仅有9座工厂只与其他3座工厂有业务联系,说明顶点次数之和为27,矛盾。
如果只有4座工厂与偶数个工厂有业务联系,其他5个工厂一定与奇数个工厂有业务联系,说明顶点次数之和还是奇数,矛盾。
有八种化学药品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间储藏室。
第八章习题解答
6个人围成圆圈就座,每个人恰好只与相邻者不相识,是否可以重新就座,使每个人都与邻座认识?
解:两个人认识作一条连线。
第八章习题解答
第八章习题解答
判定图8-50中的两个图能否一笔画出,若能,则用图形表示其画法。
解: (a)图都是偶点,可以一笔画出。(b)图只有两个奇点,一个奇点为起点,另一个奇点为终点。
求解如图8-51所示的中国邮路问题,A点是邮局。
第八章习题解答
第八章习题解答
分别用深探法、广探法、破圈法找出图8-52所示图的一个生成树。
第八章习题解答

运筹学习题答案(第八章) 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数 39
  • 收藏数 0 收藏
  • 顶次数 0
  • 上传人 企业资源
  • 文件大小 0 KB
  • 时间2012-01-05
最近更新