目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目目                                        录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录录

第0章 绪 论 ………………………………………………………………………………… 1

0.1 什么是运筹学 ………………………………………………………………… 1

0.2 运筹学简史 …………………………………………………………………… 6

0.3 运筹学模型 …………………………………………………………………… 13

第1章 线性规划基本性质 ………………………………………………………………… 17

1.1 线性规划的一般模型 ………………………………………………………… 17

1.2 线性规划的图解法 …………………………………………………………… 20

1.3 线性规划的标准形式 ………………………………………………………… 23

1.4 线性规划的解及其性质 ……………………………………………………… 27

1.5 线性规划的应用模型 ………………………………………………………… 32

习题 ………………………………………………………………………………… 40

第2章 单纯形法 …………………………………………………………………………… 44

2.1 单纯形法的基本思想 ………………………………………………………… 44

2.2 单纯形法的计算过程 ………………………………………………………… 48

2.3 人工变量法 …………………………………………………………………… 52

2.4 单纯形法补遗 ………………………………………………………………… 56

习题 ………………………………………………………………………………… 61

第3章 对偶原理 …………………………………………………………………………… 63

3.1 线性规划的对偶关系 ………………………………………………………… 63

3.2 线性规划的对偶性质 ………………………………………………………… 67

3.3 对偶关系的经济解释 ………………………………………………………… 71

3.4 对偶单纯形法 ………………………………………………………………… 74

3.5 交替单纯形法 ………………………………………………………………… 79

习题 ………………………………………………………………………………… 82

第4章 灵敏度分析 ………………………………………………………………………… 85

4.1 引 言 ………………………………………………………………………… 85

4.2 参数的影响范围 ……………………………………………………………… 86

4.3 灵敏度分析的程序 …………………………………………………………… 92

习题 ………………………………………………………………………………… 102

第5章 运输模型 …………………………………………………………………………… 106

5.1 运输问题及其数学模型 …………………………………………………… 106

5.2 表上作业法 ………………………………………………………………… 109

5.3 运输模型的应用 …………………………………………………………… 123

习题 ………………………………………………………………………………… 131

第6章 整数规划 …………………………………………………………………………… 133

6.1 整数规划问题及其数学模型 ……………………………………………… 133

6.2 整数规划的一般解法 ……………………………………………………… 137

6.3 0 1规划的分支定界法 …………………………………………………… 145

6.4 指派问题及其解法 ………………………………………………………… 148

习题 ………………………………………………………………………………… 154

第7章 动态规划 …………………………………………………………………………… 157

7.1 引 言 ……………………………………………………………………… 157

7.2 基本概念 …………………………………………………………………… 160

7.3 离散确定型典例 …………………………………………………………… 163

7.4 其他典例 …………………………………………………………………… 169

习题 ………………………………………………………………………………… 174

第8章 网络分析 …………………………………………………………………………… 178

8.1 图的基本概念与模型 ……………………………………………………… 178

8.2 最小树问题 ………………………………………………………………… 183

8.3 最短路问题 ………………………………………………………………… 186

8.4 最大流问题 ………………………………………………………………… 197

8.5 最小费用最大流问题 ……………………………………………………… 205

习题 ………………………………………………………………………………… 209

第9章 决策论 ……………………………………………………………………………… 214

9.1 基本概念 …………………………………………………………………… 214

9.2 基本方法 …………………………………………………………………… 219

9.3 信息分析 …………………………………………………………………… 226

9.4 效用决策 …………………………………………………………………… 232

习题 ………………………………………………………………………………… 237

第10章 矩阵对策 ………………………………………………………………………… 241

10.1 基本概念 ………………………………………………………………… 241

10.2 特殊方法 ………………………………………………………………… 250

10.3 线性规划法 ……………………………………………………………… 259

习题 ……………………………………………………………………………… 264

第11章 排队论 …………………………………………………………………………… 266

11.1 基本概念 ………………………………………………………………… 266

11.2 泊松输入 指数服务排队模型 ……………………………………… 273

11.3 其他模型选介 …………………………………………………………… 282

习题 ……………………………………………………………………………… 287

第12章 存贮论 …………………………………………………………………………… 291

12.1 基本概念 ………………………………………………………………… 291

12.2 确定性存贮系统的基本模型 …………………………………………… 294

12.3 其他模型选介 …………………………………………………………… 302

习题 ……………………………………………………………………………… 311

第13章 目标规划 ………………………………………………………………………… 314

13.1 目标规划问题及其数学模型 …………………………………………… 314

13.2 目标规划的解法 ………………………………………………………… 317

13.3 目标规划的应用 ………………………………………………………… 323

习题 ……………………………………………………………………………… 331

案例 ……………………………………………………………………………… 333

参考文献 ……………………………………………………………………………………… 338

推荐书目 ……………………………………………………………………………………… 339