运筹学06图与网络分析.pptxVIP

会计学;1 图的基本概念;案例导引;;;;图论中的图;; ;;;;;;;;;;图的矩阵描述;;;2 最小支撑树问题;树及其性质;;图的支撑树(生成树);;;最小支撑树问题;;根树及其应用;;;;;;;3 最短路问题;概述;;最短路算法——Dijkstra算法;;;;;最短路算法——Dijkstra算法(PT标号);;最短路算法——矩阵算法;;;;;;;;;;最短路算法——Floyd算法;;;例7：利用Floyd算法求上例中最短路。;;解答;例9：用Floyd算法计算有向图的最短路;若v1→v4方向不变，则结果如下;;;;;若v1→v4方向改变，则结果如下;若v4→v1容量为-6，则结果如下;4 最大流问题;基本概念;;;;最大流算法1——标号算法;;最大流算法2——改进标号算法;最大流算法3——最小截集法;最大流算法4——线性规划;例10;解答1——最小截集;解答2——线性规划(Excel求解);5 最小费用最大流;;;最小费用最大流算法;例11;解答;;;;;最小费用最大流的线性规划解法;最小费用最大流改进算法;;;;;;6 中国邮递员问题;;7 网络计划技术;概述;;网络图的绘制;例13：箭线型网络图;例14：结点型网络图;;时间参数的计算;例15：计算例1的时间参数;网络计划的优化;;;