第一章 线性规划 1
第一节 线性规划的一般模型 1
第二节 线性规划的图解法 6
第三节 线性规划的标准形式 11
第四节 基础解、基础可行解和基础最优解 15
第五节 线性规划解的重要性质 17
第六节 线性规划的应用模型 19
习题一 24
第二章 单纯形法 29
第一节 基、可行基、最优基 29
第二节 单纯形表 34
第三节 求出全部最优解 44
第四节 人工变量法(辅助问题求解法) 47
习题二 63
第三章 对偶规划 66
第一节 对偶规划的基本概念 66
第二节 混合型对偶规划 71
第三节 对偶单纯形法 75
第四节 对偶规划的经济解释 80
习题三 87
第四章 灵敏度分析 89
第一节 参数变化范围的确定 89
第二节 新增变量或新增约束条件引起的波动 94
习题四 97
第五章 运输问题 99
第一节 运输问题的数学模型 99
第二节 表上作业法 102
第三节 图上作业法 114
习题五 125
第六章 整数规划 127
第一节 整数规划问题 127
第二节 整数规划的一般求解方法 131
第三节 0-1规划 140
第四节 分派问题 143
习题六 149
第七章 目标规划 151
第一节 目标规划的数学模型 151
第二节 目标规划的图解法 154
第三节 目标规划的单纯形法 156
习题七 160
第八章 动态规划 162
第一节 多阶段决策的概念 162
第二节 动态规划的基本思想 163
第三节 动态规划模型及基本方程 166
第四节 解法举例 169
第五节 动态规划求解非线性规划问题 175
第六节 实例分析 188
习题八 191
第九章 网络图分析 194
第一节 图的基本概念 194
第二节 最小树问题 200
第三节 最短路问题 203
第四节 最大流问题 215
习题九 222
第十章 排队论 224
第一节 排队论的基本概念 224
第二节 几种常见的排队模型 230
第三节 排队系统的优化 247
习题十 251
第十一章 存储论 252
第一节 基本概念 252
第二节 确定性存储模型 254
第三节 随机性存储模型 263
习题十一 272
第十二章 决策论 274
第一节 确定型决策 275
第二节 风险型决策 276
第三节 非确定型决策 282
第四节 一个实例 286
习题十二 289
第十三章 博弈论 291
第一节 引论 291
第二节 博弈三要素 299
第三节 二人有限零和博弈 301
第四节 混合策略博弈 306
习题十三 320
主要参考文献 322