第1章 绪 论…………………………………………………………………………1 \n
1.1 运筹学发展概述…………………………………………………………………… 1 \n
1.1.1 运筹学发展简史………………………………………………………………… 1 \n
1.1.2 运筹学学科的发展……………………………………………………………… 2 \n
1.1.3 中国运筹学会(ORSC)简介………………………………………………… 2 \n
1.1.4 现代运筹学在我国的一些应用………………………………………………… 4 \n
1.1.5 运筹学的性质及特点…………………………………………………………… 5 \n
1.2 运筹学研究的内容………………………………………………………………… 6 \n
1.2.1 运筹学的主要内容……………………………………………………………… 6 \n
1.2.2 运筹学研究问题的步骤………………………………………………………… 8 \n
1.3 运筹学应用中应注意的问题…………………………………………………… 9 \n
思考与练习………………………………………………………………………………… 9 \n
第2章 线性规划与单纯形法……………………………………………………………… 10 \n
2.1 线性规划问题的提出…………………………………………………………… 10 \n
2.1.1 生产计划问题………………………………………………………………… 11 \n
2.1.2 套裁问题……………………………………………………………………… 12 \n
2.1.3 人力资源安排问题…………………………………………………………… 13 \n
2.1.4 配料问题……………………………………………………………………… 15 \n
2.1.5 投资问题……………………………………………………………………… 16 \n
2.2 线性规划的图解法……………………………………………………………… 17 \n
2.2.1 图解法的基本步骤…………………………………………………………… 17 \n
2.2.2 解的几种可能结果…………………………………………………………… 18 \n
2.3 线性规划的标准型……………………………………………………………… 19 \n
2.3.1 线性规划问题的标准形式…………………………………………………… 19 \n
2.3.2 非线性规划问题的标准化…………………………………………………… 20 \n
2.4 线性规划问题的解……………………………………………………………… 21 \n
2.4.1 线性规划的解的相关概念……………………………………………………21 \n
2.4.2 基本定理……………………………………………………………………… 24 \n
2.5 线性规划的单纯形法…………………………………………………………… 24 \n
2.5.1 单纯形法迭代的基本思路…………………………………………………… 24 \n
2.5.2 单纯形表……………………………………………………………………… 27 \n
2.5.3 单纯形法计算步骤…………………………………………………………… 27 \n
2.6 单纯形法的进一步讨论………………………………………………………… 32 \n
2.6.1 大M 法………………………………………………………………………… 32 \n
2.6.2 两阶段法……………………………………………………………………… 34 \n
2.6.3 单纯形法计算中的几个问题………………………………………………… 36 \n
思考与练习………………………………………………………………………………… 37 \n
综合训练…………………………………………………………………………………… 43 \n
第3章 对偶问题与灵敏度分析…………………………………………………………… 45 \n
3.1 线性规划的对偶问题…………………………………………………………… 45 \n
3.1.1 对偶问题的提出……………………………………………………………… 45 \n
3.1.2 对称形式下对偶问题的一般形式…………………………………………… 46 \n
3.2 对偶问题的基本性质…………………………………………………………… 51 \n
3.3 单纯形法计算的矩阵描述……………………………………………………… 55 \n
3.4 影子价格…………………………………………………………………………… 60 \n
3.5 对偶单纯形法……………………………………………………………………… 61 \n
3.5.1 对偶单纯形法的基本思路…………………………………………………… 61 \n
3.5.2 对偶单纯形法的计算步骤…………………………………………………… 61 \n
3.6 灵敏度分析………………………………………………………………………… 64 \n
3.6.1 分析cj的变化………………………………………………………………… 65 \n
3.6.2 分析bi 的变化………………………………………………………………… 66 \n
3.6.3 增加一个变量xj的分析……………………………………………………… 68 \n
3.6.4 分析参数aij的变化…………………………………………………………… 69 \n
3.6.5 增加一个约束条件的分析……………………………………………………71 \n
3.7 参数线性规划……………………………………………………………………… 73 \n
思考与练习………………………………………………………………………………… 77 \n
综合训练…………………………………………………………………………………… 84 \n
第4章 运输问题……………………………………………………………………………… 88 \n
4.1 运输问题的数学模型…………………………………………………………… 88 \n
4.2 表上作业法………………………………………………………………………… 90 \n
4.2.1 表上作业法的步骤及解法…………………………………………………… 90 \n
4.2.2 表上作业法的几个问题……………………………………………………… 94 \n
4.3 产销不平衡问题………………………………………………………………… 95 \n
4.3.1 产量大于销量………………………………………………………………… 95 \n
4.3.2 产量小于销量………………………………………………………………… 96 \n
4.4 运输问题的应用………………………………………………………………… 98 \n
4.4.1 产销不平衡问题……………………………………………………………… 98 \n
4.4.2 转运问题……………………………………………………………………… 100 \n
4.5 指派问题………………………………………………………………………… 103 \n
4.5.1 指派问题的数学模型………………………………………………………… 103 \n
4.5.2 匈牙利解法的原理…………………………………………………………… 105 \n
4.5.3 一般的指派问题……………………………………………………………… 111 \n
思考与练习……………………………………………………………………………… 116 \n
综合训练………………………………………………………………………………… 121 \n
第5章 整数规划…………………………………………………………………………… 125 \n
5.1 整数规划的数学模型…………………………………………………………… 125 \n
5.2 分枝定界法……………………………………………………………………… 127 \n
5.3 割平面法………………………………………………………………………… 133 \n
5.4 0-1整数规划的应用………………………………………………………… 137 \n
5.4.1 场所选择问题………………………………………………………………… 137 \n
5.4.2 投资问题……………………………………………………………………… 138 \n
5.4.3 背包问题……………………………………………………………………… 139 \n
5.4.4 固定费用问题………………………………………………………………… 139 \n
5.4.5 指派问题……………………………………………………………………… 140 \n
5.4.6 分销系统设计………………………………………………………………… 141 \n
5.4.7 集合覆盖和布点问题………………………………………………………… 143 \n
思考与练习……………………………………………………………………………… 144 \n
综合训练………………………………………………………………………………… 148 \n
第6章 目标规划…………………………………………………………………………… 152 \n
6.1 目标规划问题的提出………………………………………………………………… 152 \n
6.2 目标规划的图解法…………………………………………………………………… 157 \n
6.3 应用举例……………………………………………………………………………… 161 \n
6.4 目标规划的单纯形法………………………………………………………………… 164 \n
思考与练习……………………………………………………………………………… 167 \n
综合训练………………………………………………………………………………… 171 \n
第7章 图论与网络计划技术…………………………………………………………… 175 \n
7.1 图的基本概念…………………………………………………………………… 175 \n
7.1.1 图的概念及相关术语………………………………………………………… 176 \n
7.1.2 连通图与支撑子图…………………………………………………………… 179 \n
7.2 树…………………………………………………………………………………… 179 \n
7.2.1 树的概念……………………………………………………………………… 179 \n
7.2.2 支撑树………………………………………………………………………… 180 \n
7.2.3 最小支撑树…………………………………………………………………… 182 \n
7.3 最短路问题……………………………………………………………………… 184 \n
7.3.1 最短路问题的定义…………………………………………………………… 184 \n
7.3.2 有向网络的最短路算法———Dijkstra算法………………………………… 185 \n
7.3.3 无向图最短路的求法………………………………………………………… 187 \n
7.4 网络最大流……………………………………………………………………… 188 \n
7.4.1 基本概念……………………………………………………………………… 188 \n
7.4.2 Ford-Fulkerson标号算法…………………………………………………… 190 \n
7.4.3 截集与截量…………………………………………………………………… 193 \n
7.5 网络计划技术…………………………………………………………………… 194 \n
7.5.1 项目网络图的基本概念……………………………………………………… 195 \n
7.5.2 绘制网络图的基本原则和步骤……………………………………………… 198 \n
7.5.3 工序时间的估计……………………………………………………………… 198 \n
7.5.4 网络参数……………………………………………………………………… 199 \n
7.5.5 项目完工的概率……………………………………………………………… 203 \n
7.5.6 网络的优化…………………………………………………………………… 205 \n
思考与练习……………………………………………………………………………… 206 \n
综合训练………………………………………………………………………………… 210 \n
参考文献……………………………………………………………………………………215