芀 芈 6 衿 最小部分树32
莅
172页6.11 袂
莃4.2
袈2.9
红色曲线为使用一年卖出 蓝色曲线为使用两年卖出
袆
螄
袃绿色曲线为使用三年卖出 紫色曲线为使用四年卖出
最短路程为3.7万元，路径为v0-v1-v4或v0-v2-v4或v0-v1-v2-v4
三种方案分别为：第一年年初买新车，年末卖掉再买新车，一直用到第四年年末卖掉； 第一年出买新车，用两年后于第二年末卖掉再买新车，用两年于第四年末卖掉；
第一年出买新车，年末卖掉后再买新车，第二年末卖掉再买新车，再用两年于第四年年末卖掉。
蒁
袆
膅
薅
膀
芀2.9 由图可知，若摩托车最多使用三年，答案仍然不变
膁
6.14b
螈
芁 v3（vs,1） v4（v3,1） 螃vt（v5,1） 薆
根据题意,先给发点vs标号， 袂由弧（vs,v2）得对v2进行标号（vs,1）；弧（v2,v1）对v1标号（v2,1）；弧（vs,v3）得对v3进行标号（vs,1）；弧（v3,v4）对v4标号（v3,1）；弧（v3,v4）对v4标号（v3,1）；弧（v4,v5）对v5标号（v4,1）；弧（v5,vt）对vt标号（v5,1）;反向追踪找出增广链
袃最大流为14，最小割集为{（v1,v3）（v2,v3）（v2,vt）（v1,vt）} 膇 6.14c 膈
v2 莇羀vtv3
蚅
v5
最大流13，
无最小割集
193页-7.2表7-9
螅
3 6 莃 4 5 虿 I 螄 M 9 G 194页7.3b 蒈
薅假定最初事件在时刻零出现，则有 膂tES(1,2)=tES(1,3)=tES(1,4)=0 羀tEF(1,2)=tES(1,2)+t(1,2)=2 tEF(1,3)=4 tEF(1,4)=8 tES(2,5)=2 tEF(2,5)=5
芇
蚅
薃
蚂
芀tES(5,8)=8 tEF(5,8)=15 tES(8,9)=15 tEF(8,9)=20 tES(5,7)=5 tEF(5,7)=7 tES(4,7)=8 tEF(4,7)=11 tES(4,6)=8 tEF(4,6)=10 tES(3,6)=4 tEF(3,6)=12 tES(6,7)=12 tEF(6,7)=13 tES(7,9)=13
螅
羄
膀
聿
袅
袇
莃
艿
莇
羃
螁
肈
蒇
莄
运筹学(胡运权)第五版课后答案,运筹作业
