第一章 绪论 1
第一节 运筹学的起源 1
第二节 运筹学的发展 2
第三节 运筹学性质、特点与研究方法 3
第四节 运筹学在国内外的应用 5
第五节 运筹学研究的具体内容 7
第二章 线性规划与单纯形法 11
第一节 线性规划问题及数学模型 11
第二节 线性规划模型的一般形式、标准形式和矩阵形式 13
第三节 线性规划问题的几何意义 20
第四节 线性规划的单纯形法 29
第五节 单纯形法的表格形式 41
第六节 单纯形法的进一步讨论 44
第七节 线性规划应用举例 54
第三章 对偶理论与灵敏度分析 67
第一节 对偶问题的提出 67
第二节 线性规划的对偶理论 69
第三节 对偶单纯形法 79
第四节 灵敏度分析 82
第四章 运输问题 103
第一节 运输问题的数学模型 103
第二节 表上作业法 107
第三节 产销不平衡的运输问题 124
第四节 运输问题的应用举例 128
第五章 整数规划 141
第一节 整数规划问题及其数学模型 141
第二节 分枝定界法 144
第三节 0-1整数规划 149
第四节 指派问题 159
第六章 目标规划 169
第一节 目标规划问题的提出 169
第二节 目标规划的基本概念与数学模型 174
第三节 目标规划的求解 178
第七章 动态规划 188
第一节 多阶段决策过程及实例 188
第二节 动态规划的基本概念和基本方程 190
第三节 动态规划的最优性原理和最优性定理 194
第四节 动态规划和静态规划的关系 195
第五节 动态规划应用举例 199
第八章 图与网络优化 219
第一节 图的基本概念 219
第二节 树 222
第三节 最短路问题——Dijkstra算法 224
第四节 网络最大流问题 228
第五节 最小费用最大流问题 233
第九章 网络计划图 239
第一节 网络计划图 239
第二节 网络计划图的时间参数计算 242
第三节 双代号时标网络计划图及参数计算 246
第四节 网络计划的优化 252
参考文献 262