1 图与网络分析 1
1.1 图与网络的基本概念 1
1.2 最小支撑树问题 3
1.3 最短路问题 6
1.4 最小费用最大流问题 9
习题 17
2 图与网络分析的应用 20
2.1 一些简单的动态规划问题 20
2.2 计划网络技术 25
2.3 更新问题 30
2.4 运输问题 32
2.5 指派问题 38
2.6 中国邮递员问题 39
2.7 小结 41
习题 41
3 线性规划的若干解法及应用 45
3.1 引言 45
3.2 线性规划的模型结构 46
3.3 图解法 49
3.4 资源的利用——松驰变量和剩余变量 52
3.5 灵敏度分析 54
3.6 基本解 59
3.7 LP问题的最小化 62
3.8 计算机的使用 64
3.9 线性规划的应用 68
3.10 森林砍伐计划——案例研究 85
习题 89
4 线性规划的单纯形法 96
4.1 基本可行解和基的概念 96
4.2 单纯形法 98
4.3 解的几种特殊情况 107
4.4 人工变量 113
4.5 线性规划的对偶性 116
4.6 对偶问题在经济上的解释 121
习题 123
5 动态规划 125
5.1 最短路线问题 125
5.2 动态规划的基本概念和递推方程 129
5.3 系统可靠性问题 133
5.4 机床生产负荷安排问题 137
5.5 随机型动态规划问题 140
习题 144
6 决策论 148
6.1 决策的基本概念 148
6.2 非确定型决策的分析方法 150
6.3 风险型决策的分析方法 155
6.4 决策树分析 159
6.5 情报的价值 162
6.6 贝叶斯(Bayes)决策 164
6.7 效用理论 168
习题 176
7 库存论 181
7.1 库存控制概述 181
7.2 确定性模型 185
7.3 随机性模型 198
习题 204
8 排队论 206
8.1 概述 206
8.2 排队系统的基本结构 207
8.3 单服务员指数服务系统(M/M/1系统) 210
8.4 多服务员指数服务系统(M/M/C系统) 219
8.5 计算机应用举例 223
习题 226
9 经验判断预测技术 228
9.1 预测概述 228
9.2 调查推算法 232
9.3 专家意见法 234
9.4 主观概率法 242
9.5 类推法 245
习题 246
10 定量模型预测技术 247
10.1 时间序列概念 247
10.2 移动平均法 251
10.3 指数平滑法 254
10.4 自适应过滤法 261
10.5 分解分析法 265
10.6 一元线性回归分析法 273
10.7 其他回归分析法 282
10.8 皮尔曲线法 285
习题 290
部分习题答案或提示 292
附录 运筹学软件包《Micro Manager》使用介绍 297
附1 软件包《Micro Manager》简介 297
附2 计算机系统的硬件配置 298
附3 软件包的启动 298
附4 计算程序的选择 300
附5 程序的运行 301
附6 命令一览表 303
附表1 t统计量表 306
参考文献 306