应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2008年
3期
571-575
,共5页
资源最优配置问题%最优解%Kuhn-Tucher定理
資源最優配置問題%最優解%Kuhn-Tucher定理
자원최우배치문제%최우해%Kuhn-Tucher정리
本文考虑了一类资源最优配置问题.应用Kuhn-Tucher定理得到了这类问题最优解的充要条件.我们应用这个条件来考虑一类从工业投资、教育投资等问题中导出的最优投资模型,得到了这个问题最优解的充要条件,应用这个条件导出了求解这个模型的具有时间复杂度为o(mn)的多项式型新算法.
本文攷慮瞭一類資源最優配置問題.應用Kuhn-Tucher定理得到瞭這類問題最優解的充要條件.我們應用這箇條件來攷慮一類從工業投資、教育投資等問題中導齣的最優投資模型,得到瞭這箇問題最優解的充要條件,應用這箇條件導齣瞭求解這箇模型的具有時間複雜度為o(mn)的多項式型新算法.
본문고필료일류자원최우배치문제.응용Kuhn-Tucher정리득도료저류문제최우해적충요조건.아문응용저개조건래고필일류종공업투자、교육투자등문제중도출적최우투자모형,득도료저개문제최우해적충요조건,응용저개조건도출료구해저개모형적구유시간복잡도위o(mn)적다항식형신산법.