绪论 1
0.1 运筹学的产生与发展 1
0.2 运筹这研究的基本特征与基本方法 3
0.3 运筹学的主要分支 4
0.4 运筹学与管理科学 6
0.5 运筹学的应用与展望 7
第一章 线性规划与单纯形法 9
1.1 线性规划问题及其数学模型 9
1.2 线性规划问题的图解法 11
1.3 线性规划问题的标准形式 13
1.4 线性规划问题的解 15
1.5 单纯形法 18
1.6 初始可行基的求法 25
1.7 单纯形法计算中的几个问题 28
1.8 单纯形法应用实例 31
习题一 36
2.1 对偶问题的定义 39
第二章 对偶理论与解的稳定性 39
2.2 对偶问题的基本性质 44
2.3 对偶问题的经济意义 48
2.4 对偶单纯形法 49
2.5 解的稳定性 52
习题二 59
第三章 运输问题 61
3.1 运输问题的数学模型 61
3.2 表上作业法 63
3.3 产销不平衡的运输问题及其求解方法 70
3.4 应用举例 73
习题三 77
第四章 整数规划 78
4.1 整数规划问题的数学模型及解的特点 78
4.2 分支定界法 82
4.3 割平面法 85
4.4 求解0-1线性规划问题的隐枚举法 88
4.5 指派问题 91
习题四 97
5.1 目标规划问题及其数学模型 99
第五章 目标规划 99
5.2 目标规划的图解法 102
5.3 解目标规划的单纯形法 104
5.4 目标规划的灵敏度分析 107
5.5 目标规划应用举例 109
习题五 111
第六章 非线性规划问题 113
6.1 非线性规划问题基本概念及理论 113
6.2 一维搜索方法 121
6.3 无约束问题的求解方法 126
6.4 带约束问题的求解方法 131
习题六 140
第七章 动态规划 143
7.1 多阶段决策问题 143
7.2 动态规划的基本概念与基本原理 145
7.3 动态规划模型的建立与求解 147
7.4 动态规划的应用 152
习题七 162
8.1 图论导引 164
第八章 图与网络分析 164
8.2 网络中的流 168
8.3 最短路和最小费用流问题 172
8.4 应用实例 179
习题八 183
第九章 存储论 185
9.1 存储论的基本概念 185
9.2 确定性存储模型 187
9.3 随机性存储模型 189
9.4 应用实例 193
习题九 195
第十章 决策论 196
10.1 决策问题及其类型 196
10.2 不确定性决策 197
10.3 风险性决策 200
10.4 信息的价值 203
10.5 层次分析法 207
习题十 213
参考文献 216