第一章 线性规划基础 1
第一章 线性规划问题的一般模型 1
第二节 线性规划问题的标准型 4
第三节 线性规划问题的图解法 7
习题 9
第二章 单纯形法 12
第一节 线性规划问题的几何意义 12
第二节 单纯形法 15
第三节 对单纯形法的进一步讨论 24
第四节 对线性规划问题解的讨论 28
第五节 改进单纯形法 34
习题 42
第三章 线性规划模型的建立 44
习题 62
第四章 对偶问题及对偶单纯形法 65
第一节 对偶问题的建立 65
第二节 对偶问题的基本性质 69
第三节 对偶单纯形法 73
第四节 对偶单纯形法的一个应用(增加约束条件) 76
习题 78
第五章 线性规划问题的灵敏度分析 81
第一节 边际值及其应用 81
第二节 对？值的灵敏度分析 85
第三节 对？值的灵敏度分析 89
第四节 对？值的灵敏度分析 91
第五节 灵敏度分析的应用示例 93
习题 98
第一节 运输问题的线性规划模型 102
第六章 运输问题 102
第二节 初始基本可行解的求法 104
第三节 求检验数的方法 112
第四节 方案的调整 116
第五节 表上作业法应用举例 119
第六节 指派问题 125
习题 132
第七章 整数规划 137
第一节 概述 137
第二节 整数规划问题的图解法 138
第三节 整数规划模型举例 139
第四节 割平面算法 148
第五节 分枝定界算法 155
第六节 0-1规划算法 159
习题 163
第八章 动态规划 166
第一节 两个引例 166
第二节 动态规划的基本概念和基本原理 172
第三节 背包问题 177
第四节 生产计划问题 181
第五节 购销量计划问题 187
第六节 复合系统可靠性问题 191
第七节 设备更新问题 193
第八节 投资问题 198
习题 201
第九章 图的基本概念 207
第一节 图 207
第二节 关联矩阵和邻接矩阵 213
第三节 子图及其运算 215
第四节 顶点阶数 217
第五节 链、路、路径、回路和连通性 218
第六节 树 220
习题 221
第十章 网络的极值问题 224
第一节 最短路径问题 224
第二节 最长路径问题 237
第三节 最小生成树 246
第四节 中国邮路问题 251
习题 259
第十一章 运输网络 264
第一节 网络流 264
第二节 最大流与最小割 268
第三节 最大流算法 274
第四节 最小费用流 288
第五节 最小费用最大流算法的应用 295
习题 305
第十二章 统筹方法 311
第一节 统筹图的基本概念及绘制规则 311
第二节 关键路线 317
第三节 时间参数及其计算 319
第四节 最少工程费方案的制定 326
第五节 非确定型统筹问题 332
习题 336
第十三章 排队模型 341
第一节 概述 341
第二节 (M/M/1)：(∞/∞/FCFS)模型 345
第三节 其他马氏过程排队模型 359
第四节 爱尔朗排队模型 373
第五节 (M/G/1)：(∞/∞/FCFS)模型 379
第六节 (Mi/Mi/C)：(∞/∞/NPPR)模型 384
第一节 费用模型 390
第十四章 排队论在决策中的应用 390
第二节 愿望模型 403
习题 406
第十五章 存贮论 409
第一节 存贮论的基本概念 409
第二节 确定型存贮模型 412
第三节 具有附加条件的存贮模型 422
第四节 单周期随机存贮模型 431
第五节 多周期随机存贮模型 444
习题 460
第十六章 决策论 462
第一节 决策的基本概念与基本类型 463
第二节 确定型决策 465
第三节 风险型决策 466
第四节 非确定型决策 480
第五节 效用理论 485
习题 490
第十七章 系统模拟 494
第一节 系统模拟的概念 494
第二节 系统的基本要素 498
第三节 均匀分布随机数的产生 500
第四节 非均匀离散型随机数的产生 503
第五节 非均匀连续分布随机数的产生 505
第六节 蒙特卡罗法 516
第七节 离散系统模拟 521
第八节 模拟结果分析 526
第九节 计算机模拟语言 537
习题 539
主要参考文献 543