第一章 线性规划及单纯形法 1
1 一般线性规划问题的数学模型 1
2 图解法 5
3 单纯形法原理 8
4 单纯形法的计算步骤 13
5 单纯形法的进一步讨论 18
6 改进单纯形法 25
7 生产组织与计划问题的线性规划模型 29
第二章 线性规划的对偶理论 36
1 对偶问题的提出 36
2 原问题与对偶问题 37
3 对偶问题的基本性质 40
4 影子价格 44
5 对偶单纯形法 45
6 灵敏度分析 47
7 参数线性规划 55
第三章 特殊类型的线性规划问题 60
1 运输问题的典例和数学模型 60
2 表上作业法 62
3 产销不平衡的运输问题及其应用 72
4 上界法 79
5 线性规划问题的分解原理 82
第四章 整数规划与分配问题 96
1 整数规划的特点及应用 96
2 分配问题与匈牙利法 98
3 分枝定界法 104
4 割平面法 107
5 解0—1规划问题的隐枚举法 110
第五章 目标规划 113
1 问题的提出和模型 113
2 目标规划的图解分析法 116
3 用单纯形法求解目标规划 117
4 灵敏度分析 121
5 应用举例 124
第六章 图与网络分析 128
1 图的基本概念和模型 128
2 树图和图的最小部分树 130
3 最短路问题 134
4 中国邮路问题 138
5 网络的最大流 139
第七章 计划评审方法和关键路线法1 PERT网络图 147
2 PERT网络图的计算 150
3 关键路线和网络的改进 154
4 完成各项活动的期望时间和在规定时间内实现事件的概率 156
第八章 排队论 159
1 排队服务系统的基本概念 159
2 输入与输出 162
3 生死过程 167
4 最简单的排队系统的模型 170
5 M/G/1的排队系统 184
6 服务机构串连的排队系统 189
7 具有优先权的排队模型 192
第九章 存贮论 195
1 引言 195
2 基本概念 195
3 确定性的存贮模型 196
4 具有约束条件的存贮模型 201
5 控制库存量的方法 203
6 随机性存贮模型 204
第十章 随机模拟 208
1 模拟的概念和应用 208
2 均匀随机数的产生方法 209
3 任意概率分布随机数的产生 215
4 模拟方法的分类 220
5 固定时间步长的模拟法 221
6 事件表模拟法 225
7 应用实例——露天矿山装运过程的模拟 229
8 模拟中的两个问题 233
第十一章 动态规划 235
1 多阶段的决策问题 235
2 最优化原理和动态规划的数学模型 236
3 离散确定性动态规划模型的求解 240
4 离散随机性动态规划模型的求解 244
5 货郎担问题的动态规划解法 248
第十二章 对策论 251
1 引言 251
2 最大最小原则 252
3 具有混合策略的对策 254
4 m×n型对策 256
第十三章 决策分析 262
1 引言 262
2 不确定型的决策分析 262
3 风险情况下的决策 266
4 主观概率 268
5 决策树 269
6 决策分析中的效用度量 271
参考文献 273