译者的话 1
前言 1
第一章 运筹学的本质 1
1.1 引言 1
1.2 对运筹学的需要 2
1.3 科学方法、模型和运筹学 5
1.4 运筹学的研究方法 7
1.5 运筹学模型的基本类别 11
习题 13
2.1 引言 14
第二章 分配模型 14
2.2 线性规划模型 16
2.3 线性规划模型的几何解释 26
习题 28
第三章 线性规划模型的解 34
3.1 线性规划问题的求解 34
3.2 运输问题的求解 41
习题 49
第四章 其它分配模型 51
4.1 整数线性规划模型的几何解释 51
4.2 形成模型时整数规划的用法 51
4.3 用动态规划求解分配模型 56
习题 59
5.1 引言 62
5.2 最大流问题 62
第五章 网络模型 62
5.3 最大流问题的一个算法 64
5.4 最短路径问题 67
5.5 最短路径问题的一种解法 71
5.6 运输问题 73
5.7 物资转运问题 74
5.8 工作分派问题 76
习题 79
6.1 引言 88
第六章 选址模型 88
6.2 单源连续型选址问题 89
6.3 多源连续型选址问题 94
6.4 选址问题的可行集形成法 100
6.5 连续型选址模型的推广 101
习题 103
第七章 计划排序模型 106
7.1 引言 106
7.2 车间作业计划模型 106
7.3 关键路径法(CPM) 112
7.4 人员时间安排问题 116
7.5 旅行售货员问题 119
习题 123
第八章 经验概率模型 130
习题 140
第九章 简单概率模型 145
9.1 概型的建立 145
9.2 概型参数的确定 156
9.3 概型的检验 159
习题 162
第十章 概率决策模型 165
10.1 概率的基本概念 165
10.2 条件概率与独立事件 167
10.3 贝叶斯定理及其应用 171
10.4 利用期望值决策 172
10.5 决策准则 179
10.6 决策树 182
习题 183
第十一章 马尔可夫模型 189
11.1 随机过程 189
11.2 具有离散指标参数的马尔可夫模型 191
11.3 具有连续指标参数的马尔可夫模型 202
习题 205
12.1 引言 210
第十二章 排队模型 210
12.2 模型的结构与描述 213
12.3 系统的效能与改进 216
习题 226
第十三章 存贮模型 229
13.1 引言 229
13.2 经济订货量模型 229
13.3 允许缺货的经济订货量模型 232
13.4 一个多阶段存贮模型 233
13.5 一个单阶段随机存贮模型 237
习题 245
索引 248
实例1 一个多阶段生产-存贮模型 249
第十四章 运筹学实例研究 249
实例2 壳牌石油公司多种产品的分配问题 253
实例3 西柏林中心区停车场地的分析 257
实例4 一个选址问题 262
实例5 一个排队问题 264
附录 270
表Ⅰ 二项分布数值表 270
表Ⅱ 泊松分布表 276
表Ⅲ 累计正态分布表 282
表Ⅳ x2-分布表 283