学习情景六物流配送服务方案规划32课件.pptxVIP

学习情景六

物流配送服务方案规划

01最小费用最大流问题

02最短路问题

目录

03节约里程问题

04物流配送车辆配载问题

05物流配送方案仿真分析

任务2最短路问题

最短路问题

如图，某配送员需要从配送中心V1开车将货物配送到V7卸货，图中各弧旁的数字表示道路的长度（公里），试问他从配送中心出发到卸货点，应选择哪条路线，才能使路上行驶的总距离最短。

任务背景

最短路问题是最配送优化中普遍的应用之一，目标是在网络中选择一条，始于某始点终于某目标地的最短路。

最短路问题

最短路问题的模型

目标函数：通过网络的总长度最短，即从始点到目的地的最短路

决策变量：设xij为通过弧（节点i到节点j）是否走（1表示走，0表示不走）

约束条件：

所有转运点的净流量为零

始点的净流量为1，终点的净流量位-1

所有xij非负

最短路问题

最短路问题

最短路问题的数学模型

最短路问题