绪论 1
第1章 线性规划及单纯形法 9
1 一般线性规划问题的数学模型 9
2 图解法 14
3 单纯形法原理 18
4 单纯形法的计算步骤 23
5 单纯形法的进一步讨论 29
6 数据包络分析 39
7 应用举例 42
习题一 46
案例1.1 炼油厂生产计划安排 49
案例1.2 长征医院的护士值班计划 50
第2章 线性规划的对偶理论 52
1 对偶问题的提出 52
2 原问题与对偶问题 53
3 对偶问题的基本性质 56
4 影子价格 61
5 对偶单纯形法 62
6 灵敏度分析 65
7 参数线性规划 70
习题二 76
案例2 经理会议建议的分析 79
第3章 运输问题 81
1 运输问题的典例和数学模型 81
2 表上作业法 83
3 产销不平衡的运输问题及其应用 94
习题三 99
案例3 光明市的菜篮子工程 104
1 整数规划的特点及作用 105
第4章 整数规划与分配问题 105
2 分配问题与匈牙利法 108
3 分枝定界法 114
4 割平面法 116
5 应用举例 120
习题四 125
案例4.1 华安机械厂的车间搬迁方案 129
案例4.2 仓库布设与物资调运 130
案例4.3 便民超市的网点布设 131
第5章 目标规划 132
1 问题的提出与目标规划的数学模型 132
2 目标规划的图解分析法 136
3 用单纯形法求解目标规划 137
4 求解目标规划的层次算法 139
5 应用举例 141
习题五 145
案例5 彩虹集团的人员招聘与工作分配 147
第6章 图与网络分析 149
1 图的基本概念与模型 149
2 树图和图的最小部分树 151
3 最短路问题 155
4 网络的最大流 160
5 最小费用流 169
习题六 171
案例6.1 网络中的服务及设施布局 176
案例6.2 专业人才招聘与应聘的匹配 177
第7章 计划评审方法和关键路线法 178
1 PERT网络图 178
2 PERT网络图的计算 183
3 关键路线和网络计划的优化 186
4 完成作业的期望时间和在规定时间内实现事件的概率 189
习题七 192
案例7 一项管道施工工程完成工期的风险评估 196
第8章 动态规划 198
1 多阶段的决策问题 198
2 最优化原理与动态规划的数学模型 199
3 离散确定性动态规划模型的求解 205
4 离散随机性动态规划模型的求解 209
5 一般数学规划模型的动态规划解法 211
习题八 215
案例8.1 一个动态的库存策略问题 218
案例8.2 易损件更新的决策选择 219
1 引言 220
第9章 存贮论 220
2 经济订货批量的存贮模型 222
3 具有约束条件的存贮模型 227
4 具有价格折扣优惠的存贮模型 229
5 动态的存贮模型 230
6 单时期的随机存贮模型 235
7 多时期的随机存贮模型 237
习题九 241
案例9.1 航班机票的超售决策 244
案例9.2 塑钢窗厂的生产库存策略 244
第10章 排队论 246
1 排队服务系统的基本概念 246
2 输入与服务时间的分布 250
3 生灭过程 256
4 最简单的排队系统的模型 258
5 M/G/1的排队系统 271
6 服务机构串联的排队系统 274
7 具有优先服务权的排队模型 277
8 排队决策模型 279
9 排队系统的模拟 281
习题十 285
案例10.1 一个银行服务系统的分析 289
案例10.2 高速公路收费口的设置 290
第11章 决策分析 291
1 引言 291
2 不确定型的决策分析 293
3 风险情况下的决策 297
4 贝叶斯(Bayes)决策 300
5 决策分析中的效用度量 303
6 Pareto最优 306
7 层次分析法 308
习题十一 312
案例11.1 掷硬币的决策选择 315
案例11.2 铸造车间的生产和质检方案 315
第12章 博弈论 316
1 引言 316
2 完全信息静态博弈(一) 317
3 完全信息静态博弈(二) 326
4 完全信息动态博弈 333
5 冲突分析简介 341
习题十二 346
案例12.1 扑克游戏(一) 348
案例12.2 扑克游戏(二) 349
案例12.3 公共渔场的合理开发 349
参考文献 350