第一章 线性规划 1
第一节 线性规划的一般模型 1
第二节 线性规划的图解法 6
第三节 线性规划的标准形式 11
第四节 基础解、基础可行解和基础最优解 15
第五节 线性规划解的重要性质 17
第六节 线性规划的应用模型 19
习题一 24
第二章 单纯形法 29
第一节 基、可行基、最优基 29
第二节 单纯形表 34
第三节 求出全部最优解 44
第四节 人工变量法(辅助问题求解法) 47
习题二 63
第三章 对偶规划 66
第一节 对偶规划的基本概念 66
第二节 混合型对偶规划 71
第三节 对偶单纯形法 75
第四节 对偶规划的经济解释 80
习题三 86
第四章 灵敏度分析 89
第一节 参数变化范围的确定 89
第二节 新增变量或新增约束条件引起的波动 94
习题四 97
第五章 运输问题 99
第一节 运输问题的数学模型 99
第二节 表上作业法 102
第三节 图上作业法 112
习题五 124
第六章 整数规划 126
第一节 整数规划问题 126
第二节 整数规划的一般求解方法 130
第三节 0—1规划 139
第四节 分派问题 142
习题六 148
第七章 目标规划 150
第一节 目标规划的数学模型 150
第二节 目标规划的图解法 153
第三节 目标规划的单纯形法 155
习题七 159
第八章 动态规划 161
第一节 多阶段决策的概念 161
第二节 动态规划的基本思想 162
第三节 动态规划模型及基本方程 165
第四节 解法举例 168
第五节 动态规划求解非线性规划问题 174
第六节 实例分析 187
习题八 190
第九章 网络图分析 193
第一节 图的基本概念 193
第二节 最小树问题 199
第三节 最短路问题 202
第四节 最大流问题 214
习题九 221
第十章 排队论 223
第一节 排队论的基本概念 223
第二节 几种常见的排队模型 229
第三节 排队系统的优化 245
习题十 249
第十一章 存储论 251
第一节 基本概念 251
第二节 确定性存储模型 253
第三节 随机性存储模型 262
习题十一 270
第十二章 决策论 272
第一节 确定型决策 273
第二节 风险型决策 274
第三节 非确定型决策 280
第四节 一个实例 284
习题十二 287
第十三章 博弈论 289
第一节 引论 289
第二节 对策三要素 297
第三节 二人有限零和对策 299
第四节 混合策略对策 304
习题十三 318
主要参考文献 320