第一章 线性规划与生产计划管理 1
1.1线性规划模型及解的概念 1
生产计划管理问题 1
线性规划模型 4
图解法 7
基本可行解 10
1.2单纯形法 13
初始基本可行解的确定 14
最优解的判别准则 15
基本可行解的迭代 20
单纯形表 22
1.3 单纯形法的进一步研究 26
Bland法则求解 27
大M法 31
两阶段法 35
1.4线性规划在生产管理中的应用 38
生产计划问题 38
最省下料问题 42
配料分配、加工分配问题 45
习题一 47
第二章 线性规划的对偶问题、特殊线性规划模型 55
2.1对偶理论及对偶解法 55
对偶规划问题 55
对偶性定理 58
影子价格 62
对偶单纯形法 65
2.2灵敏度分析、参数规划 68
cj的变化范围的确定 68
bi的变化范围的确定 70
aij的变化范围的确定 71
灵敏度分析应用举例 72
参数规划问题 77
2.3运输问题 83
运输问题的线性规划模型 83
初始基本可行解的确定 86
最优解的判别准则 88
产销不平衡的运输问题 90
2.4经营管理中的线性规划模型举例 94
习题二 100
第三章 非线性规划 107
3.1基本概念与基本定理 107
非线性规划问题的模型 107
多元函数极值的有关性质 108
凸集、凸函数与凸规划 110
非线性规划的基本定理 113
3.2无约束最优化方法 114
0.618法 116
最速下降法 119
牛顿（Newton.）法 121
变尺度法 123
步长加速法（Hooke-Jeeves横式搜索法） 125
3.3约束最优化的罚函数法 128
外点法（外部罚函数法） 128
内点法（内部罚函数法） 132
习题三 134
第四章 动态规划及经营管理 137
4.1动态规划模型 137
多阶段决策及引例 137
动态规划的基本概念 139
动态规划求解的思路和方法 141
动态规划的基本方程和最优化原理 143
动态规划模型 146
4.2动态规划的解法 146
动态规划一般的求解过程 146
动态规划连续变量的求解过程 151
动态规划离散变量的求解过程 157
函数迭代法与策略迭代法 165
4.3动态规划在经营管理中的应用 167
定价问题 167
运输工具的最优装载问题 169
销售存货问题 172
资源分配问题 177
饲养问题 180
生产和库存问题 183
概率性的动态规划问题 185
习题四 188
第五章 网络规划及应用 192
5.1图的基本概念 192
5.2最小树及其应用 194
最小树问题 194
最小树求法 195
树的特征及求最小树方法的证明 196
5.3中国邮递员问题 196
问题的提出 196
不含奇点的邮递员问题的求解 197
含有奇点的邮递员问题的求解 197
一笔画问题 198
5.4最短路问题 199
最短路问题的求解 199
关于无向图中的最短链问题 203
5.5网络的最大流问题 203
网络流的有关概念 204
求最大流的算法 206
最大流最小截原理 208
5.6最小费用最大流问题 210
5.7网络规划应用举例 212
习题五 215
第六章 决策与对策 218
6.1不确定型决策 218
悲观决策准则（最大最小决策准则） 219
乐观决策准则 220
等可能性决策准则（又叫Laplace准则） 220
“后悔值”（Regret Value）决策准则 222
6.2风险型决策 223
期望值准则 223
决策树 223
灵敏度分析 228
6.3矩阵对策 229
对策问题 229
两人零和纯策略对策 230
具有混合策略的对策 233
用线性规划解矩阵对策 237
习题六 240
第七章 排队论及其应用 245
7.1排队论的基本概念 245
有关排队论的基本知识 245
泊松（Poisson）流 248
指数分布 251
爱尔朗（Erlang）分布 253
生灭过程 254
状态平衡方程 255
7.2几种常见的排队模型 256
M｜M｜C排队模型 257
M｜M｜C｜N排队模型 265
M｜M｜C｜m｜m排队模型 270
M｜G｜1排队模型 274
M｜Ek｜1排队模型 275
7.3排队系统的最优化 276
最优服务率μ 276
最优服务强度ρ 278
最优服务台数C 281
M｜M｜1｜N排队模型的最优化 283
习题七 284
第八章 库存论 288
8.1库存论中的基本概念 288
物资管理中的存储问题 288
存储模型的结构、费用和管理 288
8.2确定性存储模型 290
模型一：不允许缺货，生产时间很短 290
模型二：允许缺货，生产需要一定时间 292
模型三：批量折扣模型，不允许缺货 297
8.3随机性存储模型 299
模型四：简单随机存储模型 299
模型五：随机性需求的（β，S）策略 302
习题八 307
第九章 多目标规划 310
9.1多目标规划基本概念 310
多目标规划问题 310
多目标规划问题解的概念 311
几种解集合的关系 312
像集与有效点的概念 313
9.2处理多目标规划的方法 315
约束法 315
分层序列法 316
评价函数法 317
评价函数法的收敛性 321
权系数的确定方法 322
习题九 323
附录：线性规划单纯形法的计算机程序（BASIC语言） 323
部分习题答案 326
参考文献 339