华东交通大学运筹学部分习题案华东交通大学运筹学部分习题答案华东交通大学运筹学部分习题答案华东交通大学运筹学部分习题答案.pptVIP

下载本文档

26
0
约9.42千字
约 58页
2017-03-18 发布于贵州
举报
版权申诉

华东交通大学运筹学部分习题案华东交通大学运筹学部分习题答案华东交通大学运筹学部分习题答案华东交通大学运筹学部分习题答案.ppt

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 工序 A B C D E F G 紧前工序－－－ A C A F、D、B、E 紧后工序 D,E　 G　 E　 G　 G　 G　－习题7.2(2) A B F C D E ① ② ③ ④ ⑤ ⑥ ⑦ M 工序 A B C D E F G H I J K L M 紧前工序－－－ B B A,B B D,G C,E, F,H D,G C,E I J,K,L 紧后工序 F E,D, F,G　 I,K　 H,J　 I,K　 I　 H,J　 I　 L　 M　 M　 M　－　 ⑧ ⑨ ⑩ K G J H L 箭线图 I 习题7.3 A,9 B,6 C,12 D,19 E,6 ① ② ③ ④ ⑤ ⑥ 工序 A B C D E F G 紧前工序 - A A B,C C D,E D,E 工序时间 (天) 9 6 12 19 6 7 8 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周。工序 A B C D E F G 最早开始 0 9 9 21 21 40 40 最迟开始 0 15 9 21 34 41 40 总时差 0 6 0 0 13 1 0 习题7.4 A,8 B,5 F,17 C,7 D,12 E,8 ① ② ③ ④ ⑤ ⑥ ⑦ M,15 工序 A B C D E F G H I J K L M N 紧前工序 - - - A,B B B,C E D,G E E H F,J I,K,L F,J,L 工序时间 (天) 8 5 7 12 8 17 16 8 14 5 10 23 15　 12 ⑧ ⑨ ⑩ K,10 G,16 J,5 H,8 L,23 （1）网络图 I,14 N,12