摘要
本文重点研究了形如1|p j=f j(u j),u∑j=1uj≤,chains|∑wjcj型在链不可中断的情况下连续型问题的算法及其算法复杂性,分别讨论了p j=f j(u j)是线性函数、非线性函数的情况,给出了最优排序和最优资源分配及其稳定点的定义,同时证明了由此所求出的资源分配u*确系最优资源分配.
Abstract: This paper focuses on the algorithm and algorithm complexity of 1|pj=fj(uj),n^∑j=1uj≤^u,chains|∑ωjcjtype and gives the optimal sequencing and allocation of resources and the stable point.
出处
《河西学院学报》
2014年第2期32-40,共9页
Journal of Hexi University