一种基于网络流的多阶段耦合任务分配方法及系统

本发明公开了一种基于网络流的多阶段耦合任务分配方法及系统，将供应链管理中的任务分配问题描述最小费用最大流的问题，建立了流量‑费用网络图GU，设定了四类节点，以及不同节点之间的边对任务进行描述，实现多阶段耦合任务分配，以构建更贴合实际复杂系统的运行规律的任务分配模型，使其能更加精准地刻画动态任务环境，构建的流量‑费用网络图GU在进行求解时，不进行耦合约束条件的分解，直接进行求解，实现求解过程的全局最优，能够更合理地对供应链中的任务进行分配，从而提高资源利用率，避免资源浪费。