第1章 线性规划基础 1
1.1 引言 1
1.2 线性规划及其数学模型 1
1.3 线性规划问题建模 4
1.4 线性规划图解法 12
1.5 线性规划单纯形法 15
1.6 单纯形的经济信息 24
1.7 单纯形理论分析 26
1.8 软件求解与经济分析 28
1.9 案例分析:配合饲料厂关于饲料配方的优化研究 32
本章小结 37
习题1 37
第2章 线性规划专题 42
2.1 引言 42
2.2 对偶规划 42
2.3 对偶单纯形法 49
2.4 灵敏度分析 51
2.5 运输问题与表上作业法 58
2.6 线性多目标规划 64
2.7 软件求解与经济分析 68
2.8 案例分析:生活用煤运输问题 74
本章小结 76
习题2 77
第3章 整数规划 81
3.1 引言 81
3.2 整数规划的特点 81
3.3 分枝定界法 82
3.4 割平面法 85
3.5 0-1规划和隐枚举法 88
3.6 分派问题和匈牙利法 90
3.7 软件求解与经济分析 94
3.8 案例分析:数控产品生产计划问题 99
本章小结 101
习题3 102
第4章 动态规划 104
4.1 引言 104
4.2 动态规划原理 104
4.3 最短路线问题 108
4.4 资源分配问题 110
4.5 背包问题 112
4.6 生产与存储问题 114
4.7 设备负荷问题 116
4.8 软件求解与经济分析 117
4.9 案例分析:证券公司信息中心工作人员优化配置问题 121
本章小结 124
习题4 124
第5章 图与网络分析 127
5.1 引言 127
5.2 图 127
5.3 树 130
5.4 最短路径问题 133
5.5 网络最大流问题 134
5.6 网络计划技术 140
5.7 软件求解与经济分析 151
5.8 案例分析 158
本章小结 166
习题5 166
第6章 存储论 169
6.1 引言 169
6.2 库存控制系统 170
6.3 确定性存储模型 173
6.4 确定性存储模型的讨论 184
6.5 单周期随机存储模型 186
6.6 多周期随机存储模型 192
6.7 软件求解与经济分析 193
6.8 案例分析 196
本章小结 202
习题6 203
第7章 排队论 205
7.1 引言 205
7.2 排队系统结构 206
7.3 M/M/1/∞/∞/FCFS单服务台排队模型 210
7.4 M/M/1/N/∞/FCFS单服务台排队模型 213
7.5 M/M/1/∞/m/FCFS单服务台排队模型 214
7.6 M/M/c/∞/∞/FCFS多服务台排队模型 216
7.7 软件求解与经济分析 218
7.8 案例分析:办公设备技术维修服务决策 225
本章小结 227
习题7 228
第8章 决策论 230
8.1 引言 230
8.2 决策论概述 231
8.3 不确定型决策 232
8.4 风险型决策 235
8.5 效用理论在决策中的应用 237
8.6 软件求解与经济分析 241
8.7 案例分析:某工业企业设备技术方案的决策 245
本章小结 248
习题8 249
附录A 英文词汇 252
附录B 参考答案 254