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

PAGE13

项目5.4化工厂巡检的最短回路

（活页）仿真练习题

【问题描述】在化工厂巡检问题中，如图5.1所示，假设每班（白班、中班、夜班）有5人共同巡检，但采取区域负责制，其中某人负责以下巡检点：19、20、21、23、4，一共5个，点1为调度中心，该工人上班时从调度中心得到巡检任务后开始巡检，完成所有5个点的巡检之后再回到调度中心，如此循环直至下班为止。

二维码数据5.3请使用数学建模方法研究以下问题：确定一条最短回路，使得该工人从调度中心出发沿着这条回路完成所有5个点的巡检，并回到调度中心。（本题来自全国大学生数学建模竞赛2017年

二维码

数据5.3

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

步骤一，模型假设

步骤二，模型建立

步骤三，模型求解

步骤四，结果检验

步骤五，回答问题

班级：

小组成员：

日期：年月日

自评分：

他评分：

教师评分：