摘要
本文考虑了一类资源最优配置问题.应用Kuhn-Tucher定理得到了这类问题最优解的充要条件.我们应用这个条件来考虑一类从工业投资、教育投资等问题中导出的最优投资模型,得到了这个问题最优解的充要条件,应用这个条件导出了求解这个模型的具有时间复杂度为o(mn)的多项式型新算法.
In this paper we conside a kind of optimal resource allocation paroblems. The necessary and sufficient condition of the optimal solution of the problems is obtained by Ku- hu-Tucher theorem. We also apply the condition to study a kind of optimal investment models derived from industrial investment,educational investment etc and to derive a necessary and sufficient condition of solution of the problem. By this condition we derive a polynomial algorithm to solve the model with algorithm complexity o（mn）.
出处
《应用数学》
CSCD
北大核心
2008年第3期571-575,共5页
Mathematica Applicata
基金
云南省教育厅科学研究基金重点资助项目(5Z0071A)
