摘要
将动态规划中的一维背包问题推广到了n维,并利用模糊数为工具,在模糊环境下给出了n维背包问题的最优解,最后通过实例说明该方法的简便、有效和实用性.
In this paper, 1-dimensional knapsack problem on dynamic programming expand to n-dimensional. Combining fuzzy number as the tool, n-dimensional knapsack problem optimal solution under fuzzy environment has been given.
出处
《数学的实践与认识》
CSCD
北大核心
2006年第3期185-189,共5页
Mathematics in Practice and Theory
关键词
动态规划
背包问题
多准则决策
模糊数
dynamic programming
knapsack problem
multicriterion decision-making
fuzzy number
