最短路模型的应用——设备更新问题(P119例5.3) 第忤12345使用寿命0~11~22~3 4~5 价格a1111121213费用b568 18 分析:结点:V={v1…,V},V表示第初; 边:E=(,V)}表示第年初购买,用至第]年初;i=1…,5;j=2…,6 权:年初~j初的费用,即c=初购买费+(-i)年里的维修费 [161] [301 22 16 23 TOV 3 0 [53v3/v4 59 16 7 41 6 22 18 3 23 5 22V 41最短路模型的应用——设备更新问题（P119 例 5.3） v2 v1 v3 v4 v5 v6 第i年 1 2 3 4 5 价格ai 11 11 12 12 13 使用寿命 0~1 1~2 2~3 3~4 4~5 费用bj 5 6 8 11 18 [0,v1] [16,v1] [22,v1] [30,v1] [41,v1] [53,v3/v4] 16 30 22 41 59 16 22 30 41 17 23 31 17 23 18 分析：结点：V={v1，…，v6}， vi表示第i年初； 边： E={(vi，vj)} 表示第i年初购买，用至第j年初；i= 1,…,5; j= 2,…,6 权cij： i年初~ j年初的费用，即cij= i年初购买费+（j-i）年里的维修费