绪论 1
第1章 线性规划及单纯形法 11
1一般线性规划问题的数学模型 11
2图解法 17
3单纯形法原理 21
4单纯形法的计算步骤 27
5单纯形法的进一步讨论 33
6数据包络分析 45
7应用举例 49
习题一 54
案例1.1炼油厂生产计划安排 60
案例1.2长征医院的护士值班计划 61
第2章 线性规划的对偶理论 63
1对偶问题的提出 63
2原问题与对偶问题 64
3对偶问题的基本性质 68
4影子价格 73
5对偶单纯形法 74
6灵敏度分析 77
7参数线性规划 84
习题二 89
案例2.1经理会议建议的分析 95
案例2.2泰康食品公司的优化决策 95
第3章 运输问题 97
1运输问题的典例和数学模型 97
2表上作业法 99
3产销不平衡的运输问题及其应用 111
习题三 117
案例3.1光明市的菜篮子工程 121
案例3.2远东国际航运公司的运力调配 122
第4章 整数规划与分配问题 124
1整数规划的特点及作用 124
2分配问题与匈牙利法 127
3分枝定界法 133
4割平面法 135
5应用举例 139
习题四 143
案例4.1华安机械厂的车间搬迁方案 150
案例4.2便民超市的网点布设 150
案例4.3建业银行职员的上班安排 151
第5章 目标规划 152
1问题的提出与目标规划的数学模型 152
2目标规划的图解分析法 156
3用单纯形法求解目标规划 157
4求解目标规划的层次算法 159
5应用举例 161
习题五 162
案例5.1彩虹集团的人员招聘与工作分配 165
第6章 图与网络分析 166
1图的基本概念与模型 166
2树图和图的最小部分树 169
3最短路问题 173
4网络的最大流 178
5最小费用流 187
习题六 189
案例6.1网络中的服务及设施布局 196
案例6.2机器设备的分组 197
案例6.3专业人才招聘与应聘的匹配 197
案例6.4华声公司的订购与运送决策 198
第7章 计划评审方法和关键路线法 199
1 PERT网络图 199
2 PERT网络图的计算 204
3关键路线和网络计划的优化 208
4完成作业的期望时间和在规定时间内实现事件的概率 211
习题七 214
案例7.1一项管道施工工程完成工期的风险评估 218
第8章 动态规划 219
1多阶段的决策问题 219
2最优化原理与动态规划的数学模型 220
3离散确定性动态规划模型的求解 226
4离散随机性动态规划模型的求解 231
5一般数学规划模型的动态规划解法 233
习题八 237
案例8.1一个动态的库存策略问题 241
案例8.2易损件更新的决策选择 241
案例8.3设备的最优更新策略 242
第9章 存储论 243
1引言 243
2经济订货批量的存储模型 245
3具有价格折扣优惠的存储模型 251
4动态的存储模型 252
5单时期的随机存储模型 256
6多时期的随机存储模型 259
7确定性的多梯次存储模型 265
习题九 268
案例 9.1航班机票的超售决策 271
案例9.2塑钢窗厂的生产库存策略 271
第10章 排队论 273
1排队服务系统的基本概念 273
2输入与服务时间的分布 277
3生灭过程 283
4最简单的排队系统的模型 286
5 M/G/1的排队系统 299
6服务机构串联的排队系统 301
7具有优先服务权的排队模型 303
8排队决策模型 306
习题十 308
案例10.1一个银行服务系统的分析 313
案例10.2高速公路收费口的设置 313
第11章 决策分析 315
1引言 315
2不确定型的决策分析 318
3风险情况下的决策 322
4贝叶斯(Bayes)决策 325
5决策分析中的效用度量 328
6层次分析法 331
7多目标决策 336
8群决策中的两种常用方法 342
习题十一 344
案例11.1掷硬币的决策选择 347
案例11.2铸造车间的生产和质检方案 348
第12章 博弈论 349
1引言 349
2完全信息静态博弈 350
3完全信息动态博弈 364
4不完全信息静态博弈 373
5不完全信息动态博弈 378
6冲突分析简介 382
习题十二 387
案例12.1扑克游戏(一) 390
案例12.2扑克游戏(二) 390
案例12.3公共渔场的合理开发 391
习题参考答案与提示 392
参考文献 412