原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
A1 (4,6) (5,4) (10,7) (7,7) (8,10) (8,5) (4,5) (15,6) (3,3) A2 A3 C2 C1 B2 B1 14.结合图11、12，在最小费用链上调整流量,调整量等于8。 A C (4,0) (15,0) (8,0) (14,0) (18,0) (14) (3) (8) (15) T6.11－14 (9) (13) (7) (4) (4) (4) (11) (8) (8) 计算最小费用最大流 习题6.11解答 A1 6 4 7 -10 -5 6 －3 A2 A3 C2 C1 B2 B1 调整权系数，求最短路,不存在A到C的最短路，计算结束。 T6.11-14就是最小费用最大流。 最大流量等于27，最小费用等于351。 A C 0 0 0 0 0 －5 T6.11－15 －7 -7 -6 习题6.11解答 6.12如图6－43所示，（1）求解旅行售货员问题；（2）求解中国邮路问题。 2 4 3 6 5 4 12 14 3 8 10 8.8 9 6 5 1 9 4.8 5 图6－43 习题6.12解答 习题6.12解答 【解】（2）求解中国邮路问题。 2 4 3 6 5 4 12 14 3 8 10 8.8 9 6 5 1 9 4.8 5 图6－43 9 【解】（2）求解中国邮路问题。 2 4 3 6 5 4 12 14 3 8 10 8.8 9 6 5 1 9 4.8 5 9 回路{H1＝{v1，v3，v4}，C(H1)=9+5+3=17,C(v1，v3)=9 C(H1)/2 习题6.12解答 2 4 3 6 5 4 12 14 3 8 10 8.8 6 5 1 9 4.8 5 9 5 3 习题6.12解答 所有回路满足最短回路的准则，上图是最短的欧拉回路，其中边(v1, v4)和(v4, v3)各重复一次 ① ⑥ -0.68 (1,2,3) (1,4) (1,3,4) (1,2,4) (1,2,3,4) (1,2) (1,3) 第1年 第2年 第3年 第4年 16.97 12.87 6.21 -1.34 21.99 9.36 5.82 24.77 5.62 4.84 7.49 (1,5) (1,4,5) (1,3,5) (1,2,4,5) (1,2,5) (1,2,3,5) 第5年 4.91 5.23 1.29 2.27 3.26 0.17 1.98 -3.17 -4.79 -4.17 -3.48 -4.79 2.52 -2.62 1.98 -3.17 -4.17 图C6-1 习题7.2(1) A B D C E F ① ② ③ ④ ⑤ ⑥ G 箭线图 节点图 S B C D G E F A － G G G E G D,E 紧后工序 F、D、B、E A C A － － － 紧前工序 G F E D C B A 工序 习题7.2(2) A B F C D E ① ② ③ ④ ⑤ ⑥ ⑦ M － M M M L I H,J I I,K H,J I,K E,D, F,G F 紧后工序 J,K,L I C,E D,G C,E, F,H D,G B A,B B B － － － 紧前工序 M L K J I H G F E D C B A 工序 ⑧ ⑨ ⑩ K G J H L 箭线图 I 习题7.3 A,9 B,6 C,12 D,19 E,6 ① ② ③ ④ ⑤ ⑥ 8 7 6 19 12 6 9 工序时间 (天) D,E D,E C B,C A A - 紧前工序 G F E D C B A 工序 F,7 （1）网络图 G,8 ⑦ 习题7.3 A,9 B,6 C,12 D,19 E,6 ① ② ③ ④ ⑤ ⑥ F,7 （2）网络参数 G,8 ⑦ 0 0 9 9 21 21 40 40 48 48 41 40 21 34 15 9 0 (3)关键路线：①→②→③→④→⑤→⑥→⑦；关键工序：A、C、D、G；完工期：48周。 0 1 13 0 0 6 0 总时差 40 41 34 21 9 15 0 最迟开始 40 40 21 21 9 9 0 最早开始 G F E D C B A 工序 习题7.4 A,8 B,5 F,17 C,7 D,12 E,8 ① ② ③ ④ ⑤ ⑥ ⑦ M,15 12 F,J,L N 15 23 10 5 14 8 16 17 8 12 7 5 8 工序时间 (天) I,K,L F,J H E E D,G E B,C B A,B - - - 紧前工序 M L K J I H G F E D C B A 工序 ⑧ ⑨ ⑩ K,10 G,16 J,5 H,8 L,23 （1）网络图 I,14 N,12
文档评论（0）