整数规划基础PDF电子书下载

1 整数规划实例 1

1.1 整数规划的概念 1

1.2 单次装载问题 2

1.3 产销平衡的运输问题 3

1.4 工厂选址问题 4

1.5 背包问题 5

1.6 旅行售货员问题 6

1.7 套裁下料问题 7

习题 7

2 单纯形法 10

2.1 线性规划基本概念 10

2.2 单纯形方法 15

2.3 改进单纯形方法 21

2.4 允许解的一般表达式 24

2.5 对偶理论 26

2.6 变量带上界限制的线性规划问题 29

2.7 几何意义 35

2.8 字典序单纯形方法 37

2.9 列生成方法 40

2.10 等高面法与拟单纯形法 42

习题 51

3 割平面法 54

3.1 线性整数规划基本概念和性质 54

3.2 割平面算法 66

3.3 线性混合整数规划的割平面方法 80

习题 85

4 分支定界和隐式枚举 88

4.1 分支定界法介绍 88

4.2 整数规划的分支定界解法 93

4.3 分支定界法在解混合规划上的应用 97

4.4 估界方法 100

4.5 求解0-1规划的隐枚举法 106

习题 110

5 不完全枚举法 112

5.1 引言 112

5.2 大型背包问题的不完全枚举解法 113

5.3 一维切材问题的不完全枚举解法 114

习题 121

6 若干特殊的整数规划 122

6.1 任务安排的匈牙利算法 122

6.2 货郎问题 131

6.3 集合分解与覆盖问题 152

习题 159

7 多目标规划 161

7.1 互不冲突的多目标规划 161

7.2 偏差和优先级 164

7.3 多目标规划的几何解释 166

7.4 多目标规划的单纯形表格 170

7.5 多目标规划的目标序列化方法 172

7.6 多目标规划的灵敏度分析 174

7.7 不相容线性不等式组的测定与校正 178

习题 181

8 动态规划 183

8.1 多阶段决策过程最优化问题举例 183

8.2 动态规划的基本概念和模型的构成 186

8.3 基本原理和基本方程 188

8.4 确定性决策过程 191

习题 201

9 矩阵对策（博弈） 204

9.1 引言 204

9.2 矩阵对策的基本定理 206

9.3 矩阵对策的解法 219

习题 232

参考文献 235