图书介绍
组合优化导论PDF|Epub|txt|kindle电子书版本网盘下载
- 越民义著 著
- 出版社： 杭州：浙江科学技术出版社
- ISBN：7534117496
- 出版时间：2001
- 标注页数：234页
- 文件大小：6MB
- 文件页数：257页
- 主题词：组合数学(学科: 概论) 组合数学
PDF下载
下载说明
组合优化导论PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 概述1
1.1 排序理论的几个典型问题及算法1
1.1.1 3种算法1
1.1.2 算法的评估2
1.2 排序问题的记号和量2
1.2.1 排序问题的记号2
1.2.2 排序问题的量3
第二章 一台机器上的排序5
2.1 1|·|·|？αjyj5
2.1.1 算法5
2.1.2 最优性证明6
2.1.3 另一个问题7
2.1.4 1|·|·|？7
2.2 1|·|·|？vi7
2.2.1 算法8
2.2.2 最优性证明9
2.3.1 算法13
2.3 在某些零件必须按时交货的条件下的模型1|·|·|？vi13
2.3.2 最优性证明15
2.4 1|·|r3=c,？j|？vi19
2.4.1 算法19
2.4.2 最优性证明21
2.2.5 1|·|prec|？fi(ei)26
2.5.1 枚举树27
2.5.2 消去准则28
2.5.4 下界32
2.5.3 消去准则的应用32
2.6 1|·|prec|mim max fi(ci)37
2.6.1 算法37
2.6.2 最优性证明39
2.6.3 1|·|·| min max｛0，ci-di｝39
2.7 1|·|prec|min max｛0,ci-di｝40
2.7.1 无先后关系的模型40
2.7.2 有先后关系的模型42
2.8 一个应用例子——循环矩阵45
2.8.1 问题的提出45
2.8.2 实例46
2.8.3 Hamilton循环50
第三章 2台机器的情形54
3.1 问题的提出54
3.1.1 第一种情形54
3.1.2 第二种情形54
3.1.3 第三种情形55
3.1.4 若干指标和记号55
3.2.2 最优性证明57
3.2.1 算法57
3.2 模型2| F|·| max y157
3.3 模型2 |G|mi≤2|max y161
3.3.1 算法61
3.3.2 最优性证明61
3.4 模型2 |G|ptk =1|max Li62
3.4.1 算法62
3.4.2 最优性证明63
3.5 模型 2 |0|·|max yi66
3.5.1 问题的解法66
3.5.2 模型的一般情况68
3.6 树状或林状的零件加工系统69
3.6.1 问题的提出69
3.6.2 算法70
3.6.3 最优性证明70
3.7 1|·|prec| min max ri(F1)72
3.7.1 算法72
3.7.2 最优性证明72
3.8.1 问题的提出73
3.8 2|·|p1=1，prec|·73
3.8.2 Fujii等人的算法74
3.8.3 Edmonds的算法75
3.8.4 M-花朵方法76
3.8.5 CG方法82
第四章 近似算法86
4.1 概述86
4.1.1 设计算法86
4.2.1 一些定义87
4.2 近似解的定义87
4.1.3 近似算法求解87
4.1.2 模拟求解87
4.2.2 实例88
4.3 一些排序问题的近似计算90
4.3.1 LPT算法91
4.3.2 完工时间的估算93
4.3.3 2台机器的情形95
4.4 装箱问题100
4 4.2 FF(First Fit)算法101
4.4.1 NF(Next Fit)算法101
4.4.3 BF(Best Fit)算法108
4.5 装箱问题(续)108
4.5.1 记号109
4.5.2 引理和定理110
4.5.3 例子114
4.6 FFD算法115
4.6.1 FFD算法的由来115
4.6.2 定理和证明116
4.7.2 权函数法133
4.7 排序问题与装箱问题的联系133
4.7.1 问题简化法133
4.7.3 FFD算法在排序问题上的运用134
4.7.4 rm上界的改进139
第五章 流水作业排序问题的最优算法146
5.1 消去准则147
5.1.1 排序问题的消去准则147
5.1.2 消去准则的选取149
5.1.3 任意条件下的消去准则153
5.2 分枝定界方法154
5.2.1 定义154
5.2.2 分枝方法154
5.3 上界和下界的估计156
5.3.1 瓶颈机床156
5.3.2 下界计算156
5.3.3 上界计算158
6.1 Steiner比猜想160
6.1.1 生成树160
第六章 Steiner比猜想160
6.1.2 Steiner树162
6.1.3 简单回顾164
6.2 关于 n=3，4，5的情况164
6.2.1 n=3164
6.2.2 n=4168
6.2.3 n=5172
6.3.1 问题的提出177
6.3 一般情况177
6.3.2 预备知识178
6.4 Steiner比猜想的证明187
6.4.1 若干引理187
6.4.2 Steiner比猜想的证明191
6.5 评注197
6.5.1 评注一197
6.5.2 评注二198
7.1 引言200
7.1.1 简单回顾200
第七章 多重算法200
7.1.2 最小反例201
7.1.3 k件箱202
7.2 若干引理203
7.2.1 对△的分划203
7.2.2 △≥？δ和△＞5δ203
7.2.3 △≥7.5δ205
7.2.4 △＞2.5δ时的权函数207
7.2.5 最优箱211
7.3.1 无X4-型物件215
7.3 无X4-型物件或Y2-箱215
7.3.2 无Y2-型物件217
7.4 不同数值的△的多重算法221
7.4.1 ？δ＜△≤7.5δ221
7.4.2 5δ≤△＜？δ223
7.4.3 2.5≤△＜5δ223
7.4.4 0＜△＜2.5δ226
7.4.5 l4的若干情况229
参考文献232