网络规划运筹学.pptxVIP

会计学;第七章　网络规划;7.1现实中的网络规划问题;哥尼斯堡七桥问题 ;哥尼斯堡七桥问题;7.2　图的基本概念 ;图的定义;相关定义;两个定理;相关定义;7.2.2有向图;相关定义;7.2.3 赋权图 ;7.2.4图的矩阵表示 ;不考虑权时的矩阵表示如下 ： ;考虑权数时的矩阵表示为：;17;18;19;图的支撑树 ;以下介绍三种求最小支撑树的方法;解法一：破圈法;用破圈法求解过程如下：;24;解法二: 避圈法;解法三：顶点扩充法;27;28;29;30;网络最大流问题可以用线性规划方法求解。例如图7-12的最大流问题，设xij为各弧的流量，f表示可行流的流量。则此最大流问题的线性规划形式为： ;32;;相关定理;35;36;37;38;39;40;例子;例子;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;7.5最短路径问题 ;标号法;标号法;Dijkstra方法的具体步骤为:;例7-4 用标号法求v1到其它各点的最短路。;例7-4;;矩阵法;7.6最小费用最大流问题 ;增广链μ的费用 ;基本思想;具体算法 ;70;71;72;73;74;75;76;77;78;79;7.7网络规划的应用 ;线性规划法求解 ;线性规划法求解;有四根同一规格的轴A B C D,四个同一规格的尺轮12 3 4，现将轴与齿轮配对使用，其中，A与2能配合，