物流運(yùn)籌學(xué) 習(xí)題 8答案-網(wǎng)絡(luò)分析

網(wǎng)絡(luò)分析對(duì)G1能夠找出幾條這樣的路，如μ=v1v2v4v6v5v3v4v5v2v3v4;對(duì)G2則不能。第一天上午A，下午E；第二天上午C，下午B；第三天上午D，下午F。（a）ω（T*）=14；（ b）ω（T*）=16；(c)ω（T*）=18.2.13.11.31.5DEBB2.13.11.31.5DEBB2.41.0FC2.41.0FCW(T*)=11.4公里8.7(a)s1,s321,路長7；S32,路長6；S3,路長8；S324,路長8；S35,路長6；S6,路長3；S324t,s35t,s6t,路長9；(b)(2)(3)(4)(7)(8)(12)S14869ts2,s12,s142(8)(15)s23,s123(15)s1423s1485(10)s1487(11)122128.8(0)(2)(3)(5)(7)(8)12212(a)132546(8)(6)(5)(3)(1)(0)322331(0)(1)(4)(7)(0)(2)(4)(7)322331(b)1245,134533232342(0)(2)(4)(0)(2)(5)(0)(2)(5)(0)(3)(6)33232342136,236,236,2456665(6)8.9(1)s24t,路長3；124t,路長5；24t,路長1；3124t,路長3；4t,路長4.(2)s2431,路長-1；S2,2;S243,s24t3,1;S24,-1;S24t,3.8.10提示：網(wǎng)絡(luò)結(jié)點(diǎn)編號(hào)用一對(duì)數(shù)字（i,j）表示，其中i表示該階段末聲譽(yù)資金；結(jié)點(diǎn)（i,j）與結(jié)點(diǎn)（i+1,j）之間的弧的權(quán)數(shù)，表示當(dāng)采取“費(fèi)用為（j-k）百萬元的措施”時(shí)第i+1段的工作所需的時(shí)間。設(shè)點(diǎn)為（0，10），終點(diǎn)為t。最優(yōu)方案如下表所示。階段措施費(fèi)用時(shí)間研究試制設(shè)計(jì)生產(chǎn)應(yīng)急優(yōu)先應(yīng)急優(yōu)先32412332（1）文化館應(yīng)建在v5村，與最遠(yuǎn)村鎮(zhèn)v5距離4.8。（2）糧庫應(yīng)建在v3村，總運(yùn)輸量為61500。8.12（2）f（X*）=5；（3）（S*，S*）={（1，t），（2，3）}。8.13（a）f（X*）=21；（S*，*）={（s，1），（s，2），（s，3）}。（b）f（X*）=20；（S*，*）={（s，2），（1，4），（1，3）}。8.14仿照例13建立網(wǎng)絡(luò)模型。匹配方案：A=2\*ROMANII，B=1\*ROMAN