数学模型数学建模 第六次作业 图论组合优化实验.docxVIP

PAGE \* MERGEFORMAT 42 数学模型第六次作业 图论（组合优化）实验 6.1 实验目的与要求 学会用图论（组合优化）的方法或思想建模 学会用LINGO软件求解组合优化问题 简历相应的数学模型，并对计算结果进行分析和讨论。 6.2 基本实验 1.设备更新问题 某公司需要对一台已经使用了2年的机器确定今后4年(n=4)的最优更新策略.公司要求，用了6年的机器必须更新，购买一台新机器的价格是100万元，表6.1给出了该问题的数据，请给出设备的更新策略。 解： 根据题意可以设A, B, C, D…为判断年度，用数字表示机器已经使用的时间，则有 第1年：机器使用的情况可以表示为A2； 第2年：若第1年机器不更新则情况表示成B3，若第一年机器更新则第二年应表示成B1； …… 使用Lingo软件进行计算并取最优解，编程如下： model: sets: nodes/A2, B3, B1, C4, C2, C1, D5, D3, D2, D1,E6, E4, E3, E2, E1, F/; arcs(nodes, nodes)/ A2,B3 A2,B1 B3,C4 B3,C1 B1,C2 B1,C1 C4,D5 C4,D1 C2,D3 C2,D1 C1,D2 C1,D