第一章 线性规划及单纯形法 1
1 线性规划问题及其数学模型 1
2 含两个决策变量的LP图解法 5
3 单纯形法的预备知识 9
4 单纯形法的几个关键问题 16
5 单纯形法的计算步骤 26
6 单纯形法的进一步讨论 33
7 单纯形法小结 42
8 应用举例 44
复习思考题 49
习题 49
1 单纯形法的矩阵描述 55
第二章 对偶问题和灵敏度分析 55
2 对偶问题的提出 56
3 原始问题与其对偶问题的数学模型 58
4 原始问题与其对偶问题的相关性质 63
5 对偶变量的经济解释--影子价格 70
6 对偶单纯形法 73
7 灵敏度分析 76
8 参数线性规划 85
9 改进单纯形法 89
10 有界变量处理技术 96
复习思考题 99
习题 100
1 基本概念与数学模型 106
第三章 目标规划 106
2 含两个决策变量GP的图解法 110
3 求GP满意解的单纯形法 112
4 GP的灵敏度分析 113
5 应用举例 116
复习思考题 119
习题 120
第四章 运输问题 123
1 运输问题的数学模型 123
2 表上作业法 125
3 产销不平衡的运输问题 133
4 应用问题举例 136
5 灵敏度分析 144
复习思考题 146
习题 146
第五章 整数规划 151
1 引言 151
2 分枝定界法 152
3 割平面法 155
4 0--1规划与隐枚举法 158
5 分配问题与匈牙利法 163
复习思考题 169
习题 169
1 多阶段决策问题 173
第六章 动态规划的基本原理与方法 173
2 动态规划解题的思路 175
3 动态规划的关键元素和基本方程 178
4 连续确定性DP及其解析法 182
5 离散确定性DP及其数值法 187
复习思考题 189
习题 190
第七章 动态规划应用举例 192
1 资源分配问题 192
2 生产与存贮问题 197
3 复合系统工作可靠性问题 200
4 设备更新问题 202
5 排序问题 205
6 离散随机型动态规划 209
7 动态规划小结 211
复习思考题 212
习题 212
第八章 存贮论 216
1 存贮问题的基本概念 216
2 确定性存贮模型 218
3 随机性存贮模型 225
4 (s,S)型存贮模型 231
5 一些其它类型的存贮问题 236
习题 240
复习思考题 240
第九章 排队论 242
1 随机服务系统的基本概念 242
2 几种常用的分布函数 246
3 经验分布 250
4 M/M/1型的马氏排队系统 254
5 有限制的马氏系统 258
6 多服务台的马氏系统 262
7 一般服务时间M/G/1系统 265
8 特殊规定的排队系统 268
9 排队系统优化问题 271
习题 273
复习思考题 273
第十章 图与网络分析 276
1 基本概念 277
2 树 280
3 最短路问题 285
4 网络最大流问题 290
5 中国邮递员问题 296
6 应用举例 298
7 关于若干问题的注记 307
复习思考题 307
习题 308
习题答案 311
参考文献 322