《实用运筹网络》求取 ⇩

第一章 图论1

第一节 图论简史1

第二节 图的一般知识3

1.图的概念3

2.图论的基本术语4

3.子图7

第三节 树8

1.树的概念8

2.树的性质9

3.图的部分树10

4.图的部分树的求法11

5.最小部分树12

6.最小部分树的求法13

第二章 网络分析16

第一节 最短路16

1.有向图16

2.最短路的Dijkstra算法17

3.最短路的矩阵算法25

4.最短路的Bellman算法30

第二节 网络最大流33

1.流的概念33

2.网络流中的若干基本概念34

3.Ford-Fulkersom标号法38

4.最大流的验证44

5.匹配问题--网络最大流的一个应用49

第三节 最大流的费用优化问题52

1.最优费用最大流的概念52

2.最优费用增广链及其求法53

第三章 网络计划技术及其应用62

第一节 绪论62

第二节 网络图的概念64

1.网络图的组成64

2.网络图的画法规则67

第三节 网络图中的时间参数74

1.作业时间的计算75

2.事项时间的计算81

3.工序时间的计算84

4.时差与关键线路87

1.图上算法90

第四节 网络计划中的计算法90

2.表上算法91

3.矩阵算法91

第五节 最优网络计划的制定96

1.工期--成本优化96

2.工期--资源优化103

第四章 实用网络计算中的一些计算机程序110

1.算法思想112

第一节 求无向图中最小部分树程序112

2.框图115

3.程序清单116

4.使用说明117

5.运算实例117

第二节 求赋权图中最短路程序119

1.求有向图中给定节点到另一给定节点间的最短路及其路权程序119

2.求有向图中给定节点到其余所有节点间的最短路及其路权程序124

3.求无向图中所有节点对之间的最路短权程序131

4.求带负弧权的有向图中给定节点到其余各节点之间的最短路及其路权程序134

第三节 求网络最大流程序139

1.算法思想139

2.框图141

3.程序清单142

4.使用说明143

5.运算实例144

第四节 求网络图中最优费用最大流程序145

1.算法思想145

2.框图146

3.程序清单150

4.使用说明153

5.运算实例154

第五节 PERT程序155

1.算法思想155

2.框图156

3.程序清单157

4.使用说明158

5.运算实例159

附录 网络应用图例161