最短路径在中小型民营企业成本控制中的应用

生产成本的不断提高给中小型民营企业带来了更大的生存压力,设备更新的决策越来越难以决定。本文将企业设备的更新问题等效为带权连通图中最短路径的求解问题,并构建其对应的数学规划模型,利用优化软件LINGO进行求解,为企业管理者提供了科学依据。