第一章 绪论 1
第一节 概述 1
第二节 运筹学模型的建立 2
第三节 运筹学的应用 4
第二章 线性规划与单纯形法 6
第一节 线性规划问题及其数学模型 6
第二节 单纯形法 13
第三节 线性规划模型的建立 23
【附】 26
本章主要知识点 26
思考题 26
练习题 26
第三章 对偶理论与灵敏度分析 29
第一节 单纯形法的矩阵描述 29
第二节 改进单纯形法 30
第三节 对偶问题的提出 35
第四节 线性规划的对偶理论 36
第五节 对偶问题的经济解释——影子价格 40
第六节 对偶单纯形法 41
第七节 灵敏度分析 42
【附】 48
本章主要知识点 48
思考题 48
练习题 48
第四章 整数规划 50
第一节 整数规划问题的数学模型及其解法 50
第二节 0-1型整数规划 54
第三节 指派问题 56
【附】 60
本章主要知识点 60
思考题 60
练习题 61
第五章 运输问题 62
第一节 运输问题的数学模型及其解法 62
第二节 运输问题求解时可能遇到的问题 70
【附】 74
本章主要知识点 74
思考题 74
练习题 75
第六章 动态规划 77
第一节 动态规划问题的提出 77
第二节 动态规划的基本概念和基本解法 79
第三节 动态规划应用举例 83
第四节 动态规划与静态规划的关系 88
【附】 91
本章主要知识点 91
思考题 91
练习题 92
第七章 图论 94
第一节 图的基本概念 94
第二节 树 97
第三节 最短路问题 102
第四节 网络最大流问题 109
第五节 最小费用最大流问题 114
第六节 中国邮递员问题 118
【附】 120
本章主要知识点 120
思考题 120
练习题 120
第八章 网络规划 122
第一节 工程网络图 122
第二节 时间参数和关键线路的确定 126
第三节 网络计划的优化 130
第四节 网络计划软件 135
【附】 136
本章主要知识点 136
思考题 136
练习题 136
第九章 存贮论 139
第一节 存贮论的基本概念 139
第二节 确定性存贮模型 141
第三节 随机性存贮模型 151
【附】 158
本章主要知识点 158
思考题 158
练习题 158
第十章 决策论 160
第一节 决策论的基本概念 160
第二节 不确定型决策 164
第三节 风险型决策 167
第四节 层次分析法 176
【附】 184
本章主要知识点 184
思考题 184
练习题 184
第十一章 对策论 189
第一节 对策论的基本概念 189
第二节 矩阵对策问题的解法 193
第三节 其他类型的对策问题简介 202
【附】 205
本章主要知识点 205
思考题 206
练习题 206
第十二章 Excel在运筹学中的运用 209
第一节 Excel简介 209
第二节 利用Excel求解线性规划问题 211
第三节 利用Excel求解图论问题 217
第四节 利用Excel求解决策问题 223