《抢险救援任务数学模型分析》6200字.docx

抢险救援任务数学模型分析

摘要

本文主要采用dijkstra算法、蚁群算法及动态规划建立模型并利用MATLAB软件，Lingo软件求解。

针对问题一，首先简化模型图，将图中的除F16、F55外的村庄删去如图1.2，再将主干道和其他道路按速度的比例收缩，如图1.2，从而能将其简化成最短路径问题，而后采用dijkstra算法及动态规划建立模型，最终利用MATLAB软件得出最优路径解。

针对问题二，初步判断最优路径的存在范围，简化模型，求解出D1、D2到各地的最优路径，此时求解最优路径即为指派问题的求解，而后建立指派问题的模型，利用Lingo软件求解。

针对问题三，首先对驻扎点和受灾区进行分析，在此