基于原始对偶理论的应急物资调度方法

摘要

本发明提供一种基于原始对偶理论的应急物资调度方法，其特征在于，包括：步骤I1.确定各供应点到各需求点的调运时间及调运费用，获取调运时间及费用矩阵；步骤I2.确定调运时间矩阵中每行及每列元素中最小元素的最大值作为当前备选最优解；步骤I3.建立与当前备选最优解相关的最小费用流网络模型；步骤I4.用基于对偶原理求解模型的最优解，确定最大流；步骤I5.判断流量是否达到给定值，若达到，则找到最优匹配方案；否则以增值最小原则更新当前备选最优解和模型，返回步骤I4；步骤II.根据最优匹配方案，结合费用矩阵，寻求最短时间内的最大运送量，且使总费用最小的最优调运方案；步骤III.根据最优调运方案进行应急物资调运。