《物流运筹方法与工具》第3版 课件 模块六单元三 运输网流量分布的最大流法.pptx

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

目录CONTENTS

物流运筹方法与工具概述

物流决策分析

物流资源配置规划

物流任务指派

运输方案优化

运输路径规划

物流项目计划

物流需求预测

库存水平控制

模块六

模块二

模块三

模块四

模块五

模块七

模块八

模块九

模块一

模块六运输路径规划

运输路径规划概述

应用举例

线路选择的最短路法

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

线路网布局的最小树法

车辆配送路线的安排

单元四

单元三

单元二

单元一

单元六

单元五

本章知识点

本节知识点

知识点

本单元知识点

能力点、素质点

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

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

最大流问题的一般提法：

一、最大流的含义

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

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

一、最大流的含义

（一）网络流量

在一定条件下流过一个网络的总流量，它等于起点的总发量或终点的总收量。网络流量记作