数学建模仿真教程_5.5 作业.docVIP

PAGE13

项目5.5化工厂巡检的最短路

（活页）仿真练习题

【问题描述】继续考虑化工厂巡检问题。某化工厂有26个点需要进行巡检以保证正常生产，两点之间的连通关系及行走所需时间（分钟）如图5.2所示，其中，点1为调度中心。如果某个巡检点出现紧急情况，调度中心的值班人员需要在最短的时间内到达该巡检点。

请使用数学建模方法研究以下问题：确定一条从调度中心（巡检点1）到达巡检点15的路径，使得巡检人员沿着这条路径行走的时间最短。（本题来自全国大学生数学建模竞赛2017年D题）

二维码数据

二维码

数据5.4

图5.2各点之间的连通关系及行走时间

步骤一，模型假设

步骤二，模型建立

步骤三，模型求解

步骤四，结果检验

步骤五，回答问题

班级：

小组成员：

日期：年月日

自评分：

他评分：

教师评分：