中国人民大学信息学院叶向副教授200703 第1年年初买,第2年年初卖、买,第3年年初卖、买,第5年年初(第4年年末)卖, 总费用56万元。 补充:最短路应用举例一设备更新问题(残值与设备原值有关)(选作题) Anly大学毕业后刚取得汽车驾驶执照,对SKYO5型小汽车情有独钟,准备第1年年初 买一辆使用3年的SKY05型的二手车,价格712万元。一年后可以继续使用该车,也可以 卖掉购买同一品牌的新车,不再购买二手车。通过市场调查和预测,得到有关资料如下 (1)该车第一年年初的价格为10万元,以后逐年降价,第2年到第5年的降价幅度分 别4%、5%、7%、5%。第t年的价格记为P,t=1,2, (2)购新车必须支付10%的各项税费。购置费用记为Ct,Ct=1.1Pt (3)该车第t年的维护费用Mt是使用年限t的函数,Mt=0.4t13 (4)汽车年折旧率为15%,汽车残值为Bt=0.85Pta 无论第5年年末更新或不更新,将汽车残值从总成本中减去,等价于将车卖掉。Anly 如何制定一个5年的购车方案,使5年的总成本最低(不计其他成本) 第1年年初买二手车,第2年年初卖、买新车,第4年年初卖、买新车,第6年年初(第 5年年末)卖,总费用138008万元。求解时注意:二手车的维护费从第4年开始(t=45,67,8)。 第9章 (14,0,16)MaxP=95.6百万 投资项目1,3, axP=41百万s 913(注意M的取值,M必须不小于6000还有限制2要分成两个约束:y3<=y1+y2和 y4<=y1+y2) 200,y2=1,其余为0,选择约束1,总收入=$120,00 总准备成本=$40,000MaxP=880,000 9.15X=(0,2,1)Y=(0,1,1)MaxP=480万 9.16(请参考P370例子2)解1:X53=1解2:X31=X23=1MaxP=7百万 9.20(类似P377航班的人员排程问题)走4,5,8MinT=12小时 第10章 10.4c、a好些d、P=-5.5714R2+102.29R-0.3429 10.6(股票2的标准差改为30000中国人民大学 信息学院 叶向副教授 2007.03 第 1 年年初买，第 2 年年初卖、买，第 3 年年初卖、买，第 5 年年初（第 4 年年末）卖， 总费用 5.6 万元。 补充：最短路应用举例－设备更新问题(残值与设备原值有关)（选作题） Anly 大学毕业后刚取得汽车驾驶执照，对 SKY05 型小汽车情有独钟，准备第 1 年年初 买一辆使用 3 年的 SKY05 型的二手车，价格 7.12 万元。一年后可以继续使用该车，也可以 卖掉购买同一品牌的新车，不再购买二手车。通过市场调查和预测，得到有关资料如下： （1）该车第一年年初的价格为 10 万元，以后逐年降价，第 2 年到第 5 年的降价幅度分 别 4%、5%、7%、5%。第 t 年的价格记为 Pt，t=1,2,…。 （2）购新车必须支付 10%的各项税费。购置费用记为 Ct，Ct＝1.1Pt。 （3）该车第 t 年的维护费用 Mt 是使用年限 t 的函数，Mt＝0.4t1.3 （4）汽车年折旧率为 15%，汽车残值为 Bt＝0.85tPt。 无论第 5 年年末更新或不更新，将汽车残值从总成本中减去，等价于将车卖掉。Anly 如何制定一个 5 年的购车方案，使 5 年的总成本最低（不计其他成本）。 第 1 年年初买二手车，第 2 年年初卖、买新车，第 4 年年初卖、买新车，第 6 年年初（第 5 年年末）卖，总费用 13.8008 万元。求解时注意：二手车的维护费从第 4 年开始（t=4,5,6,7,8）。 第 9 章 9.5 （14,0,16） Max P=95.6 百万$ 9.11 投资项目 1，3，7 Max P=41 百万$ 9.13（注意 M 的取值, M 必须不小于 6000，还有限制 2 要分成两个约束:y3<=y1+y2 和 y4<=y1+y2） x2=2000,y2=1,其余为 0，选择约束 1，总收入=$120,000, 总准备成本=$40,000 Max P=$80,000 9.15 X=(0,2,1) Y=(0,1,1) Max P=480 万$ 9.16（请参考 P370 例子 2） 解 1：X53=1 解 2：X31=X23=1 Max P=7 百万$ 9.20 （类似 P377 航班的人员排程问题） 走 4，5，8 Min T＝12 小时 第 10 章 10.4 c、a 好些 d、P = -5.5714R 2 + 102.29R - 0.3429 10.6 (股票 2 的标准差改为 30000) a