论文部分内容阅读
摘要：笔者针对基于传统DP求解的分配问题之具体特征，曾改变单位效益指数法[6]之关注角度，独创性地提出了单位增益求解思想[1]。该文就该算法中的异点问题，从其定义和特征入手，对异点的诸多细节做了较为详细的讨论，从而丰富并完善了增益算法的相关内容。
关键词：运筹学；DP；分配问题；单位效益算法；异点
中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）17-0212-03
1 背景
在文献[1]之单位增益算法中，笔者曾提到异点问题。虽然就给定实例而言，其增益的突变情况并没有真正影响到优化的最后结果，但我们可以理解，如果发生突变的数值幅度较大时，必然会对最后的结果产生直接影响。另外，倘若突变情况相对较少时，完全可以单独针对这些突变数据点，作为资源分配着力点，一旦得到一个具体的资源分配方案，再将其与以该算法得到的方案做比较分析，择其优者，同样可得到最优解。因此，在单位增益整体上符合同网点数成反相关之情况下，若能找出个别突变情况，则可大大增强该算法的可靠性。鉴于篇幅所限，在文献[1]中并未展开做详细讨论，本文将就异点问题做进一步分析。
2 增益算法简介
不失一般性，不妨设n=6，m=4，此刻为各目标分配不同资源数时的具体效益数据，如下面的表1所示，试分析使总效益最大的资源资源分配最优化方案。
表1 不同目标分配不同资源（资源）数时的具体效益想定数据统计表
[分配不同资源数时的效益＼
关键词：运筹学；DP；分配问题；单位效益算法；异点
中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）17-0212-03
1 背景
在文献[1]之单位增益算法中，笔者曾提到异点问题。虽然就给定实例而言，其增益的突变情况并没有真正影响到优化的最后结果，但我们可以理解，如果发生突变的数值幅度较大时，必然会对最后的结果产生直接影响。另外，倘若突变情况相对较少时，完全可以单独针对这些突变数据点，作为资源分配着力点，一旦得到一个具体的资源分配方案，再将其与以该算法得到的方案做比较分析，择其优者，同样可得到最优解。因此，在单位增益整体上符合同网点数成反相关之情况下，若能找出个别突变情况，则可大大增强该算法的可靠性。鉴于篇幅所限，在文献[1]中并未展开做详细讨论，本文将就异点问题做进一步分析。
2 增益算法简介
不失一般性，不妨设n=6，m=4，此刻为各目标分配不同资源数时的具体效益数据，如下面的表1所示，试分析使总效益最大的资源资源分配最优化方案。
表1 不同目标分配不同资源（资源）数时的具体效益想定数据统计表
[分配不同资源数时的效益＼