设备更新问题de图论解法【经济】.pdfVIP

2009年 11月 中央 民族 大学学报( 自然科 学版) Nov.，2009 18 JournalofMUC( NaturalSciencesEdition) Vol.18Suppl. 第 卷 增刊 设 备 更 新 问 题 的 图 论 解 法 王 勇 ( 中央 民族 大学 理学 院 ，北京 100081) : ， . 摘 要 设备 的更新 问题与企业 的生存和发展密切相 关 并 且越来越 受到人们 的关注 本 文研 究 了一般 的 设备更新 问题 ，基于 网络模 型 ，把设备 的更新 问题转换为一个在 网络 图中求最短路 的 问题 ，从而解 决 了设备更 新方案 的选择 问题 ，以未来几年设备更新总 费用最少为 原则 ，以物流 公司 中汽车更新 问题为例 ，进