第0章 绪论/1
0.1 什么是运筹学/1
0.1.1 引言/1
0.1.2 名称/2
0.1.3 定义/3
0.1.4 特点/4
0.1.5 内容/5
0.1.6 相关学科/6
0.2 运筹学简史/7
0.2.1 混沌时期(古代)/7
0.2.2 朦胧时期(近代及现代初叶)/8
0.2.3 初创时期(第二次世界大战时期)/9
0.2.4 确立时期(1945~1955年)/11
0.2.5 扩展时期(1956年以后)/13
0.2.6 我国现代运筹学概况/15
0.3 运筹学模型/16
0.3.1 引言/16
0.3.2 运筹学模型的建立/18
第1章 线性规划基本性质/21
1.1 线性规划的一般模型/21
1.1.1 引例/21
1.1.2 线性规划的一般模型/23
1.2 线性规划的图解法/24
1.2.1 图解法的基本步骤/25
1.2.2 图解法的几点说明/27
1.2.3 解的几种可能结果/28
1.3 线性规划的标准形式/29
1.3.1 线性规划问题的标准形式/29
1.3.2 非标准形LP问题的标准化/30
1.4 线性规划的解及其性质/33
1.4.1 线性规划的解的概念/33
1.4.2 凸性的几个基本概念/36
1.4.3 线性规划的解的性质/37
1.5 线性规划的应用模型/39
1.5.1 生产计划问题/39
1.5.2 食谱问题/40
1.5.3 产品配套问题/41
1.5.4 下料问题/42
1.5.5 配料问题/44
习题/47
第2章 单纯形法/51
2.1 单纯形法的基本思想/51
2.1.1 方程组形式的单纯形法/51
2.1.2 单纯形法的几何意义/56
2.2 单纯形法的计算过程/56
2.2.1 单纯形表/56
2.2.2 单纯形法的计算步骤/57
2.2.3 单纯形法计算之例/58
2.3 人工变量法/61
2.3.1 大M法/62
2.3.2 两阶段法/63
2.4 单纯形法补遗/65
2.4.1 进基变量的相持及其突破/65
2.4.2 离基变量的相持及其突破——退化情形/65
2.4.3 多重最优解/68
习题/70
第3章 对偶原理/72
3.1 线性规划的对偶关系/72
3.1.1 对偶问题/72
3.1.2 对偶关系/73
3.2 线性规划的对偶性质/77
3.3 对偶关系的经济解释/81
3.3.1 对偶变量的经济解释/8l
3.3.2 对偶问题的经济解释/83
3.3.3 互补松弛性的经济解释/83
3.4 对偶单纯形法/84
3.4.1 规范对偶单纯形法/84
3.4.2 人工对偶单纯形法/86
3.5 交替单纯形法/89
习题/92
第4章 灵敏度分析/95
4.1 引言/95
4.2 参数的影响范围/96
4.2.1 参数bi的影响范围/97
4.2.2 参数c的影响范围/99
4.2.3 参数aii的影响范围/102
4.3 灵敏度分析的程序/103
4.3.1 改变各bi/104
4.3.2 改变一个非基变量的系数/106
4.3.3 改变一个基变量的系数/108
4.3.4 增加一个约束条件/112
习题/113
第5章 运输模型/117
5.1 运输问题及其数学模型/117
5.2 表上作业法/121
5.2.1 初始方案的确定/121
5.2.2 最优性检验/128
5.2.3 非最优方案的调整/131
5.2.4 产销不平衡问题的解法/133
5.3 运输模型的应用/136
5.3.1 短缺资源的分配问题/136
5.3.2 转运问题/139
5.3.3 生产调度问题/142
习题/144
第6章 整数规划/147
6.1 整数规划问题及其数学模型/147
6.1.1 问题的提出/147
6.1.2 整数规划的图解法/149
6.1.3 整数规划的几个典型问题及其模型/150
6.2 整数规划的一般解法/152
6.2.1 分支定界法/152
6.2.2 割平面法/156
6.3 0-1规划的分支定界法/161
6.4 指派问题及其解法/164
6.4.1 指派问题及其数学模型/164
6.4.2 指派问题的解法——匈牙利法/165
6.4.3 非标准形指派模型的标准化/170
习题/170
第7章 动态规划/174
7.1 引言/174
7.1.1 多阶段决策问题/174
7.1.2 动态规划的基本特性/176
7.2 基本概念/178
7.2.1 动态规划的基本概念/178
7.2.2 动态规划的基本方程/180
7.3 离散确定型典例/182
7.3.1 定价问题/182
7.3.2 资源分配问题/183
7.3.3 生产调度问题/185
7.4 其他典例/188
7.4.1 机器负荷分配问题(连续确定型典例)/188
7.4.2 采购问题(离散随机型典例)/190
7.4.3 试制品批量问题(离散随机型典例)/192
习题/194
第8章 网络分析/197
8.1 图的基本概念与模型/197
8.1.1 图及其图解/197
8.1.2 几个基本概念/199
8.1.3 图的模型/201
8.2 最小树问题/203
8.2.1 基本概念/203
8.2.2 最小树的求法/204
8.3 最短路问题/205
8.3.1 狄克斯屈标号法/206
8.3.2 距离矩阵摹乘法/210
8.3.3 网络的中心和重心/216
8.4 最大流问题,/217
8.4.1 基本概念/218
8.4.2 基本原理/221
8.4.3 求网络最大流的标号法/222
8.5 最小费用最大流问题/227
8.5.1 基本概念/227
8.5.2 对偶法/229
习题/232
……
第9章 决策论
第10章 矩阵对策
第11章 排队论
第12章 存贮论
第13章 目标规划
习题
部分习题参考答案
参考文献
推荐书目
^ 收 起