IE10OR19CH6(3)andCH7网络计划1培训管理资料.pptxVIP

第19讲 目录;例２　P267 例16 求v为10的最小费用流　;(容量,单位费用);此时，网络流量为 =5?10，此流的费用为：;;此时，网络流量为 =7?10，此流的费用为：;;此时，网络流量为 =10，最小费用为：;图与网络分析（小结）;图与网络分析（小结）; 方法二(避圈法) 开始选一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。;避圈法是一种选边的过程，其步骤如下：;图与网络分析（小结）;三、任意两点间的最短距离;第一步迭代 考虑把顶点V1作为中间点，即将路Vi—V1—Vj 与路 Vi—Vj 的路长进行比较，若前者小于后者，则令新条件最短路长矩阵D1的元素 dij（1）=wi1+w1j，否则，取dij（1）= dij（0）=wij。;图与网络分析（小结）;图与网络分析（小结）;图与网络分析（小结）;CH7 网络计划 ;PERT与CPM的特点： CPM属于肯定型，工作时间采用“一个估计值”（最可能时间），它适用于工程建设项目，它往往兼顾时间和费用两大因素，力求用最低费用去确定工期，在时间和费用两个方面作出决择。 PERT属于非肯定型，工作时间采用“三个估计值”（最乐观时间、最可能时间、最