第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 技术系数的灵敏度分析
5.2.3 限定系数的灵敏度分析
5.2.4 添加新约束条件时的灵敏度分析
5.3 对偶模型及应用
5.4 对偶单纯形方法
习题五
第6章 整数规划
6.1 整数规划问题的提出
6.2 分枝定界法
6.3 “割平面”解法
6.4 0-1型整数规划
6.5 任务分配问题及其解法
6.5.1 引例
6.5.2 任务分配问题的数学模型及其特点
6.5.3 任务分配问题的解法——匈牙利法
习题六
第7章 运输问题
7.1 什么是运输问题
7.2 运输问题的表上作业法
7.2.1 初始调运方案的确定
7.2.2 空格检验数σij的计算方法
7.2.3 运输方案调整
7.3 运输分配法
7.4 不平衡的运输问题
习题七
第8章 动态规划
8.1 最短路问题
8.2 投资分配问题
8.3 资源利用问题
8.4 “背包”问题
8.5 最优化原理
习题八
第9章 决策技术及应用
9.1 决策的概念
9.1.1 引例
9.1.2 决策的分类
9.1.3 决策准则
9.2 非确定型决策
9.2.1 乐观法
9.2.2 悲观法
9.2.3 折中法
9.2.4 最小后悔值法
9.3 风险型决策
9.4 决策树法
9.4.1 决策树的结构
9.4.2 单阶段决策实例
9.4.3 多阶段决策实例
9.5 层次分析法及应用实例
习题九
第10章 盈亏分析模型及应用
10.1 盈亏分析的概念与模型
10.1.1 盈亏分析问题的提出
10.1.2 盈亏分析问题的概念
10.1.3 盈亏分析问题的模型
10.1.4 盈亏平衡分析方法的优缺点
10.2 线性盈亏分析模型及应用
10.2.1 线性盈亏平衡分析的基本假设
10.2.2 线性盈亏平衡分析的模型与解法
10.2.3 盈亏平衡分析的应用实例
10.3 非线性盈亏分析模型
10.3.1 非线性盈亏平衡的产生原因
10.3.2 非线性盈亏平衡分析图
……
第11章 非线性规划
第12章 排队系统分析
第13章 存储论及应用
参考文献