微信扫一扫,移动浏览光盘
简介
本书较全面地阐述了整数规划的割平面法、分支定界法、隐式枚举法、不完全枚举法、动态规划法及若干特殊问题的特殊方法。
目录
1 整数规划实例
1.1 整数规划的概念
1.2 单次装载问题
1.3 产销平衡的运输问题
1.4 工厂选址问题
1.5 背包问题
1.6 旅行售货员问题
1.7 套裁下料问题
习题
2 单纯形法
2.1 线性规划基本概念
2.2 单纯形方法
2.3 改进单纯形方法
2.4 允许解的一般表达式
2.5 对偶理论
2.6 变量带上界限制的线性规划问题
2.7 几何意义
2.8 字典序单纯形方法
2.9 列生成方法
2.10 等高面法与拟单纯形法
习题
3 割平面法
3.1 线性整数规划基本概念和性质
3.2 割平面算法
3.3 线性混合整数规划的割平面方法
习题
4 分支定界和隐式枚举
4.1 分支定界法介绍
4.2 整数规划的分支定界解法
4.3 分支定界法在解混合规划上的应用
4.4 估界方法
4.5 求解0-1规划的隐枚举法
习题
5 不完全枚举法
5.1 引言
5.2 大型背包问题的不完全枚举解法
5.3 一维切材问题的不完全枚举解法
习题
6 若干特殊的整数规划
6.1 任务安排的匈牙利算法
6.2 货郎问题
6.3 集合分解与覆盖问题
习题
7 多目标规划
7.1 互不冲突的多目标规划
7.2 偏差和优先级
7.3 多目标规划的几何解释
7.4 多目标规划的单纯形表格
7.5 多目标规划的目标序列化方法
7.6 多目标规划的灵敏度分析
7.7 不相容线性不等式组的测定与校正
习题
8 动态规划
8.1 多阶段决策过程最优化问题举例
8.2 动态规划的基本概念和模型的构成
8.3 基本原理和基本方程
8.4 确定性决策过程
习题
9 矩阵对策（博弈）
9.1 引言
9.2 矩阵对策的基本定理
9.3 矩阵对策的解法
习题
参考文献
整数规划基础[电子资源.图书]
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
