运筹学教程第三版)清华大学出版社出版 郭耀煌 胡远权编著 习题答案习题答案(第八章).pptVIP

sdadsd 运筹学教程（第二版）习题解答 电话：5108157(H)，5107443(O) E-mail: Hongwen9509_cn@ 第八章习题解答 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个人围成圆圈就座，每个人恰好只与相邻者不相识，是否可以重新就座，使每 个人都与邻座认识? 解：两个人认识作一条连线。 第八章习题解答