《北京工业大学-工程数学-薛毅-作业4》.docxVIP

图论（组合优化）实验 设备更新问题 某公司需要对一台已经使用了2年的机器确定今后4年（n=4）的最优更新策略。公司要求，用了6年的机器必须更新，购买一台新机器的价值是100万元，表4.1给出了该问题的数据，请给出设备的更新策略。 解答： 设Wxy为从第二年开始算，使用x年到y年的购买设备的总消费 W12=100-17.2+1.5-50=34.3 W13=100-15.5+1.7+1.5-30=57.7 W14=100-14+1.5+1.7+1.8-10=81 W15=100-12.2+1.5+1.7+1.8+2.2-5=90 W23=100-15.5+1.7-30=56.2 W24=100-14+1.7+1.8-10=79.5 W25=100-12.2+1.7+1.8+2.2-5=88.5 W34=100-14+1.8-10=77.8 W35=100-12.2+1.8+2.2-5=86.8 W45=100-12.2+2.2-5=85 Lingo语句： sets: nodes/1..5/; arcs(nodes, nodes)|1 #lt# 2: w, x; endsets data: w = 34.3 57.7 81 90 56.2 79.5 88.5 77.8 86.8 85; enddata n = @size(nodes); min =