图书介绍

整数规划基础pdf电子书版本下载

整数规划基础
  • 聂义勇等编著 著
  • 出版社: 沈阳:东北大学出版社
  • ISBN:7810546635
  • 出版时间:2001
  • 标注页数:235页
  • 文件大小:8MB
  • 文件页数:241页
  • 主题词:整数规划

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

下载说明

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具

图书目录

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

精品推荐