- 作 者：聂义勇等编著
- 出 版 社：沈阳：东北大学出版社
- 出版年份：2001
- ISBN：7810546635
- 标注页数：235 页
- PDF页数：241 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源241 ≥235页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
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