文献类型：期刊文献

中文题名：连续型资源约束与最优资源分配排序问题

英文题名：Continuous Resource Constraint and Optimal Resource Allocation

作者：张忠文[1]

第一作者：张忠文

机构：[1]甘肃中医学院公共课部,甘肃兰州730000

第一机构：甘肃中医药大学

年份：2014

卷号：30

期号：2

起止页码：32

中文期刊名：河西学院学报

外文期刊名：Journal of Hexi University

收录：国家哲学社会科学学术期刊数据库

语种：中文

中文关键词：连续型;最优资源分配;最优排序;算法复杂性;链不可中断;下降算法;稳定点

外文关键词：Continuous; Optimal resource allocation; Optimal sorting; Algorithm complexity; Drop algorithm;Stable point

摘要：本文重点研究了形如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.