精选优质文档-倾情为你奉上本队分工：09数师2黄丹萍主管建模，09信本郑永祥主管程序，09数师2郑丽璇主管论文说明：我们的分工不是很明确的，我们主要都是一起讨论合作想出解决此问题的答案的设备更新问题摘 要本文针对的问题是求解设备更新过程中最小总支出的问题，我们运用了求最短路径的方法，求出指定两点之间的最短路即最小总支出，我们将第i年年初购进一台新设备设为变量vi( (i=1，2，3，4，5，6)，其中，v6为虚设点，表示第五年年底购进设备，从而将该问题转化为求从v1到v6的最短路径。我们利用Dijkstra算法求解本问题，所用的软件为matlab。而后通过计算机的多次模拟运算，分析以及检验，验证出我们建立该模型的科学性、合理性以及正确性。一、问题的重述：设备更新问题某工厂使用一台设备，每年年初工厂都要作出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。试制定一个五年的更新计划，使总支出最少。已知设备在各年的购买费，及不同机器役龄时的残值与维修费，如下表所示。项目第一年第二年第三年第四年第五年购
