物流运筹方法与工具（第3版）课件：运输网流量分布的最大流法.pptx

物流运筹方法与工具（第3版）

运输网流量分布的最大流法

本章知识点

本节知识点

知识点

本单元知识点

能力点、素质点

单元三运输网流量分布的最大流法

运输网最大流量分布问题：

最大流问题的一般提法：

一、最大流的含义

在已知的物流网络（各段线路的通过能力、运输费用或运输时间为已知）中，有一货物发点（供应点）和一货物收点（客户），在这种情况下找出最佳流量安排（线路流量分配）方案，使通过网络的流量达到最大（或运输费用最省、或运输时间最小）。

在有一个起点和一个终点的网络中，最大流问题是企图找出，在一定时期内，能在起点进入，并通过这个网络，在终点输出的最大流量（不管它是物资、卡车、飞机、液体或电流