运筹学 数学规划 上PDF电子书下载

绪论 1

1 运筹学发展简史 1

2 运筹学的定义与特点 5

3 运筹学模型及运筹学的研究步骤 6

4 运筹学主要分支 9

第一章 线性规划 14

1 线性规划的数学模型 14

2 线性规划的图解法 21

3 线性规划的基本概念和基本定理 25

4 线性规划问题的应用举例 34

习题一 43

第二章 线性规划的单纯形法 46

1 单纯形迭代原理 46

2 单纯形法的计算步骤 53

3 单纯形法的进一步讨论 59

习题二 65

第三章 线性规划的对偶单纯形法 68

1 对偶问题的数学模型 68

2 对偶理论 78

3 对偶单纯形法 84

4 灵敏度分析 87

习题三 94

第四章 运输问题 99

1 运输问题的数学模型 99

2 表上作业法 103

3 非标准运输问题的讨论 118

4 运输问题的进一步讨论 121

习题四 130

第五章 整数规划 135

1 整数规划的数学模型 135

2 分支定界法 138

3 割平面法 144

4 0—1型整数规划 148

5 指派问题与匈牙利法 151

6 整数规划的应用 161

习题五 164

第六章 目标规划 168

1 目标规划问题及其数学模型 168

2 目标规划的图解法 174

3 目标规划的单纯形算法 178

4 目标规划的层次分析法 188

5 目标规划的应用举例 190

习题六 198

第七章 非线性规划 201

1 基本概念 201

2 凸函数和凸规划 205

3 下降迭代算法 209

4 一维搜索方法 210

5 无约束极值问题 213

6 约束极值问题 220

习题七 228

第八章 动态规划 230

1 最优化原理 230

2 确定性的定期多阶段决策问题 234

3 确定性的不定期多阶段决策问题 243

4 随机性动态规划问题 248

习题八 251

参考文献 253