运筹学课件：网络最大流的基本概念（1）.ppt

网络最大流的基本概念（1）;实例;容量网络的特点分析 （1）每条弧上的流量必须是非负的且不能超过该弧的最大通过能 力(即该弧的容量)； （2）起点发出的流的总和(称为流量)，必须等于终点接收的流的总和； （3）各中间点流入的流量之和必须等于从该点流出的流量之和，即流入的流量之和与流出的流量 之和的差为0，也就是说各中间点只起转运作用，它既不产出新的物资，也不得截留过境的物资． ;可行流的基本概念;;最大流的基本概念 ;;网络最大流的基本概念（5）;;;;网络最大流的基本概念???6）;;;;网络最大流的基本概念（7）;; 计算网络最大流的标号法;求解步骤 （1）标号过程;（2）调整过程;实例1;;;;;第十一章 网络计划;概述;网络计划图（1）;网络计划图（2）;网络计划图（3）;网络计划图（4）;;;;关键路线法（Critical Path Method） 时间路线 连接项目起点与项目终点的线路，并将该线路上的各项工作（弧）所耗费的时间相加 关键时间路线 各条时间线路中，耗时最长的时间路线 意义 关键时间路线是决定项目工期的主要矛盾，应集中资源（人力、物力、财力），尽量缩短关键时间路线的长度，可减少项目工期。;;网络计划图的时间参数计算（1）;网络计划图的时间参数计算（2）;网络计划图的时间参数计算（3）;网络计划图的时间参数计算（4）;事件时间参数与工作时间参数的关系 任一事件i（除去始点事件和终点事件），即表示某些工作的开始又表示某些工作的结束。 对于工作（i，j）有 ;网络计划图的时间参数计算（6）;网络计划图的时间参数计算（7）;