第1章 图论基础及应用
1.1 图的基本概念
1.1.1 引例
1.1.2 图的定义及应用
1.1.3 连通图的概念
1.1.4 子图
1.2 树的定义及应用
1.2.1 树及其性质
1.2.2 图的部分树
1.2.3 最小部分树
1.3 中国邮递员问题
1.3.1 问题的提出
1.3.2 欧拉图
1.3.3 最佳投递路线
1.4 旅行商问题
1.4.1 哈密尔登回路
1.4.2 分枝定界法解旅行商问题
习题
第2章 网络分析技术
2.1 有向图的概念
2.2 最短路及其求法
2.2.1 P-T标号法
2.2.2 列表法
2.3 网络的最大流求法
2.3.1 可行流的概念
2.3.2 增广链
2.3.3 网络最大流
2.3.4 网络的截集与截量
2.4 最小费用最大流问题
习题二
第3章 统筹法及应用
3.1 网络图
3.1.1 画网络图的规则
3.1.2 实例
3.2 时间参数的计算
3.2.1 活动时间t(i,j)的确定
3.2.2 结点时间参数
3.2.3 活动的时间参数
3.2.4 时差
3.2.5 时间参数的图上计算法
3.3 网络计划的优化
3.3.1 时间与资源优化
3.3.2 时间与成本优化
习题三
第4章 线性规划
4.1 线性规划所研究的问题
4.2 线性规划问题的数学模型
4.3 二维线性规划的图解法
4.4 线性规划数学模型的标准化
4.4.1 线性规划数学模型的标准化形式
4.4.2 线性规划数学模型的标准化方法
4.5 单纯形方法
4.5.1 线性规划问题解的几个概念
4.5.2 单纯形方法
4.5.3 单纯形表
4.5.4 两阶段法与大M法
4.6 线性规划应用实例
习题四
第5章 灵敏度分析与对偶理论
5.1 边际值(影子价)及其应用
5.1.1 机会费用的概念
5.1.2 边际值及其应用
5.2 三系数灵敏度分析
5.2.1 价值系数的灵敏度分析
5.2.2 技术系数的灵敏度分析
……
第6章 整数规划
第7章 运输问题
第8章 动态规划
第9章 决策技术及应用
第10章 盈亏分析模型及应用
第11章 非线性规划
第12章 排队系统分析
第13章 存储论及应用
参考文献